FIFO Indexes for Decomposable Problems
Summary: FIFO indexes for datasets with deletions in insertion order, and a black-box technique to convert efficiently-constructible static structures for decomposable problems into FIFO indexes. Delivers linear-space methods for half-plane, nearest-neighbor, and extreme-point queries with optimal or near-optimal query costs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Cheng Sheng
- 2. Yufei Tao
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072660894 |
| 428 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.0002349868 |
| 628 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018957327 |
| 846 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00015949293 |
| 1,499 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643887 |
| 2,342 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 9.0005088e-05 |
| 6,307 | Wave-Indices: Indexing Evolving Databases | 1997 | SIGMOD | 5.1126794e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,761 | I/O-Efficient Planar Range Skyline and Attrition Priority Queues | 2013 | PODS | 4.4520434e-05 |
| 1,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
| 11,558 | On the I/O Complexity of the k-Nearest Neighbors Problem | 2020 | PODS | 4.1905499e-05 |
| 11,833 | Efficient Top-k Indexing via General Reductions | 2016 | PODS | 4.1905499e-05 |
| 8,921 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.4229886e-05 |
| 12,114 | Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility | 2012 | PODS | 4.1905499e-05 |
| 5,695 | Optimal Indexing Using Near-Minimal Space [Extended Abstract] | 2003 | PODS | 5.3675705e-05 |
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 1,183 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013444058 |