myBUD中多媒体数据索引CFTree-的研究和实现.pdfVIP

myBUD中多媒体数据索引CFTree*的研究和实现 张孝1，2，3 孙新云1,2 刘科研4 琚星星1，2 王珊1，2 1数据工程与知识工程教育部重点实验室 （中国人民大学） 北京100872 2中国人民大学信息学院 北京100872 3上海市智能信息处理重点实验室 上海200433 4诺基亚西门子通信中国研究院 北京100016 ResearchandImplementationofCFTree*IndexonMultiMediaDatainmyBUD ZhangXiao SunXinyun LiuKeyanJuXingxing WangShan 图片、音频、视频、网页等非结构化数据的高速增长使得如何高效管理它们成为一大挑战.提出 的多媒体数据索引CFTree*是非结构化数据管理系统平台myBUD中对多媒体数据进行管理的具体 研究和实现.CFTree*是基于簇特征树的层次树索引结构，可用于基于内容的近似kNN查询.实验表 明，基于CFTree*索引结构的近似kNN查询性能比基于顺序扫描的kNN查询有60％左右的提高.与 精确kNN相比，基于CFTree*索引的近似kNN查询结果与查询对象的平均相似度略低于精确kNN 结果，但结果的多样性则优于精确kNN结果. 非结构化数据管理；聚类算法；扩展簇特征树；多媒体数据索引技术；近似kNN查询 TP311 2011-06-23 2011-09-05 国家自然科学基金项目；“核高基”国家科技重大专项基金项目(2010ZX01042-002-002-03)；国家“八六三”高技术研究 发展计划科技部计划目标导向项目(2009AA01Z149);上海市智能信息处理重点实验室开放课题(IIPL-09-018) 检索性 数据点 中心点确定 本文将基于 @@[1] BlumbergR,AtreS.Theproblemofunstructureddata[EB/ OL]. (200302-01)[2011-0402]. rmation /issues6287-1.html @@[2] ZhangXiao,DuXiaoyong,ChenJinchuan,etal.Managinga largesharedbankofunstructureddatabyusingFreeTable [C]//Procofthe12thlntAsia-PacificWebConf. Los Alamitos,CA:IEEEComputerSociety,2010:441-446 @@[3] DoanAH,NaugtonJ,etal. Thecaseforastructured approachtomanagingunstructureddata[()L]. [2011-06- 07]./S/article/cs/0909.1783 @@[4] CeglowskiM, CoburnA, CuadradoJ. Anautomated ZhangXiao, born in 1972. Associate managementtoolforunstructureddata[C]//Procofthe professoratRenminUniverstiyofChina IEEE/WICIntConfonWebIntelligence.LosAlamitos,CA: andseniormemberofChinaComputer IEEEComputerSociety,2003:554-557 Federation. Hisresearchinterestsinclude @@[5] ZhangTian,RamakrishnanR,LivnyM.BIRCH:Anew architecture of database, USDM dataclusteringalgorithmanditsapplications[J]