Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/99312
DC Field | Value | |
---|---|---|
dc.title | Indexing bitemporal databases as points | |
dc.contributor.author | Ooi, B.C. | |
dc.contributor.author | Goh, C.H. | |
dc.contributor.author | Tan, K.-L. | |
dc.date.accessioned | 2014-10-27T06:02:49Z | |
dc.date.available | 2014-10-27T06:02:49Z | |
dc.date.issued | 1998 | |
dc.identifier.citation | Ooi, B.C.,Goh, C.H.,Tan, K.-L. (1998). Indexing bitemporal databases as points. Information and Software Technology 40 (5-6) : 327-337. ScholarBank@NUS Repository. | |
dc.identifier.issn | 09505849 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/99312 | |
dc.description.abstract | A bitemporal database supports both the valid and transaction time dimensions. Records in such a database can be viewed as a rectangle in a 2-dimensional space (corresponding to the valid and transaction time dimensions). Hence, a spatial access method can be employed to facilitate speedy retrieval of the database. In this paper, we re-examine the issue of designing efficient access methods for bitemporal databases. In particular, we transform a record into a point in a multi-dimensional space, where the valid time and transaction time are each mapped to a 2-dimensional coordinate. A temporal selection operation can then be implemented as a region search operation. This allows us to tap into the many point access methods that are commercially available without modification. We implemented and evaluated three R-tree based methods on key-range time-slice queries: the naive Point R-tree, the Dual Point R-tree and the Dual Spatial R-tree. Our experimental results show that while the simple Point R-tree is inferior to the Dual Spatial R-tree, the Dual Point R-tree has the best performance of the three. © 1998 Elsevier Science B.V. | |
dc.source | Scopus | |
dc.subject | Bitemporal databases | |
dc.subject | R-trees | |
dc.subject | Spatial access methods | |
dc.subject | Transaction time | |
dc.subject | Valid time | |
dc.type | Article | |
dc.contributor.department | INFORMATION SYSTEMS & COMPUTER SCIENCE | |
dc.description.sourcetitle | Information and Software Technology | |
dc.description.volume | 40 | |
dc.description.issue | 5-6 | |
dc.description.page | 327-337 | |
dc.description.coden | ISOTE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.