Test data for relational queries

PROCEEDINGS ARTICLE published June 1985 in Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems

Authors: Heikki Mannila | Kari Jouko Raiha

Session details: Views and data exchange

PROCEEDINGS ARTICLE published 21 May 2012 in Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems

Authors: Jan Paredaens

Variability in Data Streams

PROCEEDINGS ARTICLE published 15 June 2016 in Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by National Science Foundation (CCF-0916574)

Authors: David Felber | Rafail Ostrovsky

A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries

PROCEEDINGS ARTICLE published 12 June 2022 in Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by HKRGC (16201318, 16201819, and 16205420)

Authors: Wei Dong | Ke Yi

Session details: Data structures and range queries

PROCEEDINGS ARTICLE published 18 June 2014 in Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Authors: Martin Grohe

Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration

PROCEEDINGS ARTICLE published 14 June 2020 in Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by ANR (ANR EQUUS 19-CE48-0019-03)

Authors: Arnaud Durand

Computing Join Queries with Functional Dependencies

PROCEEDINGS ARTICLE published 15 June 2016 in Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by Defense Advanced Research Projects Agency (FA8750-15-2-0009) | National Science Foundation (CCF-1319402,CNF-1409551,AITF-1535565)

Authors: Mahmoud Abo Khamis | Hung Q. Ngo | Dan Suciu

Enumeration for FO Queries over Nowhere Dense Graphs

PROCEEDINGS ARTICLE published 27 May 2018 in Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Authors: Nicole Schweikardt | Luc Segoufin | Alexandre Vigny

Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries

PROCEEDINGS ARTICLE published 14 June 2020 in Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by HKRGC (16202317, 16201318, and 16201819)

Authors: Xiao Hu | Ke Yi

Flexible queries over semistructured data

PROCEEDINGS ARTICLE published May 2001 in Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Authors: Yaron Kanza | Yehoshua Sagiv

Session details: Web queries and big data

PROCEEDINGS ARTICLE published 18 June 2014 in Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Authors: Serge Abiteboul

Making SQL Queries Correct on Incomplete Databases

PROCEEDINGS ARTICLE published 15 June 2016 in Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by Engineering and Physical Sciences Research Council (J015377,M025268)

Authors: Paolo Guagliardo | Leonid Libkin

Efficient evaluation for a subset of recursive queries

PROCEEDINGS ARTICLE published June 1987 in Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Authors: G. Grahne | S. Sippu | E. Soisalon-Soininen

Unstructured data bases or very efficient text searching

PROCEEDINGS ARTICLE published 1983 in Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83

Authors: Gaston H. Gonnet

Unstructured data bases or very efficient text searching

PROCEEDINGS ARTICLE published 1983 in Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83

Authors: Gaston H. Gonnet

Frequent Elements with Witnesses in Data Streams

PROCEEDINGS ARTICLE published 20 June 2021 in Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Authors: Christian Konrad

Space-Time Tradeoffs for Conjunctive Queries with Access Patterns

PROCEEDINGS ARTICLE published 18 June 2023 in Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by NSF (III-1910014)

Authors: Hangdong Zhao | Shaleen Deep | Paraschos Koutris

Determinacy of Real Conjunctive Queries. The Boolean Case

PROCEEDINGS ARTICLE published 12 June 2022 in Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by Polish National Science Centre (NCN) (2016/23/B/ST6/01438.)

Authors: Jaroslaw Kwiecien | Jerzy Marcinkowski | Piotr Ostropolski-Nalewaja

The fine classification of conjunctive queries and parameterized logarithmic space complexity

PROCEEDINGS ARTICLE published 22 June 2013 in Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems

Authors: Hubie Chen | Moritz Müller

A trichotomy for regular simple path queries on graphs

PROCEEDINGS ARTICLE published 22 June 2013 in Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems

Authors: Guillaume Bagan | Angela Bonifati | Benoit Groz