Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects

Summary: First implementation-focused study of spatial statistics in a commercial GIS (Oracle Spatial and Graph) for complex geometry objects. Proposes a main-memory approach that improves partitioning-based methods by leveraging existing R-trees to yield accurate selectivity, supported by extensive Oracle performance experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10541
Venue: VLDB
Year: 2013
Pagerank: 4.1905499e-05
Overall Rank: 12,068 | 16.13%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002737538
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
995	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014745185
2,056	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6692561e-05
3,278	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2858181e-05
5,019	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7492033e-05
7,414	Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g	2008	SIGMOD	4.7312542e-05
9,020	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD	4.4049428e-05
9,508	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3300131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,767	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1550146e-05
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1138663e-05
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
8,599	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	4.4832771e-05
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
2,056	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6692561e-05
7,414	Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g	2008	SIGMOD	4.7312542e-05
9,508	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3300131e-05
3,278	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2858181e-05