Detailed EDBT/ICDT Program
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