An Efficient Method for Indexing Now-relative Bitemporal Data

Loading...
Thumbnail Image
File version
Author(s)
Stantic, Bela
Khanna, Sankalp
Thornton, John
Primary Supervisor
Other Supervisors
Editor(s)

Klaus-Dieter Schewe and Hugh E. Williams

Date
2004
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.

Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation