DocumentCode
3204554
Title
Spatial join indices
Author
Rotem, Doron
Author_Institution
Comput. Sci. Res. & Dev., Lawrence Berkeley Lab., CA, USA
fYear
1991
fDate
8-12 Apr 1991
Firstpage
500
Lastpage
509
Abstract
Algorithms based on grid files as the underlying spatial index are presented for spatial joins in databases which store images, pictures, maps and drawings. For typical data distributions, it is shown that the size of the index and its maintenance cost are relatively small. The effect of diagonal distributions and different densities of the two grid files on the size of the index is also studied. It is expected that similar algorithms can be employed with other types of multidimensional data structures
Keywords
data structures; database management systems; data distributions; databases; diagonal distributions; drawings; grid files; images; maps; multidimensional data structures; pictures; spatial join indices; Computer science; Cyclotrons; Educational institutions; Fires; Industrial relations; Laboratories; Lakes; Object oriented databases; Relational databases; Spatial databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1991. Proceedings. Seventh International Conference on
Conference_Location
Kobe
Print_ISBN
0-8186-2138-9
Type
conf
DOI
10.1109/ICDE.1991.131499
Filename
131499
Link To Document