Title :
Distance-associated join indices for spatial range search
Author :
Lu, Wei ; Han, Jiawei
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
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
Keywords :
query processing; search problems; spatial data structures; visual databases; distance-associated join index structure; spatial databases; spatial queries; spatial range search; Buildings; CADCAM; Computer aided manufacturing; Electronic mail; Indexes; Indexing; Performance analysis; Query processing; Spatial databases; Tree graphs;
Conference_Titel :
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location :
Tempe, AZ
Print_ISBN :
0-8186-2545-7
DOI :
10.1109/ICDE.1992.213182
