Integrating Geo-spatial Data into Olap Systems Using a Set-based Quad-tree Representation
نویسندگان
چکیده
During the last few years, On-Line Analytical Processing (OLAP) has emerged as a valuable tool for the analysis, navigation and reporting of hierarchically organized data from data warehouses. It particularly gained popularity as a building block of modern decision-support systems. With the use of geographical information systems in conjunction with OLAP, the need for storing spatial data and processing queries based on it becomes an important issue since traditional OLAP data representation, which is mostly based on the starand/or snowflake model, is not optimized for this kind of data. Quad-trees offer an efficient data structure for indexing geographical data and are widely used. This paper presents a set-based data structure for the representation of quad-tree based search structures as an integral dimension of data warehouses for OLAP. OLAP engines based on this set-based data representation use sets and vectors only and integrate easily with geo-spatial information.
منابع مشابه
Query Efficiency of Polygon Objects Based On the Tile Granularity of Quad-Tree
Quad-tree index has been widely used in geo-spatial database management and GIS. Yet, how to determine a suitable index depth of quad-tree for an optimal query in terms of query speed remains a difficult task. Bearing this task in mind, the authors analyze the close correlation between the index depth and the index range. The query efficiency of quad-tree is introduced as a quantitative measure...
متن کاملFont Recognition Using Shape-Based Quad-tree and Kd-tree Decomposition
The search for appropriate data representations and visual features for content-based image retrieval continues within the computer vision community, alongside the development of new matching and indexing techniques to facilitate fast search in large-scale image databases. In this study, we present a solution to the problem of typeface identification and character recognition in text-based imag...
متن کاملA New Relational Spatial OLAP Approach for Multi-resolution and Spatio-multidimensional Analysis of Incomplete Field Data
Integrating continuous spatial data into SOLAP systems is a new research challenge. Moreover, representation of field data at different scales or resolutions is often mandatory for an effective analysis. Thus, in this paper, we propose a logical model to integrate spatial dimensions representing incomplete field data at different resolutions in a classical SOLAP architecture.
متن کاملA quad-tree approach to image segmentation which combines statistical and spatial information
-A new approach to the problem of image segmentation is presented. By combining a nonparametric classifier, based on a clustering algorithm, with a quad-tree representation of the image, the scheme is both simple to implement and performs well, giving satisfactory results at signal-to-noise ratios well below 1. The results of an analysis of the algorithm are borne out by a comprehensive set of ...
متن کاملParallel online spatial and temporal aggregations on multi-core CPUs and many-core GPUs
With the increasing availability of locating and navigation technologies on portable wireless devices, huge amounts of location data are being captured at ever growing rates. Spatial and temporal aggregations in an Online Analytical Processing (OLAP) setting for the large-scale ubiquitous urban sensing data play an important role in understanding urban dynamics and facilitating decision making....
متن کامل