DBScholar

Back to papers

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
10728
Venue
VLDB
Year
2013
Pagerank
5.093636e-05
Overall Rank
12,258 | 15.90%
DOI
10.14778/2536222.2536229

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{bamba_vldb13,
        title = {{Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects}},
        author = {Bamba, Bhuvan and Ravada, Siva and Hu, Ying and Anderson, Richard},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {11},
        pages = {1021--1032},
        doi = {10.14778/2536222.2536229},
        url = {https://doi.org/10.14778/2536222.2536229},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00037054261
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
365 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00020041735
850 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013619394
2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD 9.127762e-05
3,217 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.6314544e-05
4,591 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.614318e-05
7,377 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.6297042e-05
9,233 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.3017497e-05
9,642 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 5.2434488e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,741 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB
2 2,283 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD
3 35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD
4 8,796 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB
5 96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
6 3,703 Approximation Techniques for Spatial Data 2004 SIGMOD
7 7,377 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD
8 2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD
9 9,642 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD
10 3,217 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD