P2P网络中高维数据对象相似性检索方法的研究.pdfVIP

摘要 摘 要 为了在P2P网络上实现对海量多媒体信息的高效访问，多媒体信息处理和 检索工具的研制成为了当前研究的一个热点。传统的关系数据库和建立在其上的 精确数据查询已经无法满足应用的要求，基于内容的多媒体信息检索技术不断取 得研究进展。基于内容的信息检索需要为多媒体数据如文本、图像、音频、视频 等数据建立索引来有效支持越来越复杂多样的查询请求，如此引出一个非常具有 挑战性的研究课题：如何在P2P上实现海量、高维的特征矢量数据(／A多媒体 对象中提取，用来表征多媒体对象的内容)的相似性检索。 本文以在P2P网络下实现对海量、高维数据的高效相似性检索为目标，进 行了如下的工作： iDistance basedon Location (1)提出了PLCID索引方法(modifiedProximity Code)，该方法利用近似向量表示法和一维向量转换法的优点，在检索 时，采用两层过滤处理：首先通过距离映射，进行一维数值的检索；其 次，比较近似位置编码。该方法有效地缩小了需要搜索的范围，减少了 数据对象间的距离计算次数，从而提高了检索性能。 (2)基于PLCID索引方法，在结构化P2P网络上实现高维数据检索。通过 实验表明，相比原来的iDistance索引方法，在时间性能上提高了30％ 左右，系统开销缩小了20％左右。 (3)对网络中存在的负载均衡问题，提出一种基于采样的均衡方案；并利用 基于负载变化和分发代价的方法，对网络中节点的负载进行度量。实验 表明，该方法具有良好的负载均衡效果。 关键词：高维数据高维索引 相似性检索 Abstract ABSTRACT toachievetheaccessofmassivemulti-mediainformationonP2P In0rder networks data’S and havebecomea of efficiently,theprocessingretrieving hotspot relationaldatabaseandthe baseonitCall currentresearch．Traditional query precise the of retrievalofmulti··mediadata notmeetrequirementapplications；content·-based is inresearch．Content-basedinformationretrievalof makingprogress multi-media, suchas et toestablishalleffective al，needs text,images，audio，video indexing leads structureto varietycomplex toavery research support queries．This challenging to