DBScholar

Back to papers

Complete Yet Practical Search for Minimal Query Reformulations Under Constraints

Summary: ProvC&B preserves completeness for minimal reformulations by adding provenance to link joins to the universal-plan subqueries. From one provenance-enabled chase, reformulations are read directly, yielding speedups over naive chases and commercial rewrites. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4875
Venue
SIGMOD
Year
2014
Pagerank
7.4515019e-05
Overall Rank
3,392 | 76.73%
DOI
10.1145/2588555.2593683

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ileana_sigmod14,
        title = {{Complete Yet Practical Search for Minimal Query Reformulations Under Constraints}},
        author = {Ileana, Ioana and Cautis, Bogdan and Deutsch, Alin and Katsis, Yannis},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593683},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593683},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
2,947 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.9325276e-05
4,303 Possible and Certain SQL Keys 2015 VLDB 6.7711902e-05
4,968 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.4206525e-05
5,429 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.222006e-05
6,215 ESTOCADA: Towards Scalable Polystore Systems 2020 VLDB 5.9425753e-05
7,428 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 5.6205394e-05
7,830 When Can We Answer Queries Using Result-Bounded Data Interfaces? 2018 PODS 5.5357919e-05
8,999 HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries 2021 SIGMOD 5.3354529e-05
9,002 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 5.3346995e-05
9,227 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB 5.3023217e-05
11,901 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059843817
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
552 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00016630306
554 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016580778
559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016528822
643 Materialized Views In Oracle 1998 VLDB 0.00015372449
851 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013611183
879 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00013456577
1,034 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012516197
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.9856333e-05
2,733 Processing First-Order Queries under Limited Access Patterns 2004 PODS 8.1927747e-05
3,247 On Chase Termination Beyond Stratification 2009 VLDB 7.5993811e-05
4,426 A Chase Too Far? 2000 SIGMOD 6.7098324e-05
5,361 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 6.2484907e-05
5,936 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 6.0353909e-05
8,971 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 5.3420194e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,876 Pushing Constraint Selections 1992 PODS
2 7,121 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD
3 6,540 Generating Efficient Plans for Queries Using Views 2001 SIGMOD
4 12,492 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS
5 5,137 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD
6 2,947 Querying with Access Patterns and Integrity Constraints 2015 VLDB
7 6,358 On Provenance Minimization 2011 PODS
8 4,369 Semantic Query Optimization in the Presence of Types 2010 PODS
9 2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB
10 4,426 A Chase Too Far? 2000 SIGMOD