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 |
|---|---|---|---|---|
| 984 | Streaming Queries over Streaming Data | 2002 | VLDB | 0.00014840586 |
| 12,175 | FIFO Indexes for Decomposable Problems | 2011 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 639 | On B-tree Indices for Skewed Distributions | 1992 | VLDB | 0.00018782897 |
| 1,152 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013633341 |
| 1,514 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD | 0.00011571661 |
| 2,592 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4841264e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 6,708 | Just-In-Time Data Structures | 2015 | CIDR | 4.948865e-05 |
| 2,272 | The Time Index: An Access Structure For Temporal Data | 1990 | VLDB | 9.1458869e-05 |
| 6,171 | A Benchmark for Evaluating Moving Object Indexes | 2008 | VLDB | 5.1705603e-05 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 845 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015953779 |
| 4,330 | An Efficient Index Structure for String Databases | 2001 | VLDB | 6.2745131e-05 |
| 3,989 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS | 6.5545373e-05 |
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 7,000 | Progressive Indexes: Indexing for Interactive Data Analysis | 2019 | VLDB | 4.862486e-05 |