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 |
| Date Available | 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 |
Please use this identifier to cite this record: http://hdl.handle.net/10072/43351
Griffith University copyright notice
Copyright in individual works within the repository belongs to their authors or publishers. You may make a print or digital copy of a work for your personal non-commercial use. All other rights are reserved, except for fair dealings or other user rights granted by the copyright laws of your country.
Footer information
Back to top