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: 9214
Venue: VLDB
Year: 2003
Pagerank: 6.3372067e-05
Overall Rank: 5,164 | 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
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
6,853	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.7540003e-05
7,584	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	5.5913983e-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
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
656	Foundations of Preferences in Database Systems	2002	VLDB	0.00015258172
1,134	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00012035449
1,338	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00011117197
1,762	Multiobjective Query Optimization	2001	PODS	9.812504e-05

Semantically Similar Papers

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