Detailed EDBT/ICDT Program
Monday, March 23
09:00—10:30
ICDT Invited Talk: Automatic Verification of Database-Driven Systems: A New Frontier
- Automatic Verification of Database-Driven Systems: A New Frontier (Invited Talk)
Victor Vianu
11:00—12:30
ICDT Research Session 1: Inconsistency and Repairs
- Repair Checking in Inconsistent Databases: Algorithms and Complexity
Foto Afrati and Phokion Kolaitis - Consistent Query Answering under Primary Keys: A Characterization of Tractable Queries
Jef Wijsen - On Approximating Optimum Repairs for Functional Dependency Violations
Solmaz Kolahi and Laks V.S. Lakshmanan
14:00—15:30
ICDT Research Session 2: Data Exchange
- Structural Characterizations of Schema-Mapping Languages
Balder ten Cate and Phokion Kolaitis - Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries
Marcelo Arenas, Juan L. Reutter, and Pablo Barceló - Querying Data Sources That Export Infinite Sets of Views
Bogdan Cautis, Alin Deutsch, and Nicola Onose
16:00—17:30
ICDT Research Session 3: Data Structures and Algorithms
- Optimal Splitters for Database Partitioning with Size Bounds
Kenneth Ross and John Cieslewicz - Efficient Data Structures for Range-Aggregate Queries on Trees
Hao Yuan and Mikhail J. Atallah - Faster Join-Projects and Sparse Matrix Multiplications
Rasmus R. Amossen and Rasmus Pagh
Tuesday, March 24
09:00—10:30
EDBT Invited Talk: Data Integration Flows for Business Intelligence
- Data Integration Flows for Business Intelligence (Invited Talk)
Umeshwar Dayal, Malu Castellanos, Alkis Simitsis, and Kevin Wilkinson
11:00—12:30
ICDT Research Session 4: Uncertain Databases
- A Compositional Query Algebra for Second-Order Logic and Uncertain Databases
Christoph Koch - A Logical Account of Uncertain Databases based on Linear Logic
Sungwoo Park and Seung-won Hwang - A Compositional Framework for Complex Queries over Uncertain Data
Michaela Goetz and Christoph Koch
EDBT Research Session 1: System Architectures
- Optimized Union of Non-disjoint Distributed Data Sets
Itay Dar, Tova Milo, and Elad Verbin - Shore-MT: A Scalable Storage Manager for the Multicore Era
Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anastasia Ailamaki, and Babak Falsafi - Workload-Aware Data Partitioning in Community-Driven Data Grids
Tobias Scholl, Bernhard K. Bauer, Jessica Müller, Benjamin Gufler, Angelika Reiser, and Alfons Kemper
EDBT Research Session 2: Spatio-Temporal
- Sequenced, Spatio-Temporal Aggregation in Road Networks
Igor Timko, Michael Boehlen, and Johann Gamper - Processing Probabilistic Spatio-Temporal Range Queries over Moving Objects with Uncertainty
Bruce Chung, Wang-Chien Lee, and Arbee L.P. Chen - Anonymizing Moving Objects: How to Hide a MOB in a Crowd?
Roman Yarovoy, Francesco Bonchi, Laks V.S. Lakshmanan, and Hui Wang
EDBT Research Session 3: Database Summarization
- Type-Based Categorization of Relational Attributes
Babak Ahmadi, Marios Hadjieleftheriou, Thomas Seidl, Divesh Srivastava, and Suresh Venkatasubramanian - AlphaSum: Size-Constrained Table Summarization using Value Lattices
K. Selcuk Candan, Huiping Cao, Yan Qi, and Maria Luisa Sapino - Answering Aggregate Keyword Queries on Relational Databases Using Minimal Group-bys
Bin Zhou and Jian Pei
14:00—15:30
ICDT Research Session 5: XML
- Incremental XPath Evaluation
Henrik Björklund, Wouter Gelade, Marcel Marquardt, and Wim Martens - Efficient Asymmetric Inclusion Between Regular Expression Types
Dario Colazzo, Giorgio Ghelli, and Carlo Sartiani - How Big Must Complete XML Query Languages Be?
Clemens Ley and Michael Benedikt
EDBT Research Session 4: Query Processing
- Rule-Based Multi-Query Optimization
Mingsheng Hong, Mirek Riedewald, Christoph Koch, Johannes Gehrke, and Alan Demers - Managing Long-Running Queries
Stefan Krompaß, Harumi Kuno, Janet Wiener, Kevin Wilkinson, Umeshwar Dayal, and Alfons Kemper - Continuous Visible Nearest Neighbor Queries
Yunjun Gao, Baihua Zheng, Wang-Chien Lee, and Gencai Chen
EDBT Research Session 5: XML, XPath, XQuery
- Query Ranking in Probabilistic XML Data
Lijun Chang, Jeffrey Xu Yu, and Lu Qin - On Rewriting XPath Queries Using Views
Foto Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki, Benny Kimelfeld, and Yehoshua Sagiv - Parallelization of XPath Queries using Multi-core Processors: Challenges and Experiences
Lipyeow Lim, Rajesh Bordawekar, and Oded Shmueli
EDBT Tutorial: Performance Evaluation in Database Research: Principles and Experience
- Performance Evaluation in Database Research: Principles and Experience (Tutorial)
Stefan Manegold and Ioana Manolescu
EDBT Demo Session 1: Demo Group 1 (14:00—17:30)
- BaseX & DeepFS - Joint Storage for Filesystem and Database (Demonstration)
Alexander Holupirek, Christian Grün, and Marc H. Scholl - Xoom: A tool for zooming in and out of XML documents (Demonstration)
Maya Ramanath and Kondreddi Sarath Kumar - HIDE: Heterogeneous Information DE-identification (Demonstration)
James Gardner, Li Xiong, Kanwei Li, and James J. Lu - MVT: A Schema Mapping Validation Tool (Demonstration)
Guillem Rull, Carles Farré, Ernest Teniente, and Toni Urpí - A Tool for Mapping Discovery over Revealing Schemas (Demonstration)
Verena Kantere, Dimos Bousounis, and Timos Sellis - GCIP: Exploiting the Generation and Optimization of Integration Processes (Demonstration)
Matthias Boehm, Dirk Habich, Wolfgang Lehner, and Uwe Wloka
16:00—17:00
ICDT Research Session 6: Querying
- Towards a theory of search queries
George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, and Stijn Vansummeren - Reconcilable Differences
Todd Green, Zachary Ives, and Val Tannen
EDBT Research Session 6: Graph Techniques
- GADDI: Distance Index based Subgraph Matching in Biological Networks
Shijie Zhang, Shirong Li, and Jiong Yang - A Novel Approach for Efficient Supergraph Query Processing on Graph Databases
Shuo Zhang, Jianzhong Li, Hong Gao, and Zhaonian Zou - Flexible Query Answering on Graph-modeled Data
Giorgio Villani, Federica Mandreoli, Riccardo Martoglia, and Wilma Penzo
EDBT Research Session 7: Privacy & Security
- Privacy-Preserving Data Mashup
Noman Mohammed, Benjamin C. M. Fung, Ke Wang, and Patrick C. K. Hung - On the Comparison of Microdata Disclosure Control Algorithms
Rinku Dewri, Indrajit Ray, Indrakshi Ray, and Darrell Whitley - Detecting Privacy Violations in Database Publishing using Disjoint Queries
Millist Vincent, Mukesh Mohania, and Mizuho Iwaihara
EDBT Research Session 8: Data Models
- On Keys, Foreign Keys and Nullable Attributes in Relational Mapping Systems
Luca Cabibbo - A runtime approach to model-independent schema and data translation
Paolo Atzeni, Luigi Bellomarini, Francesca Bugiotti, and Giorgio Gianforme - A methodology for preference-based personalization of contextual data
Antonio Miele, Elisa Quintarelli, and Letizia Tanca
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
Thursday, March 26
09:00—10:30
EDBT Research Session 17: System Architectures
- A Sequential Indexing Scheme for Flash-Based Embedded Systems
Shaoyi Yin, Philippe Pucheral, and Xiaofeng Meng - Secondary Bitmap Indexes with Vertical and Horizontal Partitioning
Guadalupe Canahuate, Tan Apaydin, Ahmet Sacan, and Hakan Ferhatosmanoglu - Automating the Loading of Business Process Data Warehouses
Malu Castellanos, Alkis Simitsis, Kevin Wilkinson, and Umeshwar Dayal
EDBT Research Session 18: Privacy & Security
- Hiding Distinguished Ones into Crowd: Privacy-Preserving Publishing Data with Outliers
Hui Wang and Ruilin Liu - An Efficient Online Auditing Approach to Limit Private Data Disclosure
Haibing Lu, Yingjiu Li, Vijayalakshmi Atluri, and Jaideep Vaidya - Continuous Privacy Preserving Publishing of Data Streams
Bin Zhou, Yi Han, Jian Pei, Bin Jiang, Yufei Tao, and Yan Jia
EDBT Research Session 19: Uncertainty
- Top-k Dominating Queries in Uncertain Databases
Xiang Lian and Lei Chen - Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data
Reynold Cheng, Lei Chen, Jinchuan Chen, and Xike Xie - PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams
MI-YEN YEH, Philip Yu, Kun-Lung Wu, and Ming-Syan Chen
11:00—12:30
EDBT Research Session 20: Workflow Techniques
- Fair, Effective, Efficient and Differentiated Scheduling in an Enterprise Data Warehouse
Chetan Gupta, Abhay Mehta, Song Wang, and Umeshwar Dayal - Efficient Identification of Starters and Followers in Social Media
Michael Mathioudakis and Nick Koudas - A Data Damage Tracking Quarantine and Recovery (DTQR) Scheme for Mission-Critical Database Systems
Kun Bai and Peng Liu
EDBT Research Session 21: Multi-Dimensional
- Unrestricted Wavelet Synopses under Maximum Error Bound
Chaoyi Pang, Qing Zhang, David Hansen, and Anthony Maeder - Distributed Similarity Search in High Dimensions Using Locality Sensitive Hashing
Parisa Haghani, Sebastian Michel, and Karl Aberer - Multiplicative Synopses for Relative-Error Metrics
Panagiotis Karras - LCS-Hist: Taming Massive High-Dimensional Data Cube Compression
Alfredo Cuzzocrea and Paolo Serafino
EDBT Research Session 22: Caching Techniques
- Caching Content-based Queries for Robust and Efficient Image Retrieval
Fabrizio Falchi, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, and Fausto Rabitti - An Approach for Detecting Relevant Updates to Cached Data Using XML and Active Databases
Essam Mansour and Hagen Höpfner - Self-Tuning Query Mesh for Adaptive Multi-Route Query Processing
Rimma Nehme, Elke Rundensteiner, and Elisa Bertino
EDBT Tutorial: Scalable OLAP and Mining of Information Networks
- Scalable OLAP and Mining of Information Networks (Tutorial)
Jiawei Han, Xifeng Yan, and Philip Yu
14:00—15:30
EDBT Research Session 23: Information Retrieval
- Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search
LINGBO KONG, Rémi Gilleron, and Aurélien Lemay - Approximate Substring Selectivity Estimation
Hongrae Lee, Raymond Ng, and Kyuseok Shim - Finding Frequent Co-occurring Terms in Relational Keyword Search
Yufei Tao and Jeffrey Xu Yu
EDBT Research Session 24: Query Processing
- Time-completeness trade-offs in record linkage using Adaptive Query Processing
Roald Lengu, Paolo Missier, Alvaro Fernandes, Giovanna Guerrini, and Marco Mesiti - Interactive Query Refinement
Chaitanya Mishra and Nick Koudas - Continuous Probabilistic Nearest-Neighbor Queries for Uncertain Trajectories
Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, and Isabel Cruz
EDBT Research Session 25: Top-K Techniques
- Reverse k-Nearest Neighbor Search in Dynamic and General Metric Databases
Elke Achtert, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, and Andreas Züfle - Top-k Dominant Web Services Under Multi-Criteria Matching
Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simitsis, Verena Kantere, and Timos Sellis - Ranking Objects Based on Relationships and Fixed Associations
Albert Angel, Surajit Chaudhuri, Gautam Das, and Nick Koudas
EDBT Research Session 26: Potpourri
- Towards Integrated and Efficient Scientific Sensor Data Processing: A Database Approach
Ji Wu, Yongluan Zhou, Karl Aberer, and Kian-Lee Tan - Flexible and Scalable Storage Management for Data-intensive Stream Processing
Irina Botan, Gustavo Alonso, Peter Fischer, Donald Kossmann, and Nesime Tatbul - A view selection algorithm with performance guarantee
Sofian Maabout, Nicolas Hanusse, and Radu Tofan
16:00—17:30
EDBT Research Session 27: Provenance
- Efficient Provenance Storage over Nested Data Collections
Manish Anand, Shawn Bowers, Timothy McPhillips, and Bertram Ludaescher - Schema-Conscious Filtering of XML Documents
Panu Silvasti, Seppo Sippu, and Eljas Soisalon-Soininen - Provenance for nested subqueries
Boris Glavic and Gustavo Alonso
EDBT Research Session 28: Spatio-Temporal
- A Data Model For Trip Planning in Multimodal Transportation Systems
Joel Booth, Ouri Wolfson, Isabel Cruz, and Prasad Sistla - Parsimonious Temporal Aggregation
Juozas Gordevicius, Johann Gamper, and Michael Boehlen - Fast Object Search on Road Networks
Ken C.K. Lee, Wang-Chien Lee, and Baihua Zheng
EDBT Research Session 29: Skylines
- Finding the Influence Set through Skylines
Xiaobing Wu, Yufei Tao, Raymond Chi-Wing Wong, Ling Ding, and Jeffrey Xu Yu - Efficient Skyline Computation in Metric Space
David Fuhry, Ruoming Jin, and Donghui Zhang - Efficient Skyline Retrieval with Arbitrary Similarity Measures
Deepak P, Prasad Deshpande, Debapriyo Majumdar, and Raghu Krishnapuram
EDBT Research Session 30: Transaction Processing
- Transactions on the Multiversion B-Tree
Tuukka Haapasalo, Ibrahim Jaluta, Bernhard Seeger, Seppo Sippu, and Eljas Soisalon-Soininen - Efficient maintenance techniques for views over active documents
Serge Abiteboul, Pierre Bourhis, and Bogdan Marinoiu - Towards Materialized View Selection for Distributed Databases
Leonardo Weiss Ferreira Chaves, Erik Buchmann, Fabian Hueske, and Klemens Böhm
9:00—10:30
EDBT Research Session 16: Heterogeneous & Distributed
- Flexible and Efficient Querying and Ranking on Hyperlinked Data Sources
Ramakrishna Varadarajan, Hector Rodriguez-Drumond, Vagelis Hristidis, Louiqa Raschid, Maria-Esther Vidal, and Luis Daniel Ibáñez - RankClus: Integrating Clustering with Ranking for Heterogenous Information Network Analysis
Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin, Hong Cheng, and Tianyi Wu - Evaluating Very Large Datalog Queries on Social Networks
Royi Ronen and Oded Shmueli