skip to main content
research-article

Technical Perspective: Efficient Query Processing for Dynamically Changing Datasets

Published: 05 November 2019 Publication History

Abstract

The paper Efficient Query Processing for Dynamically Changing Datasets, by Muhammad Idris, Mart´n Ugarte, Stijn Vansummeren, Hannes Voigt, and Wolfgang Lehner studies two central aspects of answering queries: (1) enumerating the answers to a query and (2) changing data. It is based on two papers by the same authors or a subset thereof, namely The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates [4] and Conjunctive Queries with Inequalities Under Updates [5].

References

[1]
G. Bagan, A. Durand, and E. Grandjean. On acyclic conjunctive queries and constant delay enumeration. In Computer Science Logic (CSL), pages 208--222, 2007.
[2]
C. Berkholz, J. Keppeler, and N. Schweikardt. Answering conjunctive queries under updates. In Symposium on Principles of Database Systems (PODS), pages 303--318, 2017.
[3]
J. Brault-Baron. De la pertinence de l'´enum´eration: complexit´e en logiques propositionelle et du premier ordre. PhD thesis, Universit´e de Caen, 2013.
[4]
M. Idris, M. Ugarte, and S. Vansummeren. The dynamic Yannakakis algorithm: Compact and efficient query processing under updates. In International Conference on Management of Data (SIGMOD), pages 1259--1274, 2017.
[5]
M. Idris, M. Ugarte, S. Vansummeren, H. Voigt, and W. Lehner. Conjunctive queries with inequalities under updates. PVLDB, 11(7):733--745, 2018.
[6]
M. Yannakakis. Algorithms for acyclic database schemes. In International Conference on Very Large Data Bases, pages 82--94, 1981.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record
ACM SIGMOD Record  Volume 48, Issue 1
March 2019
81 pages
ISSN:0163-5808
DOI:10.1145/3371316
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2019
Published in SIGMOD Volume 48, Issue 1

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 57
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media