Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
GeoMiner: a system prototype for spatial data mining
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Two phase query processing with fuzzy approximations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Selective Materialization: An Efficient Method for Spatial Data Cube Construction
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
Optimal Redundancy in Spatial Database Systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Data Partitioning for Parallel Spatial Join Processing
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
On aggregation issues in spatial data management
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes
IEEE Transactions on Knowledge and Data Engineering
Efficient OLAP Operations in Spatial Data Warehouses
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Pre-aggregation in Spatial Data Warehouses
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Multi-resolution algorithms for building spatial histograms
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
A bibliography of temporal, spatial and spatio-temporal data mining research
ACM SIGKDD Explorations Newsletter
Multiresolution amalgamation: dynamic spatial data cube generation
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
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 Web-Based GIS for Analyzing Commercial Motor Vehicle Crashes
Information Resources Management Journal
Data centric research at the University of Queensland
ACM SIGMOD Record
Hi-index | 0.00 |
The polygon amalgamation operation computes the boundary of the union of a set of polygons. This is an important operation for spatial on-line analytical processing and spatial data mining, where polygons representing different spatial objects often need to be amalgamated by varying criteria when the user wants to aggregate or reclassify these objects. The processing cost of this operation can be very high for a large number of polygons. Based on the observation that not all polygons to be amalgamated contribute to the boundary, we investigate in this paper efficient polygon amalgamation methods by excluding those internal polygons without retrieving them from the database. Two novel algorithms, adjacency-based and occupancy-based, are proposed. While both algorithms can reduce the amalgamation cost significantly, the occupancy-based algorithm is particularly attractive because: 1) it retrieves a smaller amount of data than the adjacency-based algorithm; 2) it is based on a simple extension to a commonly used spatial indexing mechanism; and 3) it can handle fuzzy amalgamation.