Storage Management for Evolving Databases

Download PDF
Open Webpage

Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian

Published: 1997, Last Modified: 19 Feb 2025FOCS 1997EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: The problem of maintaining data that arrives continuously over time is increasingly prevalent in databases and digital libraries. Building on a model for sliding window indices developed by N. Shivakumar and H. Garcia-Molina (1997), we devise efficient algorithms for some of the central problems that arise. We also show connections between the problems in this model and some fundamental problems in optimization and graph theory.