A Triangular Decomposition Access Method for Temporal Data - TD-tree

File Size Format
76130_1.pdf 661Kb Adobe PDF View
Title A Triangular Decomposition Access Method for Temporal Data - TD-tree
Author Stantic, Bela; Topor, Rodney William; Terry, Justin Lee; Sattar, Abdul
Publication Title Database Technologies 2011 Proceedings of the Twenty-Second Australasian Database Conference (ADC 2011)
Editor Heng Tao Shen, Yanchun Zhang
Year Published 2011
Place of publication Australia
Publisher Australian Computer Society
Abstract In this study, we investigate and present a new index structure, Triangular Decomposition Tree (TDtree), which can efficiently store and query temporal data in modern database applications. TD-tree is based on spatial representation of interval data and a recursive triangular decomposition of this space. A bounded number of intervals are stored in each leaf of the tree, which hence may be unbalanced. We describe the algorithms used with this structure. A single query algorithm can be applied uniformly to different query types without the need of dedicated query transformation. 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 TD-tree is demonstrated to be superior to its best known competitors. Also, presented concept can be extended to more dimensions and therefore applied to efficiently manage spatio-temporal data.
Peer Reviewed Yes
Published Yes
Publisher URI http://itee.uq.edu.au/~adc2011/
Alternative URI http://crpit.com/abstracts/CRPITV115Stantic.html
Copyright Statement Copyright 2011 Australian Computer Society Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version.
ISBN 978-1-920682-95-8
Conference name Twenty-Second Australasian Database Conference (ADC 2011)
Location Perth, Australia
Date From 2011-01-17
Date To 2011-01-20
URI http://hdl.handle.net/10072/43351
Date Accessioned 2012-02-23; 2012-03-07T05:00:04Z
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Data Structures
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice