Erik G. Hoel Hanan Samet ACM SIGMOD Conference 1992 21 2 205 214 1389 KB A qualitative comparative study is performed of the performance of three popular spatial indexing methods - the R*-tree, R+-tree, and the PMR quadtree - in the context of processing spatial queries in large line segment databases. The data is drawn from t Data, DATA STRUCTURES, Trees. Information Systems, INFORMATION STORAGE AND RETRIEVAL, Content Analysis and Indexing, Indexing methods. E.1 Data, DATA STRUCTURES, Trees. H.3.1 Information Systems, INFORMATION STORAGE AND RETRIEVAL, Content Analysis and Indexing, Indexing methods.