• DocumentCode
    3328661
  • 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
  • fYear
    1997
  • fDate
    20-22 Oct 1997
  • Firstpage
    353
  • Lastpage
    362
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on
  • Conference_Location
    Miami Beach, FL
  • ISSN
    0272-5428
  • Print_ISBN
    0-8186-8197-7
  • Type

    conf

  • DOI
    10.1109/SFCS.1997.646124
  • Filename
    646124
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3328661