计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
16期
56-57
,共2页
金字塔技术%选维%域外处理
金字塔技術%選維%域外處理
금자탑기술%선유%역외처리
被视为破解"维度灾"的金字塔技术是有效的高维空间数据索引方法之一,它是基于一种依赖数据维度的非平均分割策略,先对d维数据按维度进行空间分割成具有公共顶点的2d个金字塔,然后提供d维数据点到1维金字塔值的一一映射,通过一种有序的一维索引结构建立有效的索引.文章结合高维数据空间索引的建立,提出金字塔技术所依赖的维度的选维策略和域外插入处理所需的适应性处理方法,实际效果较好.
被視為破解"維度災"的金字塔技術是有效的高維空間數據索引方法之一,它是基于一種依賴數據維度的非平均分割策略,先對d維數據按維度進行空間分割成具有公共頂點的2d箇金字塔,然後提供d維數據點到1維金字塔值的一一映射,通過一種有序的一維索引結構建立有效的索引.文章結閤高維數據空間索引的建立,提齣金字塔技術所依賴的維度的選維策略和域外插入處理所需的適應性處理方法,實際效果較好.
피시위파해"유도재"적금자탑기술시유효적고유공간수거색인방법지일,타시기우일충의뢰수거유도적비평균분할책략,선대d유수거안유도진행공간분할성구유공공정점적2d개금자탑,연후제공d유수거점도1유금자탑치적일일영사,통과일충유서적일유색인결구건립유효적색인.문장결합고유수거공간색인적건립,제출금자탑기술소의뢰적유도적선유책략화역외삽입처리소수적괄응성처리방법,실제효과교호.