default search action
18th ICDT 2015: Brussels, Belgium
- Marcelo Arenas, Martín Ugarte:
18th International Conference on Database Theory, ICDT 2015, March 23-27, 2015, Brussels, Belgium. LIPIcs 31, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2015, ISBN 978-3-939897-79-8 - Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors. i-xvi
Invited Talks
- Graham Cormode:
The Confounding Problem of Private Data Release (Invited Talk). 1-12 - Nicole Schweikardt:
Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk). 13-14 - Rasmus Pagh:
Large-Scale Similarity Joins With Guarantees (Invited Talk). 15-24
Awards Session
- Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
A Declarative Framework for Linking Entities. 25-43 - Nadime Francis:
Asymptotic Determinacy of Path Queries using Union-of-Paths Views. 44-59 - Martin Schuster, Thomas Schwentick:
Games for Active XML Revisited. 60-75
Query Evaluation
- Paraschos Koutris, Tova Milo, Sudeepa Roy, Dan Suciu:
Answering Conjunctive Queries with Inequalities. 76-93 - Leonid Libkin:
SQL's Three-Valued Logic and Certain Answers. 94-109 - Hubie Chen, Stefan Mengel:
A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries. 110-126
Data Examples and Learning
- Sara Cohen, Yaacov Y. Weiss:
Learning Tree Patterns from Example Graphs. 127-143 - Slawek Staworko, Piotr Wieczorek:
Characterizing XML Twig Queries with Examples. 144-160 - Balder ten Cate, Víctor Dalmau:
The Product Homomorphism Problem and Applications. 161-176
Graph Databases and Semantic Web
- Juan L. Reutter, Miguel Romero, Moshe Y. Vardi:
Regular Queries on Graph Databases. 177-194 - Slawek Staworko, Iovka Boneva, José Emilio Labra Gayo, Samuel Hym, Eric G. Prud'hommeaux, Harold R. Solbrig:
Complexity and Expressiveness of ShEx for RDF. 195-211 - Egor V. Kostylev, Juan L. Reutter, Martín Ugarte:
CONSTRUCT Queries in SPARQL. 212-229 - Piotr Hofman, Wim Martens:
Separability by Short Subsequences and Subwords. 230-246
Algorithms and Workflows
- Adrien Koutsos, Victor Vianu:
Process-Centric Views of Data-Driven Business Artifacts. 247-264 - Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, Shuigeng Zhou:
On The I/O Complexity of Dynamic Distinct Counting. 265-276 - Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Shared-Constraint Range Reporting. 277-290
Distributed Query Processing
- Bas Ketsman, Frank Neven:
Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data. 291-307 - Tom J. Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn:
Datalog Queries Distributing over Components. 308-323 - Frank Neven, Nicole Schweikardt, Frédéric Servais, Tony Tan:
Distributed Streaming with Finite Memory. 324-341
Consistency and Repairs
- Babak Salimi, Leopoldo E. Bertossi:
From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back. 342-362 - Carsten Lutz, Frank Wolter:
On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems. 363-379 - Pablo Barceló, Gaëlle Fontaine:
On the Data Complexity of Consistent Query Answering over Graph Databases. 380-397
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.