Distance-associated join indices for spatial range search

Wei Lu, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A distance-associated join index structure is developed to speed up spatial queries, especially for spatial range queries. Three distance-associated join indexing mechanisms: basic, ring-structured, and hierarchical, are presented and studied. The analysis and performance study shows that distance-associated spatial join indices substantially improve the performance of spatial queries, and different structures are best suited for different applications.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Data Engineering
PublisherPubl by IEEE
Pages284-292
Number of pages9
ISBN (Print)0818625457
StatePublished - Jan 1 1992
Externally publishedYes
Event8th International Conference on Data Engineering - Tempe, AZ, USA
Duration: Feb 3 1992Feb 7 1992

Publication series

NameProceedings - International Conference on Data Engineering

Other

Other8th International Conference on Data Engineering
CityTempe, AZ, USA
Period2/3/922/7/92

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Lu, W., & Han, J. (1992). Distance-associated join indices for spatial range search. In Proceedings - International Conference on Data Engineering (pp. 284-292). (Proceedings - International Conference on Data Engineering). Publ by IEEE.