An Efficient Method for Indexing Now-relative Bitemporal Data

File Size Format
26086.pdf 721Kb Adobe PDF View
Title An Efficient Method for Indexing Now-relative Bitemporal Data
Author Stantic, Bela; Khanna, Sankalp; Thornton, John
Publication Title Database Technologies 2004
Editor Klaus-Dieter Schewe and Hugh E. Williams
Year Published 2004
Place of publication Sydney
Publisher Australian Computer Society Inc.
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.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.acs.org.au/
Alternative URI http://crpit.com/abstracts/CRPITV27Stantic.html
Copyright Statement Copyright 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.
ISBN 1-920682-06-6
Conference name Fifteenth Australasian Database Conference (ADC2004)
Location Dunedin, NZ
Date From 2004-01-18
Date To 2004-01-22
URI http://hdl.handle.net/10072/2194
Date Accessioned 2005-02-04
Date Available 2009-09-25T04:41:56Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Engineering and Information Technology
Subject PRE2009-Database Management
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Brief Record

Griffith University copyright notice