Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints

Summary: OPAC queries optimize under parametric aggregation constraints, selecting tuple sets under limits with parameter constants. Preprocessing and indices enable fast, approximate answers with tunable accuracy guarantees; experiments validate efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9024
Venue: VLDB
Year: 2003
Pagerank: 5.583298e-05
Overall Rank: 5,285 | 63.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
4,876	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8544467e-05
7,170	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	4.807309e-05
7,871	Scalable Package Queries in Relational Database Systems	2016	VLDB	4.626492e-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
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
706	Foundations of Preferences in Database Systems	2002	VLDB	0.00017777858
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
1,032	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014546409
1,079	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00014219622
1,618	Multiobjective Query Optimization	2001	PODS	0.00011125239

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
649	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018652362
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
1,725	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.0001073575
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
8,850	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4324268e-05
8,890	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4235206e-05
2,813	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0816314e-05