Titlebook: Efficient Query Processing in Geographic Information Systems; Beng Chin Ooi Book 1990 Springer-Verlag Berlin Heidelberg 1990 Anfrageoptimi

insecticide

Die Baukonstruktionen des Auf- und Ausbaues, of search, one of which is not directly supported by other existing structures. To do a containment search using for for example R-trees [Gut84] or R.-trees [SRF87], an intersection search is performed on the directory and containment testing is performed only on the leaf nodes.

Ostrich

,Gesetzmäßigkeiten und ihre Ableitungen, the skd-tree was more efficient and the other performance measurements were similar. Other extensions of the kd-tree proposed in the literature based on object duplication and object mapping appear to be less effective than the skd-tree.

支架

遗忘

最高点

Performance analysis and case studies, the skd-tree was more efficient and the other performance measurements were similar. Other extensions of the kd-tree proposed in the literature based on object duplication and object mapping appear to be less effective than the skd-tree.

不满分子

The spatial kd-tree,, have proved to be an efficient spatial structure for non-zero sized objects. The major contribution of this chapter is the proposal of a new kd-tree structure called the skd-tree. The algorithms for inserting, updating and searching the skd-tree have been presented. The skd-tree provides two types

飓风

Performance analysis and case studies,tion searches. For the implementation of the skd-tree suggested in Section 4.4.3, the dynamic skd-tree has similar storage overhead, more efficient intersection search and for more effective containment search. For the static implementation of the skd-trees and the R-trees, the containment search of

悬崖

Implementation and experiments, the query processing efficiency of the DBMS backend. However, the extent to which the extended optimizer can support efficient query processing remains to be quantified and this study is only possible with a more sophisticated SQL backend which has buffer management and a conventional optimization

污点

一美元

Book 1990extended query optimization strategies. The survey of spatial indexing structures for non-zero sized objects provides a framework for workers in the field of spatial information systems to evaluate spatial access methods. The consideration of query optimization will assist understanding of the role of that topic in GIS.