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)

Paper ID: h16ba73d0cde061ea
Venue: VLDB
Year: 1990
Pagerank: 6.4523515e-05
Overall Rank: 4,719 | 68.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (AT&T)

BibTeX Citation

@article{jagadish_vldb90,
        title = {{On Indexing Line Segments}},
        author = {Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {614},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
926	On Indexing Mobile Objects	1999	PODS	0.00013041631
2,206	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	8.8514881e-05
2,312	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.658611e-05
11,658	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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.0019923528
265	A Class of Data Structures for Associative Searching	1984	PODS	0.00022748432
1,035	Redundancy in Spatial Databases	1989	SIGMOD	0.00012388306
1,904	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.3990319e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
2	12,600	Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility	2012	PODS
3	2,206	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD
4	358	A Retrieval Technique for Similar Shapes	1991	SIGMOD
5	926	On Indexing Mobile Objects	1999	PODS
6	13,310	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB
7	1,590	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS
8	1,646	Indexing Moving Points (Extended Abstract)	2000	PODS
9	9,213	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
10	8,383	On Nearest Neighbor Indexing of Nonlinear Trajectories	2003	PODS