Research Track
EDBT Research Session 1: XML and Semi-Structured Data (Wednesday, March 24, 11:00—12:30)
- Feedback-driven Result Ranking and Query Refinement for Exploring Semi-structured Data Collections
Huiping Cao, Yan Qi, K. Selcuk Candan, and Maria Luisa Sapino - Beyond Pages: Supporting Efficient, Scalable Entity Search with Dual-Inversion Index
Tao Cheng and Kevin Chang - Processing XPath queries with forward and downward axes over XML Streams
Makoto Onizuka
EDBT Research Session 2: OLAP and Decision Support (Wednesday, March 24, 11:00—12:30)
- Correlation Aware Synchronization for Near Real Time Decision Support Systems
Ying Yan and Wen-Syan Li - Turbo-Charging Hidden Database Samplers with Overflowing Queries and Skew Reduction
Arjun Dasgupta, Nan Zhang, and Gautam Das - Region-based Online Promotion Analysis
Tianyi Wu, Yizhou Sun, Cuiping Li, and Jiawei Han
EDBT Research Session 3: Distributed Databases (Wednesday, March 24, 14:00—15:30)
- The Data Cyclotron Query Processing Scheme
Romulo Goncalves and Martin Kersten - Gossiping Personalized Queries
Xiao Bai, Marin Bertier, Rachid Guerraoui, Anne-Marie Kermarrec, and Vincent Leroy - Optimizing Joins in a Map-Reduce Environment
Foto Afrati and Jeffrey Ullman
EDBT Research Session 4: Security and Privacy 1 (Wednesday, March 24, 14:00—15:30)
- Private Record Matching Using Differential Privacy
Ali Inan, Murat Kantarcioglu, Gabriel Ghinita, and Elisa Bertino - The Hardness and Approximation Algorithms for L-Diversity
Xiaokui Xiao, Ke Yi, and Yufei Tao - K-Symmetry Model for Identity Anonymization in Social Networks
Wentao Wu, Yanghua Xiao, Wei Wang, Zhenying He, and Zhihui Wang
EDBT Research Session 5: XPath and XQuery Optimization (Wednesday, March 24, 16:00—17:30)
- Let SQL Drive the XQuery Workhorse
Torsten Grust, Manuel Mayr, and Jan Rittinger - Efficient Physical Operators for cost-based XPath Execution
Haris Georgiadis, Minas Charalambides, and Vasilis Vassalos - Statistics-based Parallelization of XPath Queries in Shared Memory Systems
Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, and Bryant Wei-Lun Kok
EDBT Research Session 6: Query Processing and Optimization 1 (Wednesday, March 24, 16:00—17:30)
- Adaptive Join Processing in Pipelined Plans
Kwanchai Eurviriyankul, Norman W. Paton, Alvaro A. A. Fernandes, and Steven Lynden - BSkyTree: Scalable Skyline Computation Using A Balanced Pivot Selection
Jongwuk Lee and Seung-won Hwang - Stream Schema: Providing and Exploiting Static Metadata for Data Stream Processing
Peter M. Fischer, Kyumars Sheykh Esmaili, and Renée J. Miller
EDBT Research Session 7: Optimization for Modern Hardware (Thursday, March 25, 11:00—12:30)
- Warm Cache Costing -- A Feedback Optimization Technique for Buffer Pool Aware Costing
Ramanujam Halasipuram S and Edwin Seputis - Position List Word Aligned Hybrid: Optimizing Space and Performance for Compressed Bitmaps
François Deliège and Torben Bach Pedersen - Suffix Tree Construction Algorithms on Modern Hardware
Dimitris Tsirogiannis and Nick Koudas
EDBT Research Session 8: Scientific Databases and OLAP (Thursday, March 25, 11:00—12:30)
- Reducing Metadata Complexity for Faster Table Summarization
K. Selcuk Candan, Mario Cataldi, and Maria Luisa Sapino - Splash: Ad-Hoc Querying of Data and Statistical Models
Lujun Fang and Kristen LeFevre - Anchoring Millions of Distinct Reads on the Human Genome within Seconds
Tien Huynh, Michail Vlachos, and Isidore Rigoutsos
EDBT Research Session 9: Data Provenance (Thursday, March 25, 14:00—15:30)
- Techniques for Efficiently Querying Scientific Workflow Provenance Graphs
Manish Anand, Shawn Bowers, and Bertram Ludaescher - Fine-grained and efficient lineage querying of collection-based workflow provenance
Paolo Missier, Norman W. Paton, and Khalid Belhajjame - Lost Source Provenance
Jing Zhang and H.V. Jagadish
EDBT Research Session 10: Probabilistic and Spatial Databases (Thursday, March 25, 14:00—15:30)
- Bridging the Gap Between Intensional and Extensional Query Evaluation in Probabilistic Databases
Abhay Jha, Dan Olteanu, and Dan Suciu - Probabilistic Path Queries in Road Networks: Traffic Uncertainty Aware Path Selection
Ming Hua and Jian Pei - Probabilistic Threshold k Nearest Neighbor Queries over Moving Objects in Symbolic Indoor Space
Bin Yang, Hua Lu, and Christian S. Jensen
EDBT Research Session 11: Query Processing and Optimization 2 (Thursday, March 25, 16:00—17:30)
- A Simple (yet Powerful) Algebra for Pervasive Environments
Yann Gripay, Frédérique Laforest, and Jean-Marc Petit - Self-selecting, self-tuning, incrementally optimized indexes
Goetz Graefe and Harumi Kuno - Minimizing Database Repros using Language Grammars
Nicolas Bruno
EDBT Research Session 12: Spatial Databases (Thursday, March 25, 16:00—17:30)
- Efficient and Scalable Multi-Geography Route Planning
Vidhya Balasubramanian, Dmitri Kalashnikov, Sharad Mehrotra, and Nalini Venkatasubramanian - Querying Trajectories Using Flexible Patterns
Marcos R Vieira, Petko Bakalov, and Vassilis J. Tsotras - Querying Spatial Patterns
Vishwakarma Singh, Arnab Bhattacharya, and Ambuj K. Singh
EDBT Research Session 13: Technologies for the Web (Friday, March 26, 11:00—12:30)
- Indexing Relations on the Web
Sergio Mergen, Juliana Freire, and Carlos Heuser - An Execution Environment for C-SPARQL Queries
Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, and Michael Grossniklaus - Rewrite Techniques for Performance Optimization of Schema Matching Processes
Eric Peukert, Henrike Berthold, and Erhard Rahm
EDBT Research Session 14: Ranking and Nearest Neighbor (Friday, March 26, 11:00—12:30)
- Fast Computation of SimRank for Static and Dynamic Information Networks
Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizhou Sun, Yintao Yu, and Tianyi Wu - Probabilistic Ranking over Relations
Lijun Chang, Jeffrey Xu Yu, Lu Qin, and Xuemin Lin - Privacy Preserving Group Nearest Neighbor Queries
Tanzima Hashem, Lars Kulik, and Rui Zhang
EDBT Research Session 15: Data Cleaning and Curation (Friday, March 26, 14:00—15:30)
- Subsumption and Complementation as Data Fusion Operators
Jens Bleiholder, Sascha Szott, Melanie Herschel, Frank Kaufer, and Felix Naumann - HARRA: Fast Iterative Hashed Record Linkage for Large-Scale Data Collections
Hung-sik Kim and Dongwon Lee - Finding Misplaced Items in Retail by Clustering RFID Data
Leonardo Weiss Ferreira Chaves, Erik Buchmann, and Klemens Böhm
EDBT Research Session 16: XML Keyword Search (Friday, March 26, 14:00—15:30)
- Keyword Search for Data-Centric XML Collections with Long Text Fields
Arash Termehchy and Marianne Winslett - Fast ELCA Computation for Keyword Queries on XML Data
Rui Zhou, Chengfei Liu, and Jianxin Li - Suggestion of Promising Result Types for XML Keyword Search
Jianxin Li, Chengfei Liu, Rui Zhou, and Wei Wang
EDBT Research Session 17: Personalization and Preferences (Friday, March 26, 16:00—17:30)
- Feedback-Based Annotation, Selection and Refinement of Schema Mappings for Dataspaces
Khalid Belhajjame, Norman W. Paton, Suzanne Embury, Alvaro A. A. Fernandes, and Cornelia Hedeler - PerK: Personalized Keyword Search in Relational Databases through Preferences
Kostas Stefanidis, Marina Drosou, and Evaggelia Pitoura - Efficient Computation of Trade-Off Skylines
Christoph Lofi, Ulrich Güntzer, and Wolf-Tilo Balke
EDBT Research Session 18: Security and Privacy 2 (Friday, March 26, 16:00—17:30)
- How to Authenticate Graphs Without Leaking
Ashish Kundu and Elisa Bertino - Trustworthy Vacuuming and Litigation Holds in Long-term High-integrity Records Retention
Ragib Hasan and Marianne Winslett - Algorithm-safe Privacy-Preserving Data Publishing
Xin Jin, Nan Zhang, and Gautam Das