On Indexing Line Segments
Summary: Proposes a Hough-transform–based index for straight line segments to enable retrieval of segments through a point or intersecting a query segment. Supports approximate retrievals near a point; experiments show it matches or beats MBR/endpoints baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,002 | On Indexing Mobile Objects | 1999 | PODS | 0.00014702555 |
| 1,997 | A Qualitative Comparison Study of Data Structures for Large Line Segment Databases | 1992 | SIGMOD | 9.8322994e-05 |
| 2,534 | STRIPES: An Efficient Index for Predicted Trajectories | 2004 | SIGMOD | 8.5890923e-05 |
| 11,128 | LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization | 2024 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 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.0032169493 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 216 | A Class of Data Structures for Associative Searching | 1984 | PODS | 0.00033542705 |
| 1,034 | Redundancy in Spatial Databases | 1989 | SIGMOD | 0.00014534274 |
| 2,144 | The LSD tree: spatial access to multidimensional point and non-point objects | 1989 | VLDB | 9.4416732e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,586 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4928908e-05 |
| 12,106 | Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility | 2012 | PODS | 4.1945683e-05 |
| 1,997 | A Qualitative Comparison Study of Data Structures for Large Line Segment Databases | 1992 | SIGMOD | 9.8322994e-05 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032163466 |
| 1,002 | On Indexing Mobile Objects | 1999 | PODS | 0.00014702555 |
| 12,820 | Similarity based Retrieval of Pictures Using Indices on Spatial Relationships | 1995 | VLDB | 4.1945683e-05 |
| 1,502 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643406 |
| 1,766 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.000106236 |
| 8,895 | Fast and Adaptive Indexing of Multi-Dimensional Observational Data | 2016 | VLDB | 4.427268e-05 |
| 7,636 | On Nearest Neighbor Indexing of Nonlinear Trajectories | 2003 | PODS | 4.6907372e-05 |