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,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
| 2,001 | A Qualitative Comparison Study of Data Structures for Large Line Segment Databases | 1992 | SIGMOD | 9.8275076e-05 |
| 2,532 | STRIPES: An Efficient Index for Predicted Trajectories | 2004 | SIGMOD | 8.5886308e-05 |
| 11,131 | LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization | 2024 | VLDB | 4.1905499e-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.0032118946 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 217 | A Class of Data Structures for Associative Searching | 1984 | PODS | 0.00033533621 |
| 1,035 | Redundancy in Spatial Databases | 1989 | SIGMOD | 0.00014524981 |
| 2,144 | The LSD tree: spatial access to multidimensional point and non-point objects | 1989 | VLDB | 9.4375327e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,592 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4841264e-05 |
| 12,114 | Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility | 2012 | PODS | 4.1905499e-05 |
| 2,001 | A Qualitative Comparison Study of Data Structures for Large Line Segment Databases | 1992 | SIGMOD | 9.8275076e-05 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032141918 |
| 1,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
| 12,829 | Similarity based Retrieval of Pictures Using Indices on Spatial Relationships | 1995 | VLDB | 4.1905499e-05 |
| 1,499 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643887 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
| 8,895 | Fast and Adaptive Indexing of Multi-Dimensional Observational Data | 2016 | VLDB | 4.423024e-05 |
| 7,635 | On Nearest Neighbor Indexing of Nonlinear Trajectories | 2003 | PODS | 4.6864934e-05 |