Special Issue on Database Theory

ISSN: 1432-4350 (Print) 1433-0490 (Online)

In this topical collection (11 articles)

  1. EditorialNotes

    Foreword: Special Issue on Database Theory

    Wim Martens Page 771
    Download PDF (262KB) View Article

  2. OriginalPaper

    Complexity and Expressive Power of Weakly Well-Designed SPARQL

    Mark Kaminski, Egor V. Kostylev Pages 772-809
    Download PDF (1742KB) View Article

  3. No Access

    OriginalPaper

    It’s All a Matter of Degree

    Manas Joglekar, Christopher Ré Pages 810-853

  4. OriginalPaper

    Document Spanners: From Expressive Power to Decision Problems

    Dominik D. Freydenberger, Mario Holldack Pages 854-898
    Download PDF (1051KB) View Article

  5. OriginalPaper

    Limits of Schema Mappings

    Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger… Pages 899-940
    Download PDF (957KB) View Article

  6. No Access

    OriginalPaper

    Reasoning about integrity constraints for tree-structured data

    Wojciech Czerwiński, Claire David, Filip Murlak, Paweł Parys Pages 941-976

  7. EditorialNotes

    Guest Editorial: Special Issue on Database Theory

    Michael Benedikt Page 1572
    Download PDF (101KB) View Article

  8. No Access

    OriginalPaper

    How Many Variables are Needed to Express an Existential Positive Query?

    Simone Bova, Hubie Chen Pages 1573-1594

  9. No Access

    OriginalPaper

    Better Streaming Algorithms for the Maximum Coverage Problem

    Andrew McGregor, Hoa T. Vu Pages 1595-1619

  10. No Access

    OriginalPaper

    Evaluating Datalog via Tree Automata and Cycluits

    Antoine Amarilli, Pierre Bourhis, Mikaël Monet… Pages 1620-1678

  11. OriginalPaper

    A Logic for Document Spanners

    Dominik D. Freydenberger Pages 1679-1754
    Download PDF (2128KB) View Article