Advanced Indexing Technique for Temporal Data

Loading...
Thumbnail Image
File version
Author(s)
Stantic, Bela
Topor, Rodney
Terry, Justin
Sattar, Abdul
Primary Supervisor
Other Supervisors
Editor(s)

Mirjana Ivanovic

Date
2010
Size

612413 bytes

File type(s)

application/pdf

Location
License
Abstract

The need for efficient access and management of time dependent data in modern database applications is well recognised and researched. Existing access methods are mostly derived from the family of spatial R-tree indexing techniques. These techniques are particularly not suitable to handle data involving open ended intervals, which are common in temporal databases. This is due to overlapping between nodes and huge dead space found in the database. In this study, we describe a detailed investigation of a new approach called "Triangular Decomposition Tree" (TD-Tree). The underlying idea for the TD-Tree is to manage temporal intervals by virtual index structures relying on geometric interpretations of intervals, and a space partition method that results in an unbalanced binary tree. We demonstrate that the unbalanced binary tree can be efficiently manipulated using a virtual index. We also show that the single query algorithm can be applied uniformly to different query types without the need of dedicated query transformations. In addition to the advantages related to the usage of a single query algorithm for different query types and better space complexity, the empirical performance of the TDtree has been found to be superior to its best known competitors.

Journal Title

Computer Science and Information Systems

Conference Title
Book Title
Edition
Volume

7

Issue

4

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2010 ComSIS Consortium. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Theory of computation

Data structures and algorithms

Other information and computing sciences

Information and computing sciences

Persistent link to this record
Citation
Collections