Shivakumar, N. and Garcia-Molina, H. (1997) Wave-Indices: Indexing Evolving Databases. In: ACM International Conference on Management of Data (SIGMOD 1997) , May 13-15, 1997, Tucson, Arizona.
BibTeX | DublinCore | EndNote | HTML |
![]()
| PDF 398Kb |
Abstract
In many applications, new data is being generated every day. Often an index of the data of a past window of days is required to answer queries effciently. For example, in a warehouse one may need an index on the sales records of the last week for effcient data mining, or in a Web service one may provide an index of Netnews articles of the past month. In this paper, we propose a variety of wave indices where the data of a new day can be effciently added, and old data can be quickly expired, to maintain the required window. We compare these schemes based on several system performance measures, such as storage, query response time, and maintenance work, as well as on their simplicity and ease of coding
Item Type: | Conference or Workshop Item (Paper) | |
---|---|---|
Uncontrolled Keywords: | indexing, sliding windows, SCAM, search engines | |
Subjects: | Computer Science > Databases and the Web | |
Projects: | Digital Libraries | |
Related URLs: | Project Homepage | http://www-diglib.stanford.edu/diglib/pub/ |
ID Code: | 273 | |
Deposited By: | Import Account | |
Deposited On: | 25 Feb 2000 16:00 | |
Last Modified: | 01 Jan 2009 12:36 |
Download statistics
Repository Staff Only: item control page