TMIX: Temporal model for indexing XML documents

Different models have been proposed recently for representing temporal data, tracking historical information and retrieving temporal queries results efficiently. We consider the problem of indexing temporal XML documents. In particular, we propose an indexing scheme that uses a summary structure and...

Full description

Saved in:
Bibliographic Details
Main Authors: Bin-Thalab, Rasha, El-Tazi, Neamat, El-Sharkawi, Mohamed E.
Format: Conference Proceeding
Language:English
Subjects:
Companies
Complexity theory
Indexing
Query processing
Remuneration
Semi-Structured Data
Summary Schema
Temporal XML
XML
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Different models have been proposed recently for representing temporal data, tracking historical information and retrieving temporal queries results efficiently. We consider the problem of indexing temporal XML documents. In particular, we propose an indexing scheme that uses a summary structure and a matrix that captures the structural relationships as well as time intervals inside a temporal XML document. We introduce an algorithm to efficiently process all types of temporal queries with any depth using our newly proposed index. We show that our proposed index out-performs the state of the art indices in terms of both query processing time and support for different temporal query types.
ISSN:2161-5322
2161-5330
DOI:10.1109/AICCSA.2013.6616483