DBScholar

Back to papers

A Qualitative Comparison Study of Data Structures for Large Line Segment Databases

Summary: Qualitative comparison of R*-tree, R+-tree, and PMR quadtree for large line-segment databases (TIGER/Line). Shows comparability and delineates when and why their disk I/O, storage, and query performance differ for point, window, nearest-segment, and enclosing-polygon tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5eaea4944ee67bcf
Venue
SIGMOD
Year
1992
Pagerank
8.8230488e-05
Overall Rank
2,217 | 85.15%
DOI
10.1145/130283.130316

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hoel_sigmod92,
        title = {{A Qualitative Comparison Study of Data Structures for Large Line Segment Databases}},
        author = {Hoel, Erik G. and Samet, Hanan},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130316},
        url = {https://dl.acm.org/doi/10.1145/130283.130316},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
930 On Indexing Mobile Objects 1999 PODS 0.00013000067
1,594 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010103178
1,930 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3453623e-05
5,921 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 5.9284908e-05
5,977 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 5.9106575e-05
6,165 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 5.8501981e-05
6,431 Performance of Data-Parallel Spatial Operations 1994 VLDB 5.7688769e-05
8,990 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 5.2300111e-05
11,705 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9605343e-05
13,202 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081207565
267 A Class of Data Structures for Associative Searching 1984 PODS 0.00022688423
1,038 Redundancy in Spatial Databases 1989 SIGMOD 0.00012349149
1,869 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.4516156e-05
4,733 On Indexing Line Segments 1990 VLDB 6.4311314e-05
7,434 A Population Analysis for Hierarchical Data Structures 1987 SIGMOD 5.5133644e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
2 2,818 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD
3 6,431 Performance of Data-Parallel Spatial Operations 1994 VLDB
4 2,404 Multidimensional Access Methods: Trees Have Grown Everywhere 1997 VLDB
5 102 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
6 1,869 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD
7 10,085 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
8 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
9 5,921 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB
10 3,267 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD