节点文献

度量空间中高维索引结构回顾

Review of High Dimensional Index Structures in Metric Spaces

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘芳洁董道国薛向阳

【Author】 LIU Fang-Jie DONG Dao-Guo XUE Xiang-Yang (Dept- of Computer Science and Engineering, Fudan University, Shanghai 200433)

【机构】 复旦大学计算机科学与工程系复旦大学计算机科学与工程系 上海 200433上海 200433

【摘要】 <正> 1 引言近年来,高维数据库的应用得到快速的发展,如海量的多媒体数据库、大规模的文本数据以及生物信息学中庞大的DNA数据库等,这些信息一般使用特征抽取等方法映射为高维数据,然后通过计算这些高维数据之间距离实现相似性查询。例如,对于图像数据,往往采用颜色直方图来表征一幅图像,当需要从数据集查找与给定图像相似的图像时,通过计算

【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.

【基金】 国家自然科学基金(60003017,69935010);国家863高科技发展计划资助项目(2001AA11 4120);上海市政府资助项目(01QD14013,015115044)
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2003年07期
  • 【分类号】TP311.13
  • 【被引频次】33
  • 【下载频次】226
节点文献中: 

本文链接的文献网络图示:

本文的引文网络