The Community for Technology Leaders
Proceedings 38th Annual Symposium on Foundations of Computer Science (1997)
Miami Beach, FL
Oct. 19, 1997 to Oct. 22, 1997
ISSN: 0272-5428
ISBN: 0-8186-8197-7
pp: 353
J. Kleinberg , Cornell University
R. Motwani , Stanford University
P. Raghavan , IBM Almaden Research Center
S. Venkatasubramanian , Stanford University
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, 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.
INDEX TERMS
Storage techniques, databases, online algorithms, graph coloring, optimization.
CITATION

J. Kleinberg, P. Raghavan, S. Venkatasubramanian and R. Motwani, "Storage Management for Evolving Databases," Proceedings 38th Annual Symposium on Foundations of Computer Science(FOCS), Miami Beach, FL, 1997, pp. 353.
doi:10.1109/SFCS.1997.646124
79 ms
(Ver 3.3 (11022016))