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.4554004e-05
Overall Rank: 4,716 | 68.30%
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.00013047723
2,205	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	8.8556449e-05
2,309	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.6626683e-05
11,652	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.9793485e-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.001992968
264	A Class of Data Structures for Associative Searching	1984	PODS	0.00022757762
1,035	Redundancy in Spatial Databases	1989	SIGMOD	0.00012393393
1,903	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4032472e-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,594	Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility	2012	PODS
3	2,205	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,304	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB
7	1,589	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS
8	1,646	Indexing Moving Points (Extended Abstract)	2000	PODS
9	9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
10	8,377	On Nearest Neighbor Indexing of Nonlinear Trajectories	2003	PODS