DBScholar

Back to papers

Equivalence of SQL Queries In Presence of Embedded Dependencies

Summary: Equivalence tests for CQ/SPJ queries under bag and bag-set semantics with embedded dependencies, assuming set-chase termination. Sound-and-complete algorithms (when set-chase terminates) for minimal-size reformulation and grouped/aggregate queries, enabling dependency-aware and view-based rewrites. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1493
Venue
PODS
Year
2009
Pagerank
5.093636e-05
Overall Rank
12,492 | 14.30%
DOI
10.1145/1559795.1559829

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{chirkova_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{Equivalence of SQL Queries In Presence of Embedded Dependencies}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559829},
        doi = {10.1145/1559795.1559829},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Chirkova, Rada and Genesereth, Michael R.},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
515 Answering Recursive Queries Using Views 1997 PODS 0.00017177428
525 The Chase Revisited 2008 PODS 0.00017118255
869 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013503594
1,269 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.000113935
2,238 Deciding Equivalences among Aggregate Queries 1998 PODS 8.8882317e-05
5,062 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 6.3799383e-05
7,121 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.6969248e-05
Previous Page 1 / 1 Next

Semantically Similar Papers