Back to papers
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
- 13706
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,131 | 22.64%
- DOI
-
10.14778/3704965.3704968
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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.0032118946 |
| 6 |
The R*-tree: An Efficient and Robust Access Method for Points and Rectangles |
1990 |
SIGMOD |
0.0016113151 |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.00051785122 |
| 923 |
Partition Based Spatial-Merge Join |
1996 |
SIGMOD |
0.00015254021 |
| 1,363 |
Range Queries in OLAP Data Cubes |
1997 |
SIGMOD |
0.00012380611 |
| 1,766 |
Query and Update Efficient B+-Tree Based Indexing of Moving Objects |
2004 |
VLDB |
0.00010611043 |
| 2,001 |
A Qualitative Comparison Study of Data Structures for Large Line Segment Databases |
1992 |
SIGMOD |
9.8275076e-05 |
| 2,033 |
Analysis Of Object Oriented Spatial Access Methods |
1987 |
SIGMOD |
9.7315522e-05 |
| 2,040 |
QUAD: Quadratic-Bound-based Kernel Density Visualization |
2020 |
SIGMOD |
9.7029698e-05 |
| 2,558 |
Novel Approaches to the Indexing of Moving Object Trajectories |
2000 |
VLDB |
8.5441554e-05 |
| 3,220 |
Quality and Efficiency in Kernel Density Estimates for Large Data |
2013 |
SIGMOD |
7.3590708e-05 |
| 4,417 |
Scalable Kernel Density Classification via Threshold-Based Pruning |
2017 |
SIGMOD |
6.1962309e-05 |
| 4,544 |
On Indexing Line Segments |
1990 |
VLDB |
6.0939082e-05 |
| 4,869 |
Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere |
2021 |
SIGMOD |
5.8588434e-05 |
| 5,864 |
Benchmarking Spatial Join Operations with Spatial Output |
1995 |
VLDB |
5.2947135e-05 |
| 6,596 |
Trajectory Similarity Join in Spatial Networks |
2017 |
VLDB |
4.9945871e-05 |
| 8,260 |
Raster Intervals: An Approximation Technique for Polygon Intersection Joins |
2023 |
SIGMOD |
4.5421134e-05 |
| 9,500 |
KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis |
2021 |
VLDB |
4.3300131e-05 |
| 11,336 |
SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization |
2022 |
SIGMOD |
4.1905499e-05 |
| 11,397 |
LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics |
2022 |
VLDB |
4.1905499e-05 |
| 11,420 |
SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization |
2022 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,654 |
Interactive Visualization for Big Spatial Data |
2019 |
SIGMOD |
4.1905499e-05 |
| 4,032 |
Spatial Online Sampling and Aggregation |
2016 |
VLDB |
6.5131946e-05 |
| 2,040 |
QUAD: Quadratic-Bound-based Kernel Density Visualization |
2020 |
SIGMOD |
9.7029698e-05 |
| 11,420 |
SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization |
2022 |
VLDB |
4.1905499e-05 |
| 11,336 |
SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization |
2022 |
SIGMOD |
4.1905499e-05 |
| 2,001 |
A Qualitative Comparison Study of Data Structures for Large Line Segment Databases |
1992 |
SIGMOD |
9.8275076e-05 |
| 5,526 |
GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons |
2018 |
VLDB |
5.4585713e-05 |
| 11,005 |
LION: Fast and High-Resolution Network Kernel Density Visualization |
2024 |
VLDB |
4.1905499e-05 |
| 11,503 |
Fast Augmentation Algorithms for Network Kernel Density Visualization |
2021 |
VLDB |
4.1905499e-05 |
| 10,430 |
A Fast Line Density Visualization Plugin for Geographic Information Systems |
2025 |
SIGMOD |
4.1905499e-05 |