DBScholar

Back to papers

Leveraging Application Data Constraints to Optimize Database-Backed Web Applications

Summary: Coco analyzes database-backed application code to uncover data constraints missed by statistics-based methods. It uses enumerate-test-verify to generate provably equivalent query rewrites and optimize physical design, yielding significant gains across 14 real-world web applications. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hdf5129cde848b118
Venue
VLDB
Year
2023
Pagerank
5.9648445e-05
Overall Rank
5,869 | 60.55%
DOI
10.14778/3583140.3583141

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{liu_vldb23,
        title = {{Leveraging Application Data Constraints to Optimize Database-Backed Web Applications}},
        author = {Liu, Xiaoxuan and Wang, Shuxian and Sun, Mengzhu and Pan, Sicheng and Li, Ge and Jha, Siddharth and Yan, Cong and Yang, Junwen and Lu, Shan and Cheung, Alvin},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {6},
        pages = {1208--1221},
        doi = {10.14778/3583140.3583141},
        url = {https://doi.org/10.14778/3583140.3583141},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027837289
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019514689
416 Semantic Data Caching and Replacement 1996 VLDB 0.00018658244
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
603 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015699254
790 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013976438
1,662 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9465656e-05
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9031411e-05
2,329 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.6292256e-05
2,371 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5615698e-05
2,923 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS 7.8518874e-05
3,517 Integrating Triggers and Declarative Constraints in SQL Database Systems 1996 VLDB 7.2422477e-05
3,945 A System for Semantic Query Optimization 1987 SIGMOD 6.9084876e-05
3,957 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.8991437e-05
6,074 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.8946121e-05
Previous Page 1 / 1 Next

Semantically Similar Papers