Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints

Summary: Introduces OPAC queries, returning tuple sets that solve optimization problems with parameterized aggregate constraints and objectives. Precomputed, R-tree-compatible indices answer them approximately with guarantees and a tunable space–accuracy tradeoff. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h2ac8d0db57ab3a4b
Venue: VLDB
Year: 2003
Pagerank: 6.2014805e-05
Overall Rank: 5,269 | 64.58%
DOI: 10.1016/B978-012722442-8/50074-4

Incoming Non-self Citations Over Time

Authors

1. Sudipto Guha (University of Pennsylvania)
2. Dimitrios Gunopoulos (University of California)
3. Nick Koudas (AT&T)
4. Divesh Srivastava (AT&T)
5. Michail Vlachos (University of California)

BibTeX Citation

@article{guha_vldb03,
        title = {{Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints}},
        author = {Guha, Sudipto and Gunopoulos, Dimitrios and Koudas, Nick and Srivastava, Divesh and Vlachos, Michail},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50074-4},
        url = {https://doi.org/10.1016/B978-012722442-8/50074-4},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001282305
5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2212838e-05
6,960	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.6333868e-05
7,727	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	5.4659695e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017101297
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
671	Foundations of Preferences in Database Systems	2002	VLDB	0.00014929237
1,158	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00011772275
1,377	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00010871114
1,806	Multiobjective Query Optimization	2001	PODS	9.5976083e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	272	An Overview of Query Optimization in Relational Systems	1998	PODS
2	10,544	Approximate Query Processing under Updates	2026	SIGMOD
3	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
4	6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD
5	1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
6	143	Optimization of Nonrecursive Queries	1986	VLDB
7	11,765	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
8	9,169	Efficient Approximations of Conjunctive Queries	2012	PODS
9	9,288	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
10	2,655	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD