R-Tree Based Indexing of General Spatio-Temporal Data (1999)
| Citations: | 12 - 3 self |
BibTeX
@MISC{Saltenis99r-treebased,
author = {Simonas Saltenis and Author(s Simonas Saltenis and Christian S. Jensen and Christian S. Jensen and Christian S. Jensen (codirector and Michael H. Bohlen and Curtis E. Dyreson and Heidi Gregersen and Dieter Pfoser Simonas and Janne Skyt and Giedrius Slivinskas and Kristian Torp and Richard T. Snodgrass (codirector and Bongki Moon and Michael D. Soo and Amazon. Com},
title = {R-Tree Based Indexing of General Spatio-Temporal Data},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Real-world objects are inherently spatially and temporally referenced, and many database applications rely on databases that record the past, present, and anticipated future locations of, e.g., people or land parcels. As a result, indices that efficiently support queries on the spatio-temporal extents of objects are needed. In contrast, past indexing research has progressed in largely separate spatial and temporal streams. In the former, focus has been on one-, two-, or three-dimensional space; and in the latter, focus has been on one or both of the temporal aspects, or dimensions, of data known as transaction time and valid time. Adding time dimensions to spatial indices, as if time was a spatial dimension, neither supports nor exploits the special properties of time. On the other hand, temporal indices are generally not amenable to extension with spatial dimensions. This paper proposes an efficient and versatile technique for the indexing of spatio-temporal data with discre...
