ICDT 2015 March 23-27, 2015 - Brussels, Belgium

18th International Conference on Database Theory (ICDT 2015)



Marcelo Arenas and Martín Ugarte (Eds.)
ISBN 978-3-939897-79-8, LIPICS Vol. 31 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 12 MB)
Search Publication Server

Authors
  • Ameloot, Tom J.
  • Arenas, Marcelo
  • Barceló, Pablo
  • Bertossi, Leopoldo
  • Biswas, Sudip
  • Boneva, Iovka
  • Burdick, Douglas
  • Chen, Hubie
  • Cohen, Sara
  • Cormode, Graham
  • Dalmau, Victor
  • Fagin, Ronald
  • Fontaine, Gaëlle
  • Francis, Nadime
  • Hofman, Piotr
  • Hu, Xiaocheng
  • Hym, Samuel
  • Ketsman, Bas
  • Kolaitis, Phokion G.
  • Kostylev, Egor V.
  • Koutris, Paraschos
  • Koutsos, Adrien
  • Labra Gayo, Jose E.
  • Libkin, Leonid
  • Lutz, Carsten
  • Martens, Wim
  • Mengel, Stefan
  • Milo, Tova
  • Neven, Frank
  • Pagh, Rasmus
  • Patil, Manish
  • Popa, Lucian
  • Prud'hommeaux, Eric G.
  • Reutter, Juan L.
  • Romero, Miguel
  • Roy, Sudeepa
  • Salimi, Babak
  • Schuster, Martin
  • Schweikardt, Nicole
  • Schwentick, Thomas
  • Servais, Frédéric
  • Shah, Rahul
  • Solbrig, Harold
  • Staworko, Slawek
  • Suciu, Dan
  • Tan, Tony
  • Tan, Wang-Chiew
  • Tao, Yufei
  • ten Cate, Balder
  • Thankachan, Sharma V.
  • Ugarte, Martín
  • Vardi, Moshe Y.
  • Vianu, Victor
  • Weiss, Yaacov Y.
  • Wieczorek, Piotr
  • Wolter, Frank
  • Yang, Yi
  • Zhang, Shengyu
  • Zhou, Shuigeng
  • Zinn, Daniel
    		•

    		  
    Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors
    Authors: Arenas, Marcelo ; Ugarte, Martín

    Abstract | Document (338 KB) | BibTeX

    The Confounding Problem of Private Data Release (Invited Talk)
    Authors: Cormode, Graham

    Abstract | Document (370 KB) | BibTeX

    Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk)
    Authors: Schweikardt, Nicole

    Abstract | Document (232 KB) | BibTeX

    Large-Scale Similarity Joins With Guarantees (Invited Talk)
    Authors: Pagh, Rasmus

    Abstract | Document (385 KB) | BibTeX

    A Declarative Framework for Linking Entities
    Authors: Burdick, Douglas ; Fagin, Ronald ; Kolaitis, Phokion G. ; Popa, Lucian ; Tan, Wang-Chiew

    Abstract | Document (459 KB) | BibTeX

    Asymptotic Determinacy of Path Queries using Union-of-Paths Views
    Authors: Francis, Nadime

    Abstract | Document (520 KB) | BibTeX

    Games for Active XML Revisited
    Authors: Schuster, Martin ; Schwentick, Thomas

    Abstract | Document (515 KB) | BibTeX

    Answering Conjunctive Queries with Inequalities
    Authors: Koutris, Paraschos ; Milo, Tova ; Roy, Sudeepa ; Suciu, Dan

    Abstract | Document (881 KB) | BibTeX

    SQL's Three-Valued Logic and Certain Answers
    Authors: Libkin, Leonid

    Abstract | Document (480 KB) | BibTeX

    A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries
    Authors: Chen, Hubie ; Mengel, Stefan

    Abstract | Document (531 KB) | BibTeX

    Learning Tree Patterns from Example Graphs
    Authors: Cohen, Sara ; Weiss, Yaacov Y.

    Abstract | Document (457 KB) | BibTeX

    Characterizing XML Twig Queries with Examples
    Authors: Staworko, Slawek ; Wieczorek, Piotr

    Abstract | Document (571 KB) | BibTeX

    The Product Homomorphism Problem and Applications
    Authors: ten Cate, Balder ; Dalmau, Victor

    Abstract | Document (482 KB) | BibTeX

    Regular Queries on Graph Databases
    Authors: Reutter, Juan L. ; Romero, Miguel ; Vardi, Moshe Y.

    Abstract | Document (468 KB) | BibTeX

    Complexity and Expressiveness of ShEx for RDF
    Authors: Staworko, Slawek ; Boneva, Iovka ; Labra Gayo, Jose E. ; Hym, Samuel ; Prud'hommeaux, Eric G. ; Solbrig, Harold

    Abstract | Document (594 KB) | BibTeX

    CONSTRUCT Queries in SPARQL
    Authors: Kostylev, Egor V. ; Reutter, Juan L. ; Ugarte, Martín

    Abstract | Document (655 KB) | BibTeX

    Separability by Short Subsequences and Subwords
    Authors: Hofman, Piotr ; Martens, Wim

    Abstract | Document (479 KB) | BibTeX

    Process-Centric Views of Data-Driven Business Artifacts
    Authors: Koutsos, Adrien ; Vianu, Victor

    Abstract | Document (588 KB) | BibTeX

    On The I/O Complexity of Dynamic Distinct Counting
    Authors: Hu, Xiaocheng ; Tao, Yufei ; Yang, Yi ; Zhang, Shengyu ; Zhou, Shuigeng

    Abstract | Document (544 KB) | BibTeX

    Shared-Constraint Range Reporting
    Authors: Biswas, Sudip ; Patil, Manish ; Shah, Rahul ; Thankachan, Sharma V.

    Abstract | Document (548 KB) | BibTeX

    Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data
    Authors: Ketsman, Bas ; Neven, Frank

    Abstract | Document (548 KB) | BibTeX

    Datalog Queries Distributing over Components
    Authors: Ameloot, Tom J. ; Ketsman, Bas ; Neven, Frank ; Zinn, Daniel

    Abstract | Document (510 KB) | BibTeX

    Distributed Streaming with Finite Memory
    Authors: Neven, Frank ; Schweikardt, Nicole ; Servais, Frédéric ; Tan, Tony

    Abstract | Document (587 KB) | BibTeX

    From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back
    Authors: Salimi, Babak ; Bertossi, Leopoldo

    Abstract | Document (546 KB) | BibTeX

    On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems
    Authors: Lutz, Carsten ; Wolter, Frank

    Abstract | Document (624 KB) | BibTeX

    On the Data Complexity of Consistent Query Answering over Graph Databases
    Authors: Barceló, Pablo ; Fontaine, Gaëlle

    Abstract | Document (525 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI