Proceedings 38th Annual Symposium on Foundations of Computer Science (1997)
Miami Beach, FL
Oct. 19, 1997 to Oct. 22, 1997
J. Kleinberg , Cornell University
R. Motwani , Stanford University
P. Raghavan , IBM Almaden Research Center
S. Venkatasubramanian , Stanford University
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.
Storage techniques, databases, online algorithms, graph coloring, optimization.
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.