Improving space-efficiency in temporal text-indexing

Authors:
Kjetil Nørvåg;Albert Overskeid Nybø
Affiliations:
Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway;Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway
Venue:
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Year:
2005

Citing 7
Cited 1

Versioning a full-text information retrieval system

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Comparison of access methods for time-evolving data

ACM Computing Surveys (CSUR)
Managing gigabytes (2nd ed.): compressing and indexing documents and images

Managing gigabytes (2nd ed.): compressing and indexing documents and images
Algorithms for Temporal Query Operators in XML Databases

EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Supporting temporal text-containment queries in temporal document databases

Data & Knowledge Engineering
Berkeley DB

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Indexing temporal XML documents

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Hybrid index structures for temporal-textual web search

APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Support for temporal text-containment queries is of interest in a number of contexts. In previous papers we have presented two approaches to temporal text-indexing, the V2X and ITTX indexes. In this paper, we first present improvements to the previous techniques. We then perform a study of the space usage of the indexing approaches based on both analytical models and results from indexing temporal text collections. These results show for what kind of document collections the different techniques should be employed. The results also show that regarding space usage, the new ITTX/VIDPI technique proposed in this paper is in most cases superior to V2X, except in the case of patterns of high number of new documents relative to number of updated documents.