Storage management for evolving databases
Storage management for evolving databases
复制标题
不断发展的数据库的存储管理
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Suresh Venkatasubramanian
中科院分区：
文献类型：
--
作者：
J. Kleinberg;R. Motwani;P. Raghavan;Suresh Venkatasubramanian
随着时间的推移，维护连续到达的数据的问题在数据库和数字图书馆中越来越普遍。建立在滑动窗口指数的模型，由N。Shivakumar和H. Garcia-Molina（1997），我们设计了有效的算法来解决出现的一些核心问题。我们还展示了这个模型中的问题与优化和图论中的一些基本问题之间的联系。
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.