... generated by forming all combinationsof numranges in 20, 25, 30, 35, 40 , and overlap in 0, 2, 4,6, 8, 10 . For each of the 30 datasets, five queries were performed.Each query searched for objects ... PickSplit meth-ods and new predicates for sets.Query Optimization and Cost Estimation: Cost esti-mates for query optimization need to take into accountthe costs of searching a GiST. Currently such ... Improvements: The GiST algorithms for in-sertion are based on those of R-trees. As noted in Sec-tion 4.2, R*-trees use somewhat modified algorithms, which seem to provide some performance gain for spa-tial...