欢迎光临本站!

高维数据索引-高维数据索引综合比较

来源:技术探讨    更新时间:2019-12-17 14:22:45    编辑:老王    浏览:760

  综上,学者们已对高维索引进行了大量研究,提出众多索引结构及其相关算法用以组织管理高维数据,表1从数据划分方式、数据节点组织形式、所支持的数据类型及是否支持数据更新等方面对几种典型高维索引结构进行了综合比较。

高维数据索引-高维数据索引综合比较

  但是,高维索引并没有在基于语义相似性搜索中得到广泛应用,主要是其性能受到以下因素的制约:

  (1)对基于语义的相似性搜索性能不稳定,当搜索范围增大时,获取有用信息的代价迅速上升;

  (2)对空间维数较敏感,随着维度的升高高维索引对数据的过滤效果越来越差,当空间维数超过某一“临界值”时,采用高维索引的相似性搜索效率甚至不如顺序扫描;

  (3)基于语义相似性搜索容易受到空间“语义无关”维度的影响;

  (4)现有的高维索引基本都在某种特定情况下提出(如有的针对聚类数据,有的针对均匀分布数据),缺乏对数据在语义空间内分布的自适应性,不能很好地满足用户的要求


评论区

表情

共0条评论
  • 这篇文章还没有收到评论,赶紧来抢沙发吧~

相关内容

点击排行

随机新闻

评论排行榜