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

Review of High Dimensional Index Structures in Metric Spaces

作　　者：刘芳洁[1] 董道国[1] 薛向阳[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机科学》2003年第7期64-68,共5页Computer Science

基　　金：国家自然科学基金(60003017;69935010);国家863高科技发展计划资助项目(2001AA11 4120);上海市政府资助项目(01QD14013;015115044)

摘　　要：Fast searches and query operations in high dimensional databases require efficient index structures. Amonga variety of index structures, the index structures in metric spaces are very useful. They can be used in an extensivefield, such as searching for protein molecular chains with certain sequences in Computational Biology and matching agiven strings fuzzily in Text Retrieval. In this paper, the features of index structures in metric spaces are analyzedand subsequently a further classification is given to these index structures. Finally, some representative index struc-tures are introduced in detail.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.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]