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: 8168
Venue: VLDB
Year: 1990
Pagerank: 6.6025691e-05
Overall Rank: 4,620 | 68.31%
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
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
2,168	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.0469646e-05
2,254	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.8603695e-05
11,334	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	5.093636e-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.0020210012
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
1,019	Redundancy in Spatial Databases	1989	SIGMOD	0.00012622386
1,877	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.5658249e-05

Semantically Similar Papers

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