Wave-Indices: Indexing Evolving Databases
Summary: Proposes wave indices for evolving databases, enabling insertion of new data and expiration of old data to sustain a sliding window. Evaluates wave-index schemes on storage and maintenance, highlighting simplicity and practical coding for last-window analytics. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 985 | Streaming Queries over Streaming Data | 2002 | VLDB | 0.00014852471 |
| 12,167 | FIFO Indexes for Decomposable Problems | 2011 | PODS | 4.1945683e-05 |
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 |
|---|---|---|---|---|
| 638 | On B-tree Indices for Skewed Distributions | 1992 | VLDB | 0.00018798677 |
| 1,154 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013642184 |
| 1,517 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD | 0.00011578859 |
| 2,586 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4928908e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 6,708 | Just-In-Time Data Structures | 2015 | CIDR | 4.953106e-05 |
| 2,265 | The Time Index: An Access Structure For Temporal Data | 1990 | VLDB | 9.154915e-05 |
| 6,202 | A Benchmark for Evaluating Moving Object Indexes | 2008 | VLDB | 5.1593242e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 874 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015728533 |
| 4,333 | An Efficient Index Structure for String Databases | 2001 | VLDB | 6.2805237e-05 |
| 3,991 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS | 6.5553055e-05 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 7,001 | Progressive Indexes: Indexing for Interactive Data Analysis | 2019 | VLDB | 4.8671553e-05 |