A Comparative Analysis of Spatial Indexing Schemes in PostGreSQL/PostGIS Using Java-API

Monika Yadav


There are several indexing techniques used in retrieval of spatial data. In this paper a comparative analysis is performed on three spatial indexing techniques- GiST (Generalized Search Tree), SP_GiST (Space partition Generalized Search Tree) and R-tree (Rectangle tree) in spatial database PostgreSQL/Postgre using Java API. The comparison is performed on five categories of spatial and non spatial queries ,namely Simple SQL, Geometry, Spatial Relational ship, Spatial Join and Nearest Neighborhood based on benchmark dataset of New York city. This paper performs experiment in all five categories and compares performance for each category on index structure.

Full Text:



Henry F.Korth,S.Sudarshan A. Silberschatz, Database System Concepts, 5th ed.: McGraw-Hill, 2006.

S.R Lavanya S.Srividhya, "Comparitive Analysis of R-Tree and R+-Tree in Spatial Database," in International Conference on Intelligent Computing Applications, 2014, pp. 449-453.

M.Fouladgar, R.Elmasri, K.Jitkajornwanich N.Pant, "Performance Comparison of SpatialL Indexing Structure for Different Query Types," in Proceedings of 57th IRF International Conference, Pune, india, 2016, pp. 43-50.

A. Guttman, "R-Trees:A Dynamic Index Structure For Spatial Searching," ACM SIGMOD, pp. 47-57, June 1984.

K. Unterauer R. Bayer, "Prefix B-Trees," ACM Transactions on Database Systems, vol. 2, no. 1, pp. 11-26, March 1977.

D.Garg P.Patel, "Comparison of Advance Tree Data Structure," International Journal of Computer Applications, vol. 41, no. 2, pp. 11-20, March 2012.

Jeffrey F. Naughton, Avi Pfeffer Joseph M. Hellerstein, "Generalized Search Trees for Database Systems," in Proceedings of the 21st VLDB Conference Zurich, Switzerland, 1995.

Ihab F.ilyas Walid G.Aref, "SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees," Journal of Intelligent Information Systems, December 2001.

J. L. Bentley R. A. Finkel, "Quad Trees : A Data structure for Retrieval on Composite Keys," Springer-Verlag, vol. 4, pp. 1-9, March 1974.

J. L. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching," ACM, vol. 18, no. 9, pp. 509-517, September 1975.

DOI: https://doi.org/10.23956/ijermt.v6i6.291


  • There are currently no refbacks.