The Onion Technique: Indexing for Linear Optimization Queries
Summary: Introduces Onion indexing, a layered convex-hull based index for linear optimization queries (top-N under linear weights). Queries are evaluated from outer hulls inward, enabling progressive retrieval and orders-of-magnitude speedups over scans for small N; supports hierarchical/global-local data organization. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuan-Chi Chang (IBM)
- 2. Lawrence Bergman (IBM)
- 3. Vittorio Castelli (IBM)
- 4. Chung-Sheng Li (IBM)
- 5. Ming-Ling Lo (IBM)
- 6. John R. Smith (IBM)
BibTeX Citation
@inproceedings{chang_sigmod00,
title = {{The Onion Technique: Indexing for Linear Optimization Queries}},
author = {Chang, Yuan-Chi and Bergman, Lawrence and Castelli, Vittorio and Li, Chung-Sheng and Lo, Ming-Ling and Smith, John R.},
series = {{SIGMOD} '00},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/342009.335433},
url = {https://dl.acm.org/doi/10.1145/342009.335433},
year = {2000}
}Incoming Citations (Sorted by Pagerank)
Showing 47 of 47 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 413 | Fuzzy Queries in Multimedia Database Systems | 1998 | PODS | 0.00018638335 |
| 889 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD | 0.00013212387 |
| 1,241 | Processing Queries By Linear Constraints | 1997 | PODS | 0.00011373551 |
| 1,594 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00010103178 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,241 | Processing Queries By Linear Constraints | 1997 | PODS |
| 2 | 5,285 | Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints | 2003 | VLDB |
| 3 | 4,401 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS |
| 4 | 889 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD |
| 5 | 9,235 | Fast and Adaptive Indexing of Multi-Dimensional Observational Data | 2016 | VLDB |
| 6 | 9,739 | Towards Indexing Functions: Answering Scalar Product Queries | 2014 | SIGMOD |
| 7 | 2,051 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS |
| 8 | 6,962 | Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing | 2000 | PODS |
| 9 | 9,321 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB |
| 10 | 3,078 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB |