Efficiently Matching Proximity Relationships in Spatial Databases

  • Authors:
  • Xuemin Lin;Xiaomei Zhou;Chengfei Liu

  • Affiliations:
  • -;-;-

  • Venue:
  • SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial data mining recently emerges from a number of real applications, such as real-estate marketing, urban planning, weather forecasting, medical image analysis, road traffic accident analysis, etc. It demands for efficient solutions for many new, expensive, and complicated problems. In this paper, we investigate a proximity matching problem among clusters and features. The investigation involves proximity relationship measurement between clusters and features. We measure proximity in an average fashion to address possible nonuniform data distribution in a cluster. An efficient algorithm, for solving the problem, is proposed and evaluated. The algorithm applies a standard multistep paradigm in combining with novel lower and upper proximity bounds. The algorithm is implemented in several different modes. Our experiment results do not only give a comparison among them but also illustrate the efficiency of the algorithm.