Abstract
In Data Warehouses and On-Line Analytical Processing systems hierarchies are used to analyze high volumes of historical data. On the other hand, the advantage of using spatial data in the analysis process is widely recognized. Therefore, in order to satisfy the growing requirements of decision-making users it is necessary to extend hierarchies for representing spatial data. Based on an analysis of real-world spatial applications, this paper defines different kinds of spatial hierarchies and gives a conceptual representation of them. Further, we study the summarizability problem and classify the topological relationships between hierarchy levels according to the procedures required for ensuring correct measure aggregation.
The work of E. Malinowski was funded by a scholarship of the Cooperation Department of the Université Libre de Bruxelles
This is a preview of subscription content, log in via an institution to check access.
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
ESRI, Inc. ArcGIS data models (2004), http://www.esri.com/software/arcgisdatamodels/index.html
Ferri, F., Pourabbas, E., Rafanelli, M., Ricci, F.: Extending geographic databases for a query language to support queries involving statistical data. In: Proc. of the 12th Int. Conf. on Scientific and Statistical Database Management, pp. 220–230 (2000)
ISO. SQL multimedia and application packages - part 3: Spatial. Technical report, ISO/IEC FCD 13249-3:2003 (2002)
Jensen, C., Klygis, A., Pedersen, T., Timko, I.: Multidimensional data modeling for location-based services. VLDB Journal 13(1), 1–21 (2004)
Kouba, Z., Matoušek, K., Mikšovský, P.: Novel knowledge discovery tools in industrial applications. In: Proc. of the Workshop on Intelligent Methods for Quality Improvement in Industrial Practice, pp. 72–83 (2002)
Lenz, H., Shoshani, A.: Summarizability in OLAP and statistical databases. In: Proc. of the 9th Int. Conf. on Scientific and Statistical Database Management, pp. 132–143 (1997)
Malinowski, E., Zimányi, E.: OLAP hierarchies: A conceptual perspective. In: Proc. of the 16th Int. Conf. on Advanced Information Systems Engineering, pp. 477–491 (2004)
Malinowski, E., Zimányi, E.: Representing spatiality in a conceptual multidimensional model. In: Proc. of the 12th ACM Symposium on Advances in Geographic Information Systems, pp. 12–21 (2004)
Microsoft Corporation. SQL Server 2000. Books Online (2003), http://www.microsoft.com/sql/techinfo/productdoc/2000/books.asp
Parent, C., Spaccapietra, S., Zimányi, E.: Spatio-temporal conceptual models: Data structures + Space + Time. In: Proc. of the 7th ACM Symposium on Advances in Geographic Information Systems, pp. 26–33 (1999)
Pedersen, T., Tryfona, N.: Pre-aggregation in spatial data warehouses. In: Proc. of the 7th Int. Symposium on Advances in Spatial and Temporal Databases, pp. 460–478 (2001)
Price, R., Tryfona, N., Jensen, C.: Modeling topological constraints in spatial part-whole relationships. In: Proc. of the 20th Int. Conference on Conceptual Modeling, pp. 27–40 (2001)
Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans. on Knowledge and Data Engineering 12(6), 938–958 (2000)
Tryfona, N., Busborg, F., Borch, J.: StarER: A conceptual model for data warehouse design. In: Proc. of the 2nd ACM Int. Workshop on Data Warehousing and OLAP, pp. 3–8 (1999)
U.S. Census Bureau. Standard Hierarchy of Census Geographic Entities and Hierarchy of American Indian, Alaska Native, and Hawaiian Entities (2004), http://www.census.gov/geo/www/geodiagram.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malinowski, E., Zimányi, E. (2005). Spatial Hierarchies and Topological Relationships in the Spatial MultiDimER Model. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_2
Download citation
DOI: https://doi.org/10.1007/11511854_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26973-1
Online ISBN: 978-3-540-31677-0
eBook Packages: Computer ScienceComputer Science (R0)