Title :
Storage management for evolving databases
Author :
Kleinberg, J. ; Motwani, R. ; Raghavan, P. ; Venkatasubramanian, Suresh
Author_Institution :
Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
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
Keywords :
database management systems; graph theory; optimisation; storage management; digital libraries; efficient algorithms; evolving databases; graph theory; optimization; sliding window indices; storage management; Computer network management; Computer networks; Computer science; Costs; Databases; Disk drives; Graph theory; Hardware; Polynomials; Software libraries;
Conference_Titel :
Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-8197-7
DOI :
10.1109/SFCS.1997.646124
