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.00072723062 |
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 631 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018935493 |
| 848 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.0001597308 |
| 1,502 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643406 |
| 2,360 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 8.9605432e-05 |
| 6,307 | Wave-Indices: Indexing Evolving Databases | 1997 | SIGMOD | 5.1175603e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,546 | I/O-Efficient Planar Range Skyline and Attrition Priority Queues | 2013 | PODS | 4.4937074e-05 |
| 1,002 | On Indexing Mobile Objects | 1999 | PODS | 0.00014702555 |
| 1,766 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.000106236 |
| 11,554 | On the I/O Complexity of the k-Nearest Neighbors Problem | 2020 | PODS | 4.1945683e-05 |
| 11,825 | Efficient Top-k Indexing via General Reductions | 2016 | PODS | 4.1945683e-05 |
| 8,919 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.427232e-05 |
| 12,106 | Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility | 2012 | PODS | 4.1945683e-05 |
| 5,682 | Optimal Indexing Using Near-Minimal Space [Extended Abstract] | 2003 | PODS | 5.372736e-05 |
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 1,182 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013455963 |