计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1935-1941
,共7页
张孝%孙新云%刘科研%琚星星%王珊
張孝%孫新雲%劉科研%琚星星%王珊
장효%손신운%류과연%거성성%왕산
非结构化数据管理%聚类算法%扩展簇特征树%多媒体数据索引技术%近似kNN查询
非結構化數據管理%聚類算法%擴展簇特徵樹%多媒體數據索引技術%近似kNN查詢
비결구화수거관리%취류산법%확전족특정수%다매체수거색인기술%근사kNN사순
图片、音频、视频、网页等非结构化数据的高速增长使得如何高效管理它们成为一大挑战.提出 的多媒体数据索引CFTree*是非结构化数据管理系统平台myBUD中对多媒体数据进行管理的具体研究和实现.CFTree*是基于簇特征树的层次树索引结构,可用于基于内容的近似kNN查询.实验表明,基于CFTree*索引结构的近似kNN查询性能比基于顺序扫描的kNN查询有60％左右的提高.与精确kNN相比,基于CFTree*索引的近似kNN查询结果与查询对象的平均相似度略低于精确kNN结果,但结果的多样性则优于精确kNN结果.
圖片、音頻、視頻、網頁等非結構化數據的高速增長使得如何高效管理它們成為一大挑戰.提齣 的多媒體數據索引CFTree*是非結構化數據管理繫統平檯myBUD中對多媒體數據進行管理的具體研究和實現.CFTree*是基于簇特徵樹的層次樹索引結構,可用于基于內容的近似kNN查詢.實驗錶明,基于CFTree*索引結構的近似kNN查詢性能比基于順序掃描的kNN查詢有60％左右的提高.與精確kNN相比,基于CFTree*索引的近似kNN查詢結果與查詢對象的平均相似度略低于精確kNN結果,但結果的多樣性則優于精確kNN結果.
도편、음빈、시빈、망혈등비결구화수거적고속증장사득여하고효관리타문성위일대도전.제출 적다매체수거색인CFTree*시비결구화수거관리계통평태myBUD중대다매체수거진행관리적구체연구화실현.CFTree*시기우족특정수적층차수색인결구,가용우기우내용적근사kNN사순.실험표명,기우CFTree*색인결구적근사kNN사순성능비기우순서소묘적kNN사순유60％좌우적제고.여정학kNN상비,기우CFTree*색인적근사kNN사순결과여사순대상적평균상사도략저우정학kNN결과,단결과적다양성칙우우정학kNN결과.
