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
h7dc4c516f0bdab18
Venue
VLDB
Year
2013
Pagerank
4.9769913e-05
Overall Rank
12,555 | 15.62%
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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.0004772731
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
255 The History of Histograms (abridged) 2003 VLDB 0.00022974524
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022404363
371 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019822444
867 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013376165
2,164 Selectivity Estimation in Spatial Databases 1999 SIGMOD 8.9309999e-05
3,254 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.487573e-05
4,660 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4794337e-05
7,515 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.5029699e-05
9,414 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.1804021e-05
9,825 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 5.1233734e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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