Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets
Summary: Multiscale histograms of topological relations (contains, contained, overlap, disjoint) using Euler histograms for exact, constant-time aligned-window summaries. A 19/12-approx NP-hard storage-minimization, a k-histogram scheme for high accuracy, and constant-time approximate queries; experiments show large accuracy gains with scalable storage. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xuemin Lin
- 2. Qing Liu
- 3. Yidong Yuan
- 4. Xiaofang Zhou
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,727 | QuickSel: Quick Selectivity Learning with Mixture Models | 2020 | SIGMOD | 0.00010731889 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051431888 |
| 223 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD | 0.00032829841 |
| 817 | Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey | 2000 | SIGMOD | 0.00016261886 |
| 955 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015069776 |
| 1,222 | Querying and Mining Data Streams: You Only Get One Look | 2002 | SIGMOD | 0.00013205769 |
| 1,363 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.00012380611 |
| 2,056 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6692561e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,073 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.2215154e-05 |
| 4,032 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.5131946e-05 |
| 4,379 | Rectangle-Efficient Aggregation in Spatial Data Streams | 2012 | PODS | 6.2326895e-05 |
| 3,621 | Fast Algorithms For Hierarchical Range Histogram Construction | 2002 | PODS | 6.9022467e-05 |
| 9,059 | Optimality and Scalability in Lattice Histogram Construction | 2009 | VLDB | 4.3997447e-05 |
| 5,832 | Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms | 2015 | PODS | 5.3085972e-05 |
| 849 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015919478 |
| 11,437 | Data-Independent Space Partitionings for Summaries | 2021 | PODS | 4.1905499e-05 |
| 9,508 | Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects | 2010 | SIGMOD | 4.3300131e-05 |
| 995 | Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes | 2000 | SIGMOD | 0.00014745185 |