article

PDQ 2.0: Flexible Infrastructure for Integrating Reasoning and Query Planning

Authors:

Camilo OrtizAuthors Info & Claims

ACM SIGMOD Record, Volume 51, Issue 4

Pages 36 - 41

https://doi.org/10.1145/3582302.3582308

Published: 25 January 2023 Publication History

Get Access

Abstract

Reasoning-based query planning has been explored in many contexts, including relational data integration, the SemanticWeb, and query reformulation. But infrastructure to build reasoning-based optimization in the relational context has been slow to develop. We overview PDQ 2.0, a platform supporting a number of reasoningenhanced querying tasks. We focus on a major goal of PDQ 2.0: obtaining a more modular and flexible architecture for reasoning-based query optimization.

References

[1]

PDQ on GitHub, 2021. https: //github.com/ProofDrivenQuerying/pdq.

Google Scholar

[2]

F. N. Afrati and R. Chirkova. Answering Queries Using Views. Morgan Claypool, 2019.

Crossref

Google Scholar

[3]

M. Benedikt, G. Konstantinidis, G. Mecca, B. Motik, P. Papotti, D. Santoro, and E. Tsamoura. Benchmarking the chase. In PODS, 2017.

Digital Library

Google Scholar

[4]

M. Benedikt, E. V. Kostylev, F. Mogavero, and E. Tsamoura. Reformulating queries: Theory and practice. In IJCAI, 2017.

Digital Library

Google Scholar

[5]

M. Benedikt, J. Leblay, and E. Tsamoura. PDQ: Proof-driven query answering over web-based data. In VLDB, 2014.

Digital Library

Google Scholar

[6]

M. Benedikt, J. Leblay, and E. Tsamoura. Querying with access patterns and integrity constraints. In VLDB, 2015.

Digital Library

Google Scholar

[7]

M. Benedikt, B. ten Cate, J. Leblay, and E. Tsamoura. Generating Plans from Proofs. Morgan Claypool, 2016.

Crossref

Google Scholar

[8]

A. Deutsch, B. Ludäscher, and A. Nash. Rewriting queries using views with access patterns under integrity constraints. TCS, 371(3):200--226, 2007.

Digital Library

Google Scholar

[9]

A. Deutsch, L. Popa, and V. Tannen. Query reformulation with constraints. SIGMOD Record, 35(1):65--73, 2006.

Digital Library

Google Scholar

[10]

R. Fagin, P. Kolaitis, R. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. TCS, 336(1):89--124, 2005.

Google Scholar

[11]

D. Florescu, A. Y. Levy, I. Manolescu, and D. Suciu. Query optimization in the presence of limited access patterns. In SIGMOD, 1999.

Digital Library

Google Scholar

[12]

I. Ileana, B. Cautis, A. Deutsch, and Y. Katsis. Complete yet practical search for min. query reform. under constraints. In SIGMOD, 2014.

Digital Library

Google Scholar

[13]

D. Toman and G. Weddell. Fund. of Phys. Design and Query Compilation. Morgan Claypool, 2011.

Google Scholar

Recommendations

PDQ: proof-driven query answering over web-based data

The data needed to answer queries is often available through Web-based APIs. Indeed, for a given query there may be many Web-based sources which can be used to answer it, with the sources overlapping in their vocabularies, and differing in their access ...
Informix parallel data query (PDQ)
PDIS '93: Proceedings of the second international conference on Parallel and distributed information systems

The PDQ project enables the Informix relational DBMS to perform parallel query evaluation on shared memory multiprocessors. It is built upon the Informix mutli-threaded server, which provides efficient creation and synchronization of parallel threads. ...
Sancus 2.0: A Low-Cost Security Architecture for IoT Devices

The Sancus security architecture for networked embedded devices was proposed in 2013 at the USENIX Security conference. It supports remote (even third-party) software installation on devices while maintaining strong security guarantees. More ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 51, Issue 4

December 2022

73 pages

ISSN:0163-5808

DOI:10.1145/3582302

Editors:
Rada Chirkova
North Carolina State University
,
Vanessa Braganholo
Universidade Federal Fluminense
,
Wim Martens
University of Bayreuth
,
Manos Athanassoulis
DBrainstorming
,
Marcelo Arenas
Research Highlights
,
Marianne Winslett
University of Illinois
,
Susan B. Davidson
The Future of Data(base) Education
,
Lyublena Antova
Datometry
,
Aaron J. Elmore
University of Chicago
,
Kyriakos Mouratidis
Singapore Management University
,
Dan Olteanu
University of Oxford
,
Immanuel Trummer
Cornell University
,
Yannis Velegrakis
Utrecht University
,
Renata Borovica-Gajic
Surveys
,
Tamer Özsu
University of Waterloo
,
Pınar Tözün
IT University of Copenhagen
,
Wook-Shin Han
Research and Vision columns
,
Kenneth Ross
Research Highlights

Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 January 2023

Published in SIGMOD Volume 51, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
42
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

PDQ: proof-driven query answering over web-based data

Informix parallel data query (PDQ)

Sancus 2.0: A Low-Cost Security Architecture for IoT Devices