Research Track
ICDT Research Session 1: Optimization, Indexing, and Transactions (Tuesday, March 23, 11:00—12:30)
- 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
ICDT Research Session 2: Probabilistic Databases (Tuesday, March 23, 14:00—15:30)
- 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
ICDT Research Session 3: Views, Inclusion, and Equivalence (Tuesday, March 23, 16:00—17:30)
- 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
ICDT Research Session 4: Data Exchange 1 (Wednesday, March 24, 11:00—12:30)
- 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
ICDT Research Session 5: Logic and XPath (Wednesday, March 24, 16:00—17:30)
- 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
ICDT Research Session 6: Data Exchange 2 (Thursday, March 25, 11:00—12:30)
- 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
ICDT Research Session 7: Session 7 (Thursday, March 25, 14:00—15:30)
- 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