Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
VARIANT—processing and visualizing terrains at variable resolution
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Topology preserving and controlled topology simplifying multiresolution isosurface extraction
Proceedings of the conference on Visualization '00
Skew handling techniques in sort-merge join
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes
IEEE Transactions on Knowledge and Data Engineering
Database Support for Spatial Generalisation for WWW and Mobile Applications
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
Lossless Representation of Topological Spatial Data
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Topological Error Correcting in GIS
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Spatial Data Mining: A Database Approach
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Data Structures for Simplicial Multi-complexes
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Spatial Indexing with a Scale Dimension
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Design and Implementation of Multi-scale Databases
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Database support for multiresolution terrain visualization
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Cluster By: a new sql extension for spatial data aggregation
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
A multidimensional model representing continuous fields in spatial data warehouses
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Providing geographic-multidimensional decision support over the web
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Hi-index | 0.00 |
Aggregating spatial objects is a necessary step in generating spatial data cubes to support roll-up/drill-down operations. Current approaches face performance bottleneck issues when attempting to dynamically aggregate geometries for a large set of spatial data. We observe that changing the resolution of a region is reflective of the fact that the precision of spatial data can be changed to certain extent without compromising its usefulness. Moreover most spatial datasets are stored at much higher resolutions than are necessary for some applications. The existing approaches, which aggregate objects at a base resolution, often results in a processing bottleneck due to extraneous I/O. In this paper, we develop a new aggregation methodology that can significantly reduce retrieval (I/O) costs and improve overall performance by utilising multiresolution data storage and retrieval techniques. Topological inconsistencies that may arise during resolution change, which are not handled by current amalgamation techniques, are identified. By factoring these issues into the amalgamation query processing, the retrieval loads can be further reduced with guaranteed topological correctness. Experimental results illustrate significant savings in data retrieval and overall processing time of dynamic aggregation.