The POINT approach to represent now in bitemporal databases

File Size Format
50929_1.pdf 852Kb Adobe PDF View
Title The POINT approach to represent now in bitemporal databases
Author Stantic, Bela; Sattar, Abdul; Terenziani, Paolo
Journal Name Journal of Intelligent Information Systems: integrating artificial intelligence and database technologies
Editor Larry Kerschberg (Editor-in-Chief), Maria Zemankova (Editor-in-Chief), Zbigniew Ras (Editor-in-Chief
Year Published 2009
Place of publication United States
Publisher Springer New York LLC
Abstract Most modern database applications involve a significant amount of time dependent data and a significant portion of this data is now-relative. Now-relative data are a natural and meaningful part of every temporal database as well as being the focus of most queries. Previous studies indicate that the choice of the representation of now significantly influences the efficiency of accessing bitemporal data. In this paper we propose and experimentally evaluate a novel approach to represent now that we termed the POINT approach, in which now-relative facts are represented as points on the transaction-time and/or valid-time line. Furthermore, in the POINT approach we propose a logical query transformation that relies on the above representation and on the geometry features of spatial access methods. Such a logical query transformation enables off-the-shelf spatial indexes to be used. We empirically prove that the POINT approach is efficient on now-relative bitemporal data, outperforming the maximum timestamp approach that has been proven to the best approach to now-relative data in the literature, independently of the indexing methodology (B+- tree vs R∗- tree) being used. Specifically, if spatial indexing is used, the POINT approach outperforms the maximum timestamp approach to the extent of factor more than 10, both in number of disk accesses and CPU usage.
Peer Reviewed Yes
Published Yes
Alternative URI
Copyright Statement Copyright 2009 Springer Netherlands. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at
Volume 32
Issue Number 3
Page from 297
Page to 323
ISSN 1573-7675
Date Accessioned 2009-02-02
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject PRE2009-Science & Technology
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Show simple item record

Griffith University copyright notice