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)
Incoming Non-self Citations Over Time
Authors
- 1. Sudipto Guha
- 2. Dimitrios Gunopoulos
- 3. Nick Koudas
- 4. Divesh Srivastava
- 5. Michail Vlachos
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |
| 4,874 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD | 5.8594632e-05 |
| 7,190 | Database Support for Matching: Limitations and Opportunities | 2006 | SIGMOD | 4.8051876e-05 |
| 7,888 | Scalable Package Queries in Relational Database Systems | 2016 | VLDB | 4.6254226e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 465 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022455702 |
| 552 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00020310903 |
| 707 | Foundations of Preferences in Database Systems | 2002 | VLDB | 0.00017782998 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 1,030 | Preference SQL - Design, Implementation, Experiences | 2002 | VLDB | 0.00014557349 |
| 1,080 | A Framework for Expressing and Combining Preferences | 2000 | SIGMOD | 0.00014217619 |
| 1,614 | Multiobjective Query Optimization | 2001 | PODS | 0.00011135193 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 647 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018668224 |
| 454 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.00022734812 |
| 10,049 | Approximate Query Processing under Updates | 2026 | SIGMOD | 4.1945683e-05 |
| 6,740 | Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing | 2021 | SIGMOD | 4.944395e-05 |
| 1,726 | Design and Analysis of Parametric Query Optimization Algorithms | 1998 | VLDB | 0.00010741411 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 8,851 | Efficient Approximations of Conjunctive Queries | 2012 | PODS | 4.4363908e-05 |
| 8,889 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB | 4.4278238e-05 |
| 2,808 | A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries | 2001 | SIGMOD | 8.0870741e-05 |