Boolean + Ranking: Querying a Database by K-Constrained Optimization
Summary: Proposes OPT* for k-constrained optimization: Boolean constraint + numeric objective in RDBMS. It merges discrete index-space search with continuous optimization, framing queries as A* search over multi-index states with tight heuristics, achieving up to 3 orders of magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhen Zhang
- 2. Seung-won Hwang
- 3. Kevin Chen-Chuan Chang
- 4. Min Wang
- 5. Christian A. Lang
- 6. Yuan-chi Chang
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,908 | Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions | 2007 | SIGMOD | 6.6392878e-05 |
| 7,240 | Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs | 2007 | VLDB | 4.792172e-05 |
| 8,040 | Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation | 2011 | VLDB | 4.600049e-05 |
| 8,889 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB | 4.4278238e-05 |
| 12,173 | Exact Indexing for Support Vector Machines | 2011 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00096067547 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 195 | Optimizing Queries over Multimedia Repositories | 1996 | SIGMOD | 0.00035406558 |
| 552 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00020310903 |
| 1,096 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014120512 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |
| 1,631 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00011078269 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 13,894 | SPIRE: A Progressive Content-Based Spatial Image Retrieval Engine | 2000 | SIGMOD | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 454 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.00022734812 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 7,662 | Constrained Optimalities in Query Personalization | 2005 | SIGMOD | 4.6859276e-05 |
| 5,649 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3911246e-05 |
| 3,715 | Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries | 2020 | VLDB | 6.8220943e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-05 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 8,889 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB | 4.4278238e-05 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |