DocumentCode
3143934
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
fYear
1992
fDate
2-3 Feb 1992
Firstpage
284
Lastpage
292
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location
Tempe, AZ
Print_ISBN
0-8186-2545-7
Type
conf
DOI
10.1109/ICDE.1992.213182
Filename
213182
Link To Document