Research Track
EDBT Research Session 1: System Architectures (Tuesday, March 24, 11:00—12:30)
- 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 (Tuesday, March 24, 11:00—12:30)
- 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 (Tuesday, March 24, 11:00—12:30)
- 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
EDBT Research Session 4: Query Processing (Tuesday, March 24, 14:00—15:30)
- 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 (Tuesday, March 24, 14:00—15:30)
- 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 Research Session 6: Graph Techniques (Tuesday, March 24, 16:00—17:30)
- 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 (Tuesday, March 24, 16:00—17:30)
- 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 (Tuesday, March 24, 16:00—17:30)
- 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
EDBT Research Session 9: Stream Processing (Wednesday, March 25, 11:00—12:30)
- 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 (Wednesday, March 25, 11:00—12:30)
- 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 (Wednesday, March 25, 11:00—12:30)
- 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
EDBT Research Session 12: Query Processing (Wednesday, March 25, 14:00—15:30)
- 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 (Wednesday, March 25, 14:00—15:30)
- 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 Research Session 14: Graph Techniques (Wednesday, March 25, 16:00—17:30)
- 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 (Wednesday, March 25, 16:00—17:30)
- 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 Research Session 16: Heterogeneous & Distributed (Thursday, March 26, 9:00—10:30)
- 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
EDBT Research Session 17: System Architectures (Thursday, March 26, 09:00—10:30)
- 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 (Thursday, March 26, 09:00—10:30)
- 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 (Thursday, March 26, 09:00—10:30)
- 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
EDBT Research Session 20: Workflow Techniques (Thursday, March 26, 11:00—12:30)
- 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 (Thursday, March 26, 11:00—12:30)
- 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 (Thursday, March 26, 11:00—12:30)
- 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 Research Session 23: Information Retrieval (Thursday, March 26, 14:00—15:30)
- 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 (Thursday, March 26, 14:00—15:30)
- 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 (Thursday, March 26, 14:00—15:30)
- 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 (Thursday, March 26, 14:00—15:30)
- 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
EDBT Research Session 27: Provenance (Thursday, March 26, 16:00—17:30)
- 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 (Thursday, March 26, 16:00—17:30)
- 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 (Thursday, March 26, 16:00—17:30)
- 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 (Thursday, March 26, 16:00—17:30)
- 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