DBScholar

Back to papers

Determinacy of Real Conjunctive Queries. The Boolean Case

Summary: Examines determinacy under bag (multiset) semantics: proves Boolean conjunctive-query determinacy decidable, but undecidable for unions of Boolean CQs—contrasting with set semantics where unions stay decidable. Shows path-query determinacy under bags equals set semantics (thus decidable). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hbe7954e7ecef605d
Venue
PODS
Year
2022
Pagerank
5.7157324e-05
Overall Rank
6,666 | 55.19%
DOI
10.1145/3517804.3524168

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kwiecien_pods22,
        address = {New York, NY, USA},
        series = {{PODS} '22},
        title = {{Determinacy of Real Conjunctive Queries. The Boolean Case}},
        url = {https://dl.acm.org/doi/10.1145/3517804.3524168},
        doi = {10.1145/3517804.3524168},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kwiecień, Jarosław and Marcinkowski, Jerzy and Ostropolski-Nalewaja, Piotr},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021374145
1,275 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.00011242154
2,044 Views and Queries: Determinacy and Rewriting 2005 PODS 9.137464e-05
3,526 Bag Query Containment and Information Theory 2020 PODS 7.2321894e-05
7,330 Structure and Complexity of Bag Consistency 2021 PODS 5.5503389e-05
Previous Page 1 / 1 Next

Semantically Similar Papers