首页 | 官方网站   微博 | 高级检索  
     

度量空间中高维索引结构回顾
引用本文:刘芳洁,董道国,薛向阳.度量空间中高维索引结构回顾[J].计算机科学,2003,30(7):64-68.
作者姓名:刘芳洁  董道国  薛向阳
作者单位:复旦大学计算机科学与工程系,上海,200433
基金项目:国家自然科学基金(60003017,69935010),国家863高科技发展计划资助项目(2001AA11 4120),上海市政府资助项目(01QD14013,015115044)
摘    要:1 引言近年来,高维数据库的应用得到快速的发展,如海量的多媒体数据库、大规模的文本数据以及生物信息学中庞大的DNA数据库等,这些信息一般使用特征抽取等方法映射为高维数据,然后通过计算这些高维数据之间距离实现相似性查询。例如,对于图像数据,往往采用颜色直方图来表征一幅图像,当需要从数据集查找与给定图像相似的图像时,通过计算

关 键 词:数据库  度量空间  高维索引结构  数据查询

Review of High Dimensional Index Structures in Metric Spaces
LIU Fang-Jie DONG Dao-Guo XUE Xiang-Yang.Review of High Dimensional Index Structures in Metric Spaces[J].Computer Science,2003,30(7):64-68.
Authors:LIU Fang-Jie DONG Dao-Guo XUE Xiang-Yang
Abstract:Fast searches and query operations in high dimensional databases require efficient index structures. Among a variety of index structures, the index structures in metric spaces are very useful. They can be used in an extensive field, such as searching for protein molecular chains with certain sequences in Computational Biology and matching a given strings fuzzily in Text Retrieval. In this paper, the features of index structures in metric spaces are analyzed and subsequently a further classification is given to these index structures. Finally, some representative index structures are introduced in detail.
Keywords:Metric space  Index structure  Similarity-based query  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号