Abstract
According to increase of spatial data, many decision support systems require the fast spatio-temporal analysis. This paper proposes the improved index for efficient OLAP in a spatial data warehouse. The main idea is to use the hybrid index of the extended aggregation R-tree and the sorted hash table. The extended R-tree supports the spatial hierarchy with the level of R-tree. Also, it provides pre-aggregation for fast retrieval of the aggregated value. The sorted hash table is the transformed hash table for supporting the temporal hierarchy. So, it provides pre-aggregation of each temporal unit, year, month and etc. By the proposed hybrid index, an efficient spatio-temporal analysis can be sup-ported since it provides the spatio-temporal hierarchy and the pre-aggregated value.
This research was supported by the MIC(Ministry of Information and Communication), Ko-rea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Assessment) .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD (1984)
Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP Operations in Spatial Data Warehouses. Technical Report: HKUST-CS01-01, University of Science & Technology, Hong Kong (2001)
ESRI, Spatial Data Warehousing for Hospital Organizations, An ESRI White Paper (1998), http://www.esri.com/library/whitepapers/pdfs/sdwho.pdf
Rao, F., Zhang, L., Yu, X.L., Li, Y., Chen, Y.: Spatial Hierarchy and OLAP-Favored Search in Spatial Data Warehouse. In: DOLAP (2003)
Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data Cube: a Relational Aggregation Operator Generalizing Group-by. In: ICDE (1996)
Zhang, L., Li, Y., Rao, F., Yu, X., Chen, Y.: An approach to enabling spatial OLAP by aggregating on spatial hierarchy. In: Proc. Data Warehousing and Knowledge Discovery (2003)
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: ACM SIGMOD (1990)
Colossi, N., Malloy, W., Reinwald, B.: Relational extensions for OLAP. IBM Systems Journal (2002)
Finkel, R.A., Bentley, J.L.: Quad trees: A data structure for retrieval on composite keys. Acta Informatica (1974)
Kimball, R.: The Data Warehouse Toolkit. John Wiley, Chichester (1996)
Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-Tree: A dynamic index for multi-dimensional objects. In: VLDB (1987)
Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing Data Cubes Efficiently. In: ACM SIGMOD (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, BS., Lee, DW., Eo, SH., Lee, JD., Bae, HY. (2006). Hybrid Index for Spatio-temporal OLAP Operations. In: Yakhno, T., Neuhold, E.J. (eds) Advances in Information Systems. ADVIS 2006. Lecture Notes in Computer Science, vol 4243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890393_12
Download citation
DOI: https://doi.org/10.1007/11890393_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46291-0
Online ISBN: 978-3-540-46292-7
eBook Packages: Computer ScienceComputer Science (R0)