PDF version

Tuesday, March 23

08:45 - 9:00
ICDT Opening Session

09:00 - 10:30
ICDT Invited Talk: Amol Deshpande
Increasing Representational Power and Scaling Reasoning in Probabilistic Databases

11:00 - 12:30
ICDT Research Session 1: Optimization, Indexing, and Transactions

 
Michael Schmidt, Michael Meier, and Georg Lausen
Foundations of SPARQL Query Optimization

 
Alexis Kaporis, Apostolos Papadopoulos, Spyros Sioutas, Kostas Tsichlas, and Konstantinos Tsakalidis
Efficient Processing of 3-Sided Range Queries with Probabilistic Guarantees

 
Ragnar Normann and Lene T. Ostby
A Theoretical Study of "Snapshot Isolation"

14:00 - 15:30
ICDT Research Session 2: Probabilistic Databases

 
Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, and Pierre Senellart
Aggregate Queries for Discrete and Continuous Probabilistic XML

 
Sara Cohen and Benny Kimelfeld
Querying Parse Trees of Stochastic Context-Free Grammars

 
Ronald Fagin, Benny Kimelfeld, and Phokion Kolaitis
Probabilistic Data Exchange

16:00 - 17:00
ICDT Research Session 3: Views, Inclusion, and Equivalence

 
Anish Das Sarma, Aditya Parameswaran, Hector Garcia-Molina, and Jennifer Widom
Synthesizing View Definitions from Data

 
Lingyu Wang, Lei Zhang, and Wen Ming Liu
K-Jump Strategy for Preserving Privacy in Micro-Data Disclosure

 
Sara Cohen and Yaacov Y. Weiss
Bag Equivalence of XPath Queries

back to index ^

Wednesday March 24th

08:45 - 9:00
ICDT Opening Session

09.00 - 10:30
EDBT_ICDT Keynote: Val Tannen
Provenance for Database Transformations

11.00 - 12:30
ICDT Research Session 4: Data Exchange

 
Marcelo Arenas, Ronald Fagin, and Alan Nash
Composition with Target Constraints

 
Andreé Hernich
Answering Non-Monotonic Queries in Relational Data Exchange

 
Shunichi Amano, Claire David, Leonid Libkin, and Filip Murlak
On the Tradeoff between Mapping and Querying Power in XML Data Exchange

11.00 - 12:30
EDBT Research Session 1: XML and Semi-Structured Data (Chair: Boris Novikov)

 
Huiping Cao, Yan Qi, K. Selcuk Candan, and Maria Luisa Sapino
Feedback-driven Result Ranking and Query Refinement for Exploring Semi-structured Data Collections

 
Tao Cheng and Kevin Chang
Beyond Pages: Supporting Efficient, Scalable Entity Search with Dual-Inversion Index

 
Rui Zhou, Chengfei Liu, and Jianxin Li
Fast ELCA Computation for Keyword Queries on XML Data

 
EDBT Research Session 2: OLAP and Decision Support (Chair: Henrike Berthold)

 
Ying Yan and Wen-Syan Li
Correlation Aware Synchronization for Near Real Time Decision Support Systems

 
Arjun Dasgupta, Nan Zhang, and Gautam Das
Turbo-Charging Hidden Database Samplers with Overflowing Queries and Skew Reduction

 
Tianyi Wu, Yizhou Sun, Cuiping Li, and Jiawei Han
Region-based Online Promotion Analysis

 
EDBT Industrial Session 1: Transactions and Distribution

 
Shenoda Guirguis and Alok Pareek
BronzeGate: Real-time Transactional Data Obfuscation for GoldenGate

 
Tom Barnes, Adam Messinger, Paul Parkinson, Amit Ganesh, German Shegalov, Saraswathy Narayan, and Srinivas Kareenhalli
Logging Last Resource Optimization for Distributed Transactions in Oracle WebLogic Server

 
Vibhore Kumar, Henrique Andrade, Bugra Gedik, and Kun-Lung Wu
DEDUCE: At the Intersection of MapReduce and Stream Processing

14:00 - 15.30
ICDT Invited Talk: Martin Grohe
From Polynomial Time Queries to Graph Structure Theory

 
EDBT Research Session 3: Distributed Databases (Chair: Leonardo Weiss F. Chaves)

 
Romulo Goncalves and Martin Kersten
The Data Cyclotron Query Processing Scheme

 
XIAO BAI, MARIN BERTIER, RACHID GUERRAOUI, ANNE-MARIE KERMARREC, and VINCENT LEROY
Gossiping Personalized Queries

 
Foto Afrati and Jeffrey Ullman
Optimizing Joins in a Map-Reduce Environment

 
EDBT Research Session 4: Security and Privacy 1 (Chair: Nan Zhang)

 
Ali Inan, Murat Kantarcioglu, Gabriel Ghinita, and Elisa Bertino
Private Record Matching Using Differential Privacy

 
Xiaokui Xiao, Ke Yi, and Yufei Tao
The Hardness and Approximation Algorithms for L-Diversity

 
Wentao Wu, Yanghua Xiao, Wei Wang, Zhenying He, and Zhihui Wang
K-Symmetry Model for Identity Anonymization in Social Networks

 
EDBT Demo Session 1: Demonstrations

 
Mirco Nanni, Roberto Trasarti, Chiara Renso, Fosca Giannotti, and Dino Pedreschi
Advanced Knowledge Discovery on Movement Data with the GeoPKDD system

 
Yafang Wang, mingjie zhu, Lizhen Qu, Marc Spaniol, and Gerhard Weikum
Timely YAGO: Harvesting, Querying, and Visualizing Temporal Knowledge from Wikipedia

 
Cristina Maier, Debabrata Dash, Ioannis Alagiannis, Anastasia Ailamaki, and Thomas Heinis
PARINDA: An Interactive Physical Designer for PostgreSQL

 
Sylvia Radeschuütz, Florian Niedermann, and Wolfgang Bischoff
BIAEditor - Matching Process and Operational Data for a Business Impact Analysis

 
Ira Assent, Hardy Kremer, Stephan Guünnemann, and Thomas Seidl
Pattern Detector: Fast Detection of Suspicious Stream Patterns for Immediate Reaction

 
Eran Balan, Tova Milo, and Tal Sterenzy
BP-Ex -- A uniform query engine for Business Process Execution traces

 
Can Tuürker, Fuat Akal, Dieter Joho, Ralph Schlapbach, Christian Panse, Simon Barkow-Oesterreicher, and Hubert Rehrauer
B-Fabric: The Swiss Army Knife for Life Sciences

16:00 - 17:30
ICDT Research Session 5: Logic and XPath

 
Manuel Bodirsky and Jens K. Mueller
The Complexity of Rooted Phylogeny Problems

 
Kaoru Katayama, Tatsuro Okawara, and Yuka Ito
A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition

 
EDBT Research Session 5: XPath and XQuery Optimization (Chair: Alessandro Campi)

 
Torsten Grust, Manuel Mayr, and Jan Rittinger
Let SQL Drive the XQuery Workhorse

 
Haris Georgiadis, Minas Charalambides, and Vasilis Vassalos
Efficient Physical Operators for cost-based XPath Execution

 
Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, and Bryant Wei-Lun Kok
Statistics-based Parallelization of XPath Queries in Shared Memory Systems

 
EDBT Research Session 6: Query Processing and Optimization 1 (Chair: Maria Luisa Sapino)

 
Kwanchai Eurviriyankul, Norman W. Paton, Alvaro A. A. Fernandes, and Steven Lynden
Adaptive Join Processing in Pipelined Plans

 
Jongwuk Lee and Seung-won Hwang
BSkyTree: Scalable Skyline Computation Using A Balanced Pivot Selection

 
Peter M. Fischer, Kyumars Sheykh Esmaili, and Renée J. Miller
Stream Schema: Providing and Exploiting Static Metadata for Data Stream Processing

16:00 - 17.00
EDBT Industrial Session 2: New Applications

 
Ying Hu, Wen-Chi Hou, Seema Sundara, and Jagannathan Srinivasan
An Experimental Study of Time-Constrained Aggregate Queries

 
Wen-Syan Li, Jianfeng Yan, Ying Yan, and Jin Zhang
Xbase: Cloud-enabled Information Appliance for Healthcare

back to index ^

Thursday March 25th

09:00 - 10:30
ICDT Invited Talk: Pierre Fraigniaud
Informative Labeling Schemes

11:00 - 12.30
ICDT Research Session 6: Data Exchange 2

 
Bruno Marnette and Floris Geerts
Static Analysis of Schema-Mappings Ensuring Oblivious Termination

 
Ryan Wisnesky, Mauricio Hernandez, and Lucian Popa
Mapping Polymorphism

 
Patricia C. Arocena, Ariel Fuxman, and Renée J. Miller
Composing Local-As-View Mappings: Closure and Applications

 
EDBT Research Session 7: Optimization for Modern Hardware (Chair: Jens Teubner)

 
Ramanujam Halasipuram S and Edwin Seputis
Warm Cache Costing -- A Feedback Optimization Technique for Buffer Pool Aware Costing

 
François Deliège and Torben Bach Pedersen
Position List Word Aligned Hybrid: Optimizing Space and Performance for Compressed Bitmaps

 
Dimitris Tsirogiannis and Nick Koudas
Suffix Tree Construction Algorithms on Modern Hardware

 
EDBT Research Session 8: Scientific Databases and OLAP (Chair: Rajesh Bordawekar)

 
K. Selcuk Candan, Mario Cataldi, and Maria Luisa Sapino
Reducing Metadata Complexity for Faster Table Summarization

 
Lujun Fang and Kristen LeFevre
Splash: Ad-Hoc Querying of Data and Statistical Models

 
Tien Huynh, Michail Vlachos, and Isidore Rigoutsos
Anchoring Millions of Distinct Reads on the Human Genome within Seconds

14:00 - 15:30
ICDT Research Session 7:

 
Gösta Grahne and Adrian Onet
Data Correspondence, Exchange and Repair

 
Diego Figueira
Forward-XPath and extended register automata on data-trees

 
Ting Deng, Wenfei Fan, Leonid Libkin, and Yinghui Wu
On the Aggregation Problem for Synthesized Web Services

 
EDBT Research Session 9: Data Provenance (Chair: Anastassios Kementsietsidis)

 
Manish Anand, Shawn
Techniques for Efficiently Querying Scientific Workflow Provenance Graphs

 
Paolo Missier, Norman W. Paton, and Khalid Belhajjame
Fine-grained and efficient lineage querying of collection-based workflow provenance

 
Jing Zhang and H.V. Jagadish
Lost Source Provenance

 
EDBT Research Session 10: Probabilistic and Spatial Databases (Session Chair: Kristen Lefevre)

 
Abhay Jha, Dan Olteanu, and Dan Suciu
TBridging the Gap Between Intensional and Extensional Query Evaluation in Probabilistic Databases

 
Ming Hua and Jian Pei
Probabilistic Path Queries in Road Networks: Traffic Uncertainty Aware Path Selection

 
Bin Yang, Hua Lu, and Christian S. Jensen
Probabilistic Threshold k Nearest Neighbor Queries over Moving Objects in Symbolic Indoor Space

 
EDBT Tutorial: Rene Mueller and Jens Teubner
FPGAs: A New Point in the Database Design Space

 
EDBT Research Session 11: Query Processing and Optimization 2 (Chair: Torsten Grust)

 
Yann Gripay, Frédérique Laforest, and Jean-Marc Petit
A Simple (yet Powerful) Algebra for Pervasive Environments

 
Goetz Graefe and Harumi Kuno
Self-selecting, self-tuning, incrementally optimized indexes

 
Nicolas Bruno
Minimizing Database Repros using Language Grammars

 
EDBT Research Session 12: Spatial Databases (Chair: Christian Jensen)

 
Vidhya Balasubramanian, Dmitri Kalashnikov, Sharad Mehrotra, and Nalini Venkatasubramanian
Efficient and Scalable Multi-Geography Route Planning

 
Marcos R Vieira, Petko Bakalov, and Vassilis J. Tsotras
Querying Trajectories Using Flexible Patterns

 
Vishwakarma Singh, Arnab Bhattacharya, and Ambuj K. Singh
Querying Spatial Patterns

back to index ^

Friday March 26th

09.00 - 10:30
EDBT Invited Talk: Ian Horrocks
Scalable Ontology-Based Information Systems

11:00 - 12:30
EDBT Research Session 13: Technologies for the Web (Chair: Yann Gripay)

 
Sergio Mergen, Juliana Freire, and Carlos Heuser
Indexing Relations on the Web

 
Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, and Michael Grossniklaus
An Execution Environment for C-SPARQL Queries

 
Eric Peukert, Henrike Berthold, and Erhard Rahm
Rewrite Techniques for Performance Optimization of Schema Matching Processes

 
EDBT Research Session 14: Ranking and Nearest Neighbor (Chair: Kostas Stefanidis)

 
Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizhou Sun, Yintao Yu, and Tianyi Wu
Fast Computation of SimRank for Static and Dynamic Information Networks

 
Lijun Chang, Jeffrey Xu Yu, Lu Qin, and Xuemin Lin
Probabilistic Ranking over Relations

 
Tanzima Hashem, Lars Kulik, and Rui Zhang
Privacy Preserving Group Nearest Neighbor Queries

 
EDBT Industrial Session 3: Data Warehousing and Analytics

 
Raja Chiky, Laurent Decreusefond, and Georges Hebrail
Aggregation of asynchronous electric power consumption time series knowing the integral

 
Bernhard Jaecksch, Franz Faerber, and Wolfgang Lehner
A Plan for OLAP

 
Benjamin Leonhardi, Bernhard Mitschang, Ruben Pulido de los Reyes, Christoph Sieb, and Michael Wurst
Augmenting OLAP Exploration with Dynamic Advanced Analytics

14:00 - 15:30
EDBT Research Session 15: Data Cleaning and Curation (Chair: Jean-Marc Petit)

 
Jens Bleiholder, Sascha Szott, Melanie Herschel, Frank Kaufer, and Felix Naumann
Subsumption and Complementation as Data Fusion Operators

 
Hung-sik Kim and Dongwon Lee
HARRA: Fast Iterative Hashed Record Linkage for Large-Scale Data Collections

 
Leonardo Weiss Ferreira Chaves, Erik Buchmann, and Klemens Böhm
Finding Misplaced Items in Retail by Clustering RFID Data

14:00 - 15:30
EDBT Research Session 16: XML Keyword Search (Chair: Dario Colazzo)

 
Arash Termehchy and Marianne Winslett
Keyword Search for Data-Centric XML Collections with Long Text Fields

 
Makoto Onizuka
Processing XPath queries with forward and downward axes over XML Streams

 
Jianxin Li, Chengfei Liu, Rui Zhou, and Wei Wang
Suggestion of Promising Result Types for XML Keyword Search

 
EDBT Tutorial: Andrea Calì and Davide Martinenghi
Querying the Deep Web - Part 1

14:00 - 15:30
EDBT Research Session 17: Personalization and Preferences (Chair: Paolo Missier)

 
Khalid Belhajjame, Norman W. Paton, Suzanne Embury, Alvaro A. A. Fernandes, and Cornelia Hedeler
Feedback-Based Annotation, Selection and Refinement of Schema Mappings for Dataspaces

 
Kostas Stefanidis, Marina Drosou, and Evaggelia Pitoura
PerK: Personalized Keyword Search in Relational Databases through Preferences

 
Christoph Lofi, Ulrich Guüntzer, and Wolf-Tilo Balke
Efficient Computation of Trade-Off Skylines

14:00 - 15:30
EDBT Research Session 18: Security and Privacy 2 (Chair: Cuiping Li)

 
Ashish Kundu and Elisa Bertino
How to Authenticate Graphs Without Leaking

 
Ragib Hasan and Marianne Winslett
Trustworthy Vacuuming and Litigation Holds in Long-term High-integrity Records Retention

 
Xin Jin, Nan Zhang, and Gautam Das
Algorithm-safe Privacy-Preserving Data Publishing

 
EDBT Tutorial: Andrea Calì and Davide Martinenghi
Querying the Deep Web - Part 2

back to index ^