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: 13893
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,334 | 22.24%
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,298	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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772
1,100	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012169143
1,814	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.6928497e-05
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,168	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.0469646e-05
2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.6753909e-05
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.6850249e-05
4,620	On Indexing Line Segments	1990	VLDB	6.6025691e-05
5,121	Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere	2021	SIGMOD	6.3577317e-05
5,795	Benchmarking Spatial Join Operations with Spatial Output	1995	VLDB	6.0859946e-05
6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB	5.9270112e-05
8,061	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.4953977e-05
9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.2434488e-05
11,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	5.093636e-05
11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	5.093636e-05
11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	5.093636e-05
13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

Semantically Similar Papers

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