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

CITATIONS

SEARCH