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,737 | QuickSel: Quick Selectivity Learning with Mixture Models | 2020 | SIGMOD | 0.00010720294 |
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.00051315959 |
| 222 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD | 0.00032828302 |
| 821 | Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey | 2000 | SIGMOD | 0.00016272349 |
| 956 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015066967 |
| 1,222 | Querying and Mining Data Streams: You Only Get One Look | 2002 | SIGMOD | 0.00013213129 |
| 1,359 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.0001238588 |
| 2,053 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6728745e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,076 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.223696e-05 |
| 4,029 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.51315e-05 |
| 4,382 | Rectangle-Efficient Aggregation in Spatial Data Streams | 2012 | PODS | 6.2386853e-05 |
| 3,619 | Fast Algorithms For Hierarchical Range Histogram Construction | 2002 | PODS | 6.9084829e-05 |
| 9,061 | Optimality and Scalability in Lattice Histogram Construction | 2009 | VLDB | 4.4039656e-05 |
| 5,879 | Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms | 2015 | PODS | 5.2908101e-05 |
| 852 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015941524 |
| 11,434 | Data-Independent Space Partitionings for Summaries | 2021 | PODS | 4.1945683e-05 |
| 9,507 | Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects | 2010 | SIGMOD | 4.3341665e-05 |
| 996 | Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes | 2000 | SIGMOD | 0.00014741524 |