LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization

Summary: Introduces LARGE, a length-aggregation grid index and the first ε-relative-error approximation framework for Line Density Visualization, enabling scalable high-resolution LDV on very large line/trajectory datasets. Uses square and arbitrary-shaped lower/upper bound functions to prune computation; theoretical tightness and experiments show up to 291.8× speedups over exact methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf55e77a9babdaec9
Venue: VLDB
Year: 2024
Pagerank: 4.9793485e-05
Overall Rank: 11,652 | 21.66%
DOI: 10.14778/3704965.3704968

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Tsz Nam Chan (Shenzhen University)
2. Bojian Zhu (Hong Kong Baptist University)
3. Dingming Wu (Shenzhen University)
4. Yun Peng (Guangdong University of Technology)
5. Leong Hou U (University of Macau)

BibTeX Citation

@article{chan_vldb24,
        title = {{LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization}},
        author = {Chan, Tsz Nam and Zhu, Bojian and Wu, Dingming and Peng, Yun and U, Leong Hou},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4585--4598},
        doi = {10.14778/3704965.3704968},
        url = {https://doi.org/10.14778/3704965.3704968},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,620	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014246504
1,106	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00011994008
1,861	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.4871409e-05
2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0942902e-05
2,205	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	8.8556449e-05
2,421	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.4897323e-05
2,688	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.1265396e-05
4,558	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.5350309e-05
4,716	On Indexing Line Segments	1990	VLDB	6.4554004e-05
5,238	Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere	2021	SIGMOD	6.2169207e-05
5,905	Benchmarking Spatial Join Operations with Spatial Output	1995	VLDB	5.9509027e-05
6,097	Trajectory Similarity Join in Spatial Networks	2017	VLDB	5.887961e-05
8,225	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.3742569e-05
9,812	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.1257999e-05
11,842	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	4.9793485e-05
11,923	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.9793485e-05
12,058	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	4.9793485e-05
13,737	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,144	Interactive Visualization for Big Spatial Data	2019	SIGMOD
2	3,818	Spatial Online Sampling and Aggregation	2016	VLDB
3	12,058	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD
4	11,923	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB
5	11,842	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD
6	2,205	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD
7	5,467	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB
8	11,551	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB
9	12,002	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB
10	13,620	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD