


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














