Method for Improving the Space Utilization of GiST

Object-relational DBMSs (ORDBMSs) are designed to support the demand s of spatial application domains by providing an extensible architecture. GiST(g eneralized search tree) provides a extensible index structure, but its space uti lization is low. This paper proposes a Compact GiST structure, which can improv e the space utilization of GiST efficiently by reducing the frequency of node sp litting.