Title :
Spatial join indices
Author_Institution :
Comput. Sci. Res. & Dev., Lawrence Berkeley Lab., CA, USA
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;
Conference_Titel :
Data Engineering, 1991. Proceedings. Seventh International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-8186-2138-9
DOI :
10.1109/ICDE.1991.131499
