Storage and Indexing of Relational OLAP Views with Mixed Categorical and Continuous Dimensions

Baltzer, Oliver; Rau-Chaplin, Andrew; Zeh, Norbert
August 2007
Journal of Digital Information Management;Aug2007, Vol. 5 Issue 4, p180
Academic Journal
Due to the widespread adoption of location-based services and other spatial applications, data warehouses that store spatial information are becoming increasingly prevalent. Consequently, it is becoming important to extend the standard OLAP paradigm with features that support spatial analysis and aggregation. While traditional OLAP systems are limited to data characterized by strictly categorical feature dimensions, Spatial OLAP systems must provide support for both categorical and spatial feature dimensions. Such spatial feature dimensions are typically represented by continuous data values. In this paper we propose a technique for representing and indexing relational OLAP views with mixed categorical and continuous data. Our method builds on top of an established mechanism for standard OLAP and exploits characteristic properties of space-filling curves. It allows us to effectively represent and index mixed categorical and continuous data, while dynamically adapting to changes in dimension cardinality during updates. We have implemented the proposed storage and indexing methods and evaluated their build, update, and query times using both synthetic and real datasets. Our experiments show that the proposed methods based on Hilbert curves of dynamic resolutions offers significant performance advantages especially for view updates.


Related Articles

  • A NEW SIMILAIRTY MEASURE FOR SPATIAL PERSONALIZATION. Aissa, Saida; Gouider, Mohamed Salah // International Journal of Database Management Systems;Aug2012, Vol. 4 Issue 4, p1 

    Extracting the relevant information by exploiting the spatial data warehouse becomes increasingly hard. In fact, because of the enormous amount of data stored in the spatial data warehouse, the user, usually, don't know what part of the cube contain the relevant information and what the...

  • Pseudo-convex mixtures. Felgueiras, Miguel; Martins, João; Santos, Rui // AIP Conference Proceedings;Sep2012, Vol. 1479 Issue 1, p1125 

    Allowing weights w∈]-1;1]\{0}, pseudo-convex mixtures increase usual mixtures flexibility. The finite mixtures with negative components are investigated for distribution families closed under minimization. The main purpose is to define these mixtures and to study their properties.

  • A spatio-temporal extension to the map cube operator. Alzate, Juan C.; Moreno, Francisco J.; Echeverri, Jaime // AIP Conference Proceedings;Sep2012, Vol. 1479 Issue 1, p2310 

    OLAP (On Line Analytical Processing) is a set of techniques and operators to facilitate the data analysis usually stored in a data warehouse. In this paper, we extend the functionality of an OLAP operator known as Map Cube with the definition and incorporation of a function that allows the...

  • SPATIO-TEMPORAL QUERIES FOR MOVING OBJECTS DATA WAREHOUSING. Esheiba, Leila; Mokhtar, Hoda M. O.; El-Sharkawi, Mohamed // International Journal of Database Management Systems;Jun2013, Vol. 5 Issue 3, p1 

    In the last decade, Moving Object Databases (MODs) have attracted a lot of attention from researchers. Several research works were conducted to extend traditional database techniques to accommodate the new requirements imposed by the continuous change in location information of moving objects....

  • AN ONTOLOGICAL APPROACH TO HANDLE MULTIDIMENSIONAL SCHEMA EVOLUTION FOR DATA WAREHOUSE. Thenmozhi, M.; Vivekanandan, K. // International Journal of Database Management Systems;Jun2014, Vol. 6 Issue 3, p33 

    In recent years, the number of digital information storage and retrieval systems has increased immensely. Data warehousing has been found to be an extremely useful technology for integrating such heterogeneous and autonomous information sources. Data within the data warehouse is modelled in the...

  • GCUBE INDEXING. Laxmaiah, M.; Govardhan, A. // International Journal of Data Mining & Knowledge Management Proc;Jul2013, Vol. 3 Issue 4, p95 

    Spatial Online Analytical Processing System involves the non-categorical attribute information also whereas standard online analytical processing system deals with only categorical attributes. Providing spatial information to the data warehouse (DW); two major challenges faced are; 1.Defining...

  • Graph OLAP: a multi-dimensional framework for graph data analysis. Chen, Chen; Yan, Xifeng; Zhu, Feida; Han, Jiawei; Yu, Philip // Knowledge & Information Systems;Oct2009, Vol. 21 Issue 1, p41 

    Databases and data warehouse systems have been evolving from handling normalized spreadsheets stored in relational databases, to managing and analyzing diverse application-oriented data with complex interconnecting structures. Responding to this emerging trend, graphs have been growing rapidly...

  • Optimization of Constructive Merge Data Loading Mode for Enabling Near Real-Time Incremental Updates in Data Warehouse. Khan, Wahab; Shahzada, Gulap // Interdisciplinary Journal of Contemporary Research in Business;Jul2011, Vol. 3 Issue 3, p731 

    The purpose of data warehouse is to develop a strategic information delivery system for strategic decision making to business executives to formulate the business strategies, establish goals, set objectives and monitor results. As the DW is required to provide timely information to business...

  • DATA WAREHOUSE DESIGN AND IMPLEMENTATION BASED ON QUALITY REQUIREMENTS. Mohammed, Khalid Ibrahim // International Journal of Advances in Engineering & Technology;Jul2014, Vol. 7 Issue 3, p642 

    The data warehouses are considered modern ancient techniques, since the early days for the relational databases, the idea of the keeping a historical data for reference when it needed has been originated, and the idea was primitive to create archives for the historical data to save these data,...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics