The POINT approach to represent now in bitemporal databases.
Saved in:
| Title: | The POINT approach to represent now in bitemporal databases. |
|---|---|
| Authors: | Stantic, Bela1, Sattar, Abdul1, Terenziani, Paolo2 terenz@di.unito.it |
| Source: | Journal of Intelligent Information Systems. Jun2009, Vol. 32 Issue 3, p297-323. 27p. 2 Color Photographs, 10 Diagrams, 13 Charts, 2 Graphs. |
| Subjects: | Temporal databases, Disk access (Computer science), Computer storage devices, Motherboards, Query languages (Computer science), Electronic file management, Information resources management, Information technology, Technological innovations |
| 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Intelligent Information Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 38219870 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: The POINT approach to represent now in bitemporal databases. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Stantic%2C+Bela%22">Stantic, Bela</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Sattar%2C+Abdul%22">Sattar, Abdul</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Terenziani%2C+Paolo%22">Terenziani, Paolo</searchLink><relatesTo>2</relatesTo><i> terenz@di.unito.it</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+Intelligent+Information+Systems%22">Journal of Intelligent Information Systems</searchLink>. Jun2009, Vol. 32 Issue 3, p297-323. 27p. 2 Color Photographs, 10 Diagrams, 13 Charts, 2 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Temporal+databases%22">Temporal databases</searchLink><br /><searchLink fieldCode="DE" term="%22Disk+access+%28Computer+science%29%22">Disk access (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+storage+devices%22">Computer storage devices</searchLink><br /><searchLink fieldCode="DE" term="%22Motherboards%22">Motherboards</searchLink><br /><searchLink fieldCode="DE" term="%22Query+languages+%28Computer+science%29%22">Query languages (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+file+management%22">Electronic file management</searchLink><br /><searchLink fieldCode="DE" term="%22Information+resources+management%22">Information resources management</searchLink><br /><searchLink fieldCode="DE" term="%22Information+technology%22">Information technology</searchLink><br /><searchLink fieldCode="DE" term="%22Technological+innovations%22">Technological innovations</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of Intelligent Information Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=38219870 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s10844-008-0072-5 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 27 StartPage: 297 Subjects: – SubjectFull: Temporal databases Type: general – SubjectFull: Disk access (Computer science) Type: general – SubjectFull: Computer storage devices Type: general – SubjectFull: Motherboards Type: general – SubjectFull: Query languages (Computer science) Type: general – SubjectFull: Electronic file management Type: general – SubjectFull: Information resources management Type: general – SubjectFull: Information technology Type: general – SubjectFull: Technological innovations Type: general Titles: – TitleFull: The POINT approach to represent now in bitemporal databases. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Stantic, Bela – PersonEntity: Name: NameFull: Sattar, Abdul – PersonEntity: Name: NameFull: Terenziani, Paolo IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2009 Type: published Y: 2009 Identifiers: – Type: issn-print Value: 09259902 Numbering: – Type: volume Value: 32 – Type: issue Value: 3 Titles: – TitleFull: Journal of Intelligent Information Systems Type: main |
| ResultId | 1 |
