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