Method for Improving the Space Utilization of GiST

Abstract

Abstract: 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.

摘要： 对象关系数据库采用可扩展的的体系结构支持空间数据库等多种应用领域的需求,通用搜索树(GiST)提供了一种可扩展的索引结构,但其空间利用率不高?该文提出紧凑通用搜索树(Compact GiST)的结构,通过改进算法降低了结点分裂的频率,可以有效地提高空间利用率?

关键词: 对象关系数据库, 索引结构, 通用搜索树, 空间利用率

CLC Number:

TP311.13

FENG Yucai,HU Gang. Method for Improving the Space Utilization of GiST[J]. , 2003, 29(11): 64-66.

冯玉才,胡刚. 提高GiST空间利用率的方法[J]. , 2003, 29(11): 64-66.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2003/V29/I11/64

[1]	DING Lin, YANG Yang, GUO Caili, GUO Jianzhang, LI Zheng. A Text-to-SQL Method Based on Fine-Tuning Large Language Models with Table Creation Information [J]. Computer Engineering, 2026, 52(11): 402-411.
[2]	LIN Xiaoqing,ZHANG Fu,CHENG Jingwei. SPARQL Query Optimization Based on Longest Property Path Filtering [J]. Computer Engineering, 2018, 44(11): 7-13.
[3]	YANG Xiujuan,DONG Jun,LI Huihui,YUAN Yanzhong,CHEN Xiaodan. Reverse Furthest Neighbor Query Method Based on Improved Metric Index [J]. Computer Engineering, 2017, 43(4): 234-238.
[4]	YUE Guohua,CHEN Peng. Fast Output Algorithm of Embedded Electronic Map Based on MapInfo Data [J]. Computer Engineering, 2017, 43(1): 93-97.
[5]	GAO Jun,HAO Zhongxiao. Credible Nearest Neighbor Query in Constraint Fuzzy Network [J]. Computer Engineering, 2015, 41(1): 54-60.
[6]	SUN Hailong,WANG Nihong,WANG Chunyan. CKNN Query Based on Constraint of Directional Relation in Road Network [J]. Computer Engineering, 2014, 40(12): 50-56.
[7]	HAO Xiao-hong, ZHANG Li-ping, ZHAO Ling-qiang, LI Song. 3DR39-3d Orientation Relation Model and Reverse Orientation Relation [J]. Computer Engineering, 2014, 40(7): 258-262.
[8]	SUN Hai-long, WANG Ni-hong. CKNN Query Based on RRN-Tree in Road Network [J]. Computer Engineering, 2014, 40(6): 306-311.
[9]	DI Liang, DU Yong-ping. Application of LDA Model in Microblog User Recommendation [J]. Computer Engineering, 2014, 40(5): 1-6,11.
[10]	LU Ti-guang, LIU Xin, LIU Ren-ren. Universal Crawling Algorithm for Microblogging Data [J]. Computer Engineering, 2014, 40(5): 12-16,20.
[11]	GAI Wei-lin, XIN Dan, WANG Lu, LIU Xin, HU Jian-bin. Review of Date Fusion and Decision-making Methods in Situation Awareness [J]. Computer Engineering, 2014, 40(5): 21-25,30.
[12]	GAO Jun, HAO Zhong-xiao. Nearest Neighbor Query for Fuzzy Object in Constraint Network [J]. Computer Engineering, 2014, 40(3): 39-45.
[13]	YIN Shao-hong, FAN Gui-dan. Top-k Frequent Itemsets Mining Algorithm over Data Streams Based on Matrix [J]. Computer Engineering, 2014, 40(3): 55-58,75.
[14]	FENG Jia-jun, WANG Xiao-lin, TIAN Qing. Text Retrieval Model Based on Counting Bloom Filter [J]. Computer Engineering, 2014, 40(2): 58-61.
[15]	SUN Tao, SUN Hong-feng, CHEN Wei-heng, LIANG Sai-ting. Skyline Query in Dataset with Normally Distributed Attributes [J]. Computer Engineering, 2014, 40(1): 45-48.

Please choose a citation manager

Content to export