计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
22期
114-116,168
,共4页
压缩金字塔树%高维数据空间%γ划分策略%索引结构%金字塔技术
壓縮金字塔樹%高維數據空間%γ劃分策略%索引結構%金字塔技術
압축금자탑수%고유수거공간%γ화분책략%색인결구%금자탑기술
compact pyramid tree%high-dimensional data space%γ splitting strategy%indexing stracture%pyramid technique
提出了一种压缩金字塔树,基本思想是,首先将d维数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,解决了金字塔技术的缺点,给出了压缩金字塔树的插入、查询、删除算法.最后经实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能.
提齣瞭一種壓縮金字塔樹,基本思想是,首先將d維數據空間劃分為2d箇金字塔,由于在低維空間中無效的信息在高維數據空間中往往無效,採用γ劃分策略對低維空間中的數據進行壓縮,減小索引結構,解決瞭金字塔技術的缺點,給齣瞭壓縮金字塔樹的插入、查詢、刪除算法.最後經實驗證明,壓縮金字塔樹是一種有效的空間劃分策略,在高維稀疏空間有良好的性能.
제출료일충압축금자탑수,기본사상시,수선장d유수거공간화분위2d개금자탑,유우재저유공간중무효적신식재고유수거공간중왕왕무효,채용γ화분책략대저유공간중적수거진행압축,감소색인결구,해결료금자탑기술적결점,급출료압축금자탑수적삽입、사순、산제산법.최후경실험증명,압축금자탑수시일충유효적공간화분책략,재고유희소공간유량호적성능.
An effective index structure is proposed for high-dimensional data spaces:Compact pyramid tree.The basic idea is to divide the data space fn'st into 2d pyramids sharing the center point of the space as a top.Its basic philosophy is:the data which is invalid in low-dimensional spaces are usually invalid in high-dimensional spaces.In the spatial division's precess,use the γ division strategy to carry on the compression to the data,which will reduce the index structure.h solves the pyramid technology'sshortcoming,and gives the compact pyramid technology with insert,inquiry and delete algorithm,finally the experiment proves thatcompact pyramid technology is one kind of effective spatial division strategy,it has the good performance in the high-dimensional skew space.
