| Authors: | Tzouramanis T., Vassilakopoulos M., Manolopoulos Y. |
|---|
| Title: | Overlapping Linear Quadtrees: A Spatio-Temporal Access Method |
|---|
| Conference: | 6th ACM Workshop on Advances in Geographical Information Systems (ACM-GIS ’98) |
|---|
| Editors: | |
|---|
| Ed: | No |
|---|
| Eds: | No |
|---|
| Pages: | 1-7 |
|---|
| To appear: | No |
|---|
| Month: | November |
|---|
| Year: | 1998 |
|---|
| Place: | Bethesda, MD, USA |
|---|
| Pubisher: | ACM Press, http://tinyurl.com/n9zkmw8 |
|---|
| Link: | |
|---|
| File name: | |
|---|
| Abstract: | Overlapping is a technique used in access methods to combine consecutive structure instances into a single structure by not storing identical sub-structures. This way, space is saved without sacrificing time performance. Here, we present the structure of Overlapping Linear Quadtrees, which is used to store consecutive raster images according to transaction time. Experimentation with synthetic region data shows that considerable storage is saved in comparison to independent linear quadtrees, in the case of similar consecutive images. Therefore, this structure can be used in spatio-temporal databases to support query processing of evolving images. Besides, an efficient algorithm that uses the new structure and answers spatio-temporal window queries is presented. |
|---|
Greek