Detailed EDBT/ICDT Program
Wednesday, March 25
09:00—10:30
ICDT Invited Talk: Datalog±: A Unified Approach to Ontologies and Integrity Constraints
- Datalog±: A Unified Approach to Ontologies and Integrity Constraints (Invited Talk)
Andrea Calì, Georg Gottlob, and Thomas Lukasiewicz
11:00—12:30
ICDT Research Session 7: Business Processes
- Automatic Construction of Simple Artifact-based Business Processes
Christian Fritz, Richard Hull, and Jianwen Su - TOP-K Projection Queries for Probabilistic Business Processes
Daniel Deutch and Tova Milo - Automatic Verification of Data-Centric Business Processes
Alin Deutsch, Richard Hull, Fabio Patrizi, and Victor Vianu
EDBT Research Session 9: Stream Processing
- Scalable Stream Join Processing with Expensive Predicates: Workload Distribution and Adaptation by Time-Slicing
Song Wang and Elke Rundensteiner - Indexing Density Models for Incremental Learning and Anytime Classification on Data Streams
Thomas Seidl, Ira Assent, Philipp Kranen, Ralph Krieger, and Jennifer Herrmann - Exploiting the Power of Relational Databases for Efficient Stream Processing
Erietta Liarou, Romulo Goncalves, and Stratos Idreos
EDBT Research Session 10: XML, XPath, XQuery
- A Sampling Approach for XML Query Selectivity Estimation
Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yu, and Qiang Zhu - Recursion in XQuery: Put Your Distributivity Safety Belt On
Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, and Jens Teubner - Expressive, yet Tractable XML Keys
Sven Hartmann and Sebastian Link
EDBT Research Session 11: Database Summarization
- It Takes Variety to Make a World: Diversification in Recommender Systems
Cong Yu, Laks V.S. Lakshmanan, and Sihem Amer-Yahia - Supporting Annotations on Relations
Mohamed Eltabakh, Walid G. Aref, Ahmed Elmagarmid, Mourad Ouzzani, and Yasin Silva - DataClouds: Summarizing Keyword Search Results over Structured Data
Georgia Koutrika, Zahra Mohammadi Zadeh, and Hector Garcia-Molina
14:00—15:30
ICDT Research Session 8: Streams, Data Mining, Complexity
- Tight results for clustering and summarizing data streams
Sudipto Guha - Analysis of Sampling Techinques for Association Rule Mining
Venkatesan Chakaravarthy, Vinayaka Pandit, and Yogish Sabharwal - The Average-Case Complexity of Counting Distinct Elements
David Woodruff
EDBT Research Session 12: Query Processing
- Sample Synopses for Approximate Answering of Group-By Queries
Philipp Rösch and Wolfgang Lehner - A Query Processor for Prediction-Based Monitoring of Data Streams
Sergio Ilarri, Ouri Wolfson, Eduardo Mena, Arantza Illarramendi, and Prasad Sistla - Flower-CDN: A Hybrid P2P Overlay for Efficient Query Processing in CDN
Manal El Dick, Esther Pacitti, and Bettina Kemme
EDBT Research Session 13: Top-K Techniques
- Zerber+R: Top-k Retrieval from a Confidential Index
Sergej Zerr, Daniel Olmedilla, Wolfgang Nejdl, and Wolf Siberski - Efficient Top-K count queries over imprecise duplicates
Sunita Sarawagi, Vinay Deshpande, and Sourabh Kasliwal - The C-ND Tree: A Multidimensional Index for Hybrid Continuous and Non-ordered Discrete Data Spaces
Changqing Chen, Sakti Pramanik, Qiang Zhu, Alok Watve, and Gang Qian
EDBT Tutorial: Geographic Privacy-aware Knowledge Discovery and Delivery
- Geographic Privacy-aware Knowledge Discovery and Delivery (Tutorial)
Fosca Giannotti, Dino Pedreschi, and Yannis Theodoridis
EDBT Demo Session 2: Demo Group 2 (14:00—17:30)
- CourseCloud: Summarizing and Refining Keyword Searches over Structured Data (Demonstration)
Georgia Koutrika, Zahra Mohammadi Zadeh, and Hector Garcia-Molina - EventSummarizer: A tool for summarizing large event sequences (Demonstration)
Jerry Kiernan and Evimaria Terzi - High-Performance Information Extraction with AliBaba (Demonstration)
Peter Palaga, Long Nguyen, Ulf Leser, and Jörg Hakenberg - Exploiting Similarity-aware Grouping in Decision Support Systems (Demonstration)
Yasin Silva, Muhammad Arshad, and Walid G. Aref - MarcoPolo: A Community System for Sharing and Integrating Travel Information on Maps (Demonstration)
Yueguo Chen, Su Chen, Yu Gu, Mei Hui, Feng Li, Chen Liu, Liangxu Liu, Beng Chin Ooi, Xiaoyan Yang, Dongxiang Zhang, and Yuan Zhou - NNexus: An Automatic Linker for Collaborative Web-Based Corpora (Demonstration)
James Gardner, Aaron Krowne, and Li Xiong
16:00—17:00
ICDT Research Session 9: Provenance
- Containment of Conjunctive Queries on Annotated Relations
Todd Green - Optimizing User Views for Workflows
Olivier Biton, Susan Davidson, Sanjeev Khanna, and Sudeepa Roy
EDBT Research Session 14: Graph Techniques
- G-Hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases
Xiaohong Wang, Aaron Smalter, Jun Huan, and Gerald Lushington - On-line Exact Shortest Distance Query Processing
Cheng Jiefeng and Jeffrey Xu Yu - Efficiently Indexing Shortest Paths by Exploiting Symmetry in Graphs
Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang, and Zhenying He
EDBT Research Session 15: Data Mining
- Estimating the Number of Frequent Itemsets in a Large Database
Ruoming Jin, Scott McCallen, Yuri Breitbart, David Fuhry, and Dong Wang - FOGGER: An Algorithm for Graph Generator Discovery
Zhiping Zeng, Jianyong Wang, Jun Zhang, and Lizhu Zhou - Neighbor-Based Pattern Detection for Windows Over Streaming Data
Di Yang, Elke Rundensteiner, and Matthew Ward - Efficient Constraint Evaluation in Categorical Sequential Pattern Mining for Trajectory Databases
Leticia Gomez and Alejandro Vaisman
EDBT Industrial Session 1: Industrial Session
- SPAX: Simple Path based XML Data Storage and XPath Evaluation
Changhao Liu, Shuo Wu, Guogen Zhang, and Guoming He - Personalizing Entity Detection and Recommendation with a Fusion of Web Log Mining Techniques
Kathleen Tsoukalas, Bin Zhou, Jian Pei, and Davor Cubranic - Estimating Aggregates in Time-Constrained Approximate Queries in Oracle
Ying Hu, Seema Sundara, and Jagannathan Srinivasan