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.9769913e-05
Overall Rank: 11,658 | 21.65%
DOI: 10.14778/3704965.3704968
PDF: Download (CC BY-NC-ND 4.0)

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,626	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.0019923528
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00045027197
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040363819
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014239937
1,107	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00011988445
1,862	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.4827102e-05
2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0904572e-05
2,206	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	8.8514881e-05
2,422	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.4857212e-05
2,690	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.1226926e-05
4,560	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.5319373e-05
4,719	On Indexing Line Segments	1990	VLDB	6.4523515e-05
5,222	Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere	2021	SIGMOD	6.2205593e-05
5,908	Benchmarking Spatial Join Operations with Spatial Output	1995	VLDB	5.9480991e-05
6,099	Trajectory Similarity Join in Spatial Networks	2017	VLDB	5.8851737e-05
8,231	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.3717128e-05
9,819	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.1233734e-05
11,848	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	4.9769913e-05
11,929	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.9769913e-05
12,064	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	4.9769913e-05
13,742	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

Semantically Similar Papers

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