Supporting temporal text-containment queries in temporal document databases

Authors:
Kjetil Nørvåg
Affiliations:
Department of Computer and Information Science, Norwegian University of Science and Technology Sem Saelands v. 7-9, 7491 Trondheim, Norway
Venue:
Data & Knowledge Engineering
Year:
2004

Citing 19
Cited 15

RCS—a system for version control

Software—Practice & Experience
Access methods for multiversion data

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Optimization for dynamic inverted index maintenance

SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
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
Incremental updates of inverted lists for text document retrieval

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
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
Managing historical semistructured data

Theory and Practice of Object Systems
Building a distributed full-text index for the Web

Proceedings of the 10th international conference on World Wide Web
Representing and Querying Changes in Semistructured Data

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Copy-Based versus Edit-Based Version Management Schemes for Structured Documents

Eleventh International Workshop on Research Issues in Data Engineering on Document Management for Data Intensive Business and Scientific Applications
Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
R-Tree Based Indexing of Now-Relative Bitemporal Data

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Change-Centric Management of Versions in an XML Warehouse

Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Management of Multiversion Documents by Object Referencing

Proceedings of the 27th International Conference on Very Large Data Bases
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
The Vagabond Temporal OID Index: An Index Structure for OID Indexing in Temporal Object Database Systems

IDEAS '00 Proceedings of the 2000 International Symposium on Database Engineering & Applications
The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Berkeley DB

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference

Temporal modelling and management of normative documents in XML format

Data & Knowledge Engineering - Special issue: WIDM 2003
Granularity reduction in temporal document databases

Information Systems
Improving Temporal Language Models for Determining Time of Non-timestamped Documents

ECDL '08 Proceedings of the 12th European conference on Research and Advanced Technology for Digital Libraries
Exploiting temporal information in retrieval of archived documents

Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Using Temporal Language Models for Document Dating

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Granularity reduction in temporal document databases

Information Systems
Exploiting time-based synonyms in searching document archives

Proceedings of the 10th annual joint conference on Digital libraries
Determining time of queries for re-ranking search results

ECDL'10 Proceedings of the 14th European conference on Research and advanced technology for digital libraries
QUEST: query expansion using synonyms over time

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Hybrid index structures for temporal-textual web search

APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
When was it written? automatically determining publication dates

SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
On relevance, time and query expansion

Proceedings of the 20th ACM international conference on Information and knowledge management
Mining association rules in temporal document collections

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Improving space-efficiency in temporal text-indexing

DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Modeling geographic, temporal, and proximity contexts for improving geotemporal search

Journal of the American Society for Information Science and Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In temporal document databases, and temporal XML databases, temporal text-containment queries are a potential performance bottleneck. In this paper we describe how to manage documents and index structures in such databases in a way that makes, temporal text-containment querying feasible. We describe and discuss different index structures that can improve such queries. Three of the alternatives have been implemented in the V2 temporal document database system, and the performance of the index structures is studied using temporal web data. The results show that even a very simple time-indexing approach can reduce query cost by up to three orders of magnitude.