Detailed EDBT/ICDT Program
Tuesday, March 23
09:00—10:30
ICDT Invited Talk: Increasing Representational Power and Scaling Reasoning in Probabilistic Databases
- Increasing Representational Power and Scaling Reasoning in Probabilistic Databases (Invited Talk)
Amol Deshpande
11:00—12:30
ICDT Research Session 1: Optimization, Indexing, and Transactions
- Foundations of SPARQL Query Optimization
Michael Schmidt, Michael Meier, and Georg Lausen - Efficient Processing of 3-Sided Range Queries with Probabilistic Guarantees
Alexis Kaporis, Apostolos Papadopoulos, Spyros Sioutas, Kostas Tsichlas, and Konstantinos Tsakalidis - A Theoretical Study of "Snapshot Isolation"
Ragnar Normann and Lene T. Østby
14:00—15:30
ICDT Research Session 2: Probabilistic Databases
- Aggregate Queries for Discrete and Continuous Probabilistic XML
Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, and Pierre Senellart - Querying Parse Trees of Stochastic Context-Free Grammars
Sara Cohen and Benny Kimelfeld - Probabilistic Data Exchange
Ronald Fagin, Benny Kimelfeld, and Phokion Kolaitis
16:00—17:30
ICDT Research Session 3: Views, Inclusion, and Equivalence
- Synthesizing View Definitions from Data
Anish Das Sarma, Aditya Parameswaran, Hector Garcia-Molina, and Jennifer Widom - K-Jump Strategy for Preserving Privacy in Micro-Data Disclosure
Lingyu Wang, Lei Zhang, and Wen Ming Liu - Bag Equivalence of XPath Queries
Sara Cohen and Yaacov Y. Weiss
Wednesday, March 24
09:00—10:30
EDBT Invited Talk: Provenance for Database Transformations
- Provenance for Database Transformations (Invited Talk)
Val Tannen
11:00—12:30
ICDT Research Session 4: Data Exchange 1
- Composition with Target Constraints
Marcelo Arenas, Ronald Fagin, and Alan Nash - Answering Non-Monotonic Queries in Relational Data Exchange
André Hernich - On the Tradeoff between Mapping and Querying Power in XML Data Exchange
Shunichi Amano, Claire David, Leonid Libkin, and Filip Murlak
EDBT Research Session 1: XML and Semi-Structured Data
- 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
- 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 Industrial Session 1: Transactions and Distribution
- BronzeGate: Real-time Transactional Data Obfuscation for GoldenGate
Shenoda Guirguis and Alok Pareek - Logging Last Resource Optimization for Distributed Transactions in Oracle WebLogic Server
Tom Barnes, Adam Messinger, Paul Parkinson, Amit Ganesh, German Shegalov, Saraswathy Narayan, and Srinivas Kareenhalli - DEDUCE: At the Intersection of MapReduce and Stream Processing
Vibhore Kumar, Henrique Andrade, Bugra Gedik, and Kun-Lung Wu
14:00—15:30
ICDT Invited Talk: From Polynomial Time Queries to Graph Structure Theory
- From Polynomial Time Queries to Graph Structure Theory (Invited Talk)
Martin Grohe
EDBT Research Session 3: Distributed Databases
- 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
- 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 Demo Session 1: Demonstrations (14:00—15:30)
- Advanced Knowledge Discovery on Movement Data with the GeoPKDD system (Demonstration)
Mirco Nanni, Roberto Trasarti, Chiara Renso, Fosca Giannotti, and Dino Pedreschi - Timely YAGO: Harvesting, Querying, and Visualizing Temporal Knowledge from Wikipedia (Demonstration)
Yafang Wang, mingjie zhu, Lizhen Qu, Marc Spaniol, and Gerhard Weikum - PARINDA: An Interactive Physical Designer for PostgreSQL (Demonstration)
Cristina Maier, Debabrata Dash, Ioannis Alagiannis, Anastasia Ailamaki, and Thomas Heinis - BIAEditor - Matching Process and Operational Data for a Business Impact Analysis (Demonstration)
Sylvia Radeschütz, Florian Niedermann, and Wolfgang Bischoff - Pattern Detector: Fast Detection of Suspicious Stream Patterns for Immediate Reaction (Demonstration)
Ira Assent, Hardy Kremer, Stephan Günnemann, and Thomas Seidl - BP-Ex -- A uniform query engine for Business Process Execution traces (Demonstration)
Eran Balan, Tova Milo, and Tal Sterenzy - B-Fabric: The Swiss Army Knife for Life Sciences (Demonstration)
Can Türker, Fuat Akal, Dieter Joho, Ralph Schlapbach, Christian Panse, Simon Barkow-Oesterreicher, and Hubert Rehrauer
16:00—17:30
ICDT Research Session 5: Logic and XPath
- The Complexity of Rooted Phylogeny Problems
Manuel Bodirsky and Jens K. Mueller - A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition
Kaoru Katayama, Tatsuro Okawara, and Yuka Ito
EDBT Research Session 5: XPath and XQuery Optimization
- 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
- 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 Industrial Session 2: New Applications
- An Experimental Study of Time-Constrained Aggregate Queries
Ying Hu, Wen-Chi Hou, Seema Sundara, and Jagannathan Srinivasan - Xbase: Cloud-enabled Information Appliance for Healthcare
Wen-Syan Li, Jianfeng Yan, Ying Yan, and Jin Zhang
Thursday, March 25
09:00—10:30
ICDT Invited Talk: Informative Labeling Schemes
- Informative Labeling Schemes (Invited Talk)
Pierre Fraigniaud
11:00—12:30
ICDT Research Session 6: Data Exchange 2
- Static Analysis of Schema-Mappings Ensuring Oblivious Termination
Bruno Marnette and Floris Geerts - Mapping Polymorphism
Ryan Wisnesky, Mauricio Hernandez, and Lucian Popa - Composing Local-As-View Mappings: Closure and Applications
Patricia C. Arocena, Ariel Fuxman, and Renée J. Miller
EDBT Research Session 7: Optimization for Modern Hardware
- 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
- 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
14:00—15:30
ICDT Research Session 7: Session 7
- Data Correspondence, Exchange and Repair
Gösta Grahne and Adrian Onet - Forward-XPath and extended register automata on data-trees
Diego Figueira - On the Aggregation Problem for Synthesized Web Services
Ting Deng, Wenfei Fan, Leonid Libkin, and Yinghui Wu
EDBT Research Session 9: Data Provenance
- 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
- 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 Tutorial: FPGAs: A New Point in the Database Design Space
- FPGAs: A New Point in the Database Design Space (Tutorial)
Rene Mueller and Jens Teubner
16:00—17:30
EDBT Research Session 11: Query Processing and Optimization 2
- 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
- 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
Friday, March 26
09:00—10:30
EDBT Invited Talk: Scalable Ontology-Based Information Systems
- Scalable Ontology-Based Information Systems (Invited Talk)
Ian Horrocks
11:00—12:30
EDBT Research Session 13: Technologies for the Web
- 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
- 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 Industrial Session 3: Data Warehousing and Analytics
- Aggregation of asynchronous electric power consumption time series knowing the integral
Raja Chiky, Laurent Decreusefond, and Georges Hebrail - A Plan for OLAP
Bernhard Jaecksch, Franz Faerber, and Wolfgang Lehner - Augmenting OLAP Exploration with Dynamic Advanced Analytics
Benjamin Leonhardi, Bernhard Mitschang, Ruben Pulido de los Reyes, Christoph Sieb, and Michael Wurst
14:00—15:30
EDBT Research Session 15: Data Cleaning and Curation
- 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
- 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 Tutorial: Querying the Deep Web
- Querying the Deep Web (Tutorial)
Andrea Calì and Davide Martinenghi
16:00—17:30
EDBT Research Session 17: Personalization and Preferences
- 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
- 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