An Efficient Method for Indexing Now-relative Bitemporal Data
File version
Author(s)
Khanna, Sankalp
Thornton, John
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Klaus-Dieter Schewe and Hugh E. Williams
Date
Size
738986 bytes
46642 bytes
File type(s)
application/pdf
text/plain
Location
Dunedin, NZ
License
Abstract
Most modern database applications contain a significant amount of time dependent data and a substantial proportion of this data is now-relative, i.e. current now. While much research has focussed on indexing temporal data in general, little work has addressed the indexing of now-relative data, which is a natural and meaningful part of every temporal database as well as being the focus of most queries. This paper proposes a logical query transformation that relies on the POINT representation of current time and the geometrical features of spatial access methods. Logical query transformation enables off-the-shelf spatial indexes to be used. We empirically demonstrate that this method is efficient on now-relative bitemporal data, outperforming a straightforward maximum-timestamp approach by a factor of more than 20, both in number of disk accesses and CPU usage.
Journal Title
Conference Title
Database Technologies 2004
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 2004 Australian Computer Society Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Use hypertext link for access to the conference website.