基于补充频繁模式的P2P搜索优化.pdfVIP

200 9年11月 四川大学学报( 自然科学版) Nov ．2009 第46卷 第6 期 Jour na l of Si c hu an Uni v e r si t y(Na t ur a l Sci ence Ed i t i on ) V01 ．46 No ．6 doi ：103969 ／1．i s sn ．04 90—6 56 ．2009 ．06 ．014 基 于 补 充 频 繁 模 式 的 P2P搜 索 优 化 刘美琦1，唐常杰1，徐开阔 刘胤 田2 ( 1．四川大学计算机学院，成都6 10065 ；2．成都信息工程学院，成都6 10225) 摘 要：为有效提高P2P( Pe er t o Peer ) 系统在文件共 享应 用中的资源搜 索速度，解决P2P节 点的负载均衡，保证P2P共享系统的稳定性、可靠性和扩展性，提出了一种基于补充频繁模式 的快速查询响应方法，主要工作包括：( 1) 提出满事务和补充频繁模式概念及补充频繁模式树 ( SFP—Tr e e) 结构，其主要思路是利用 具有较高支持度计数的短频繁模式B，吸收与B一起构 不成频繁模式但又达到一定共享支持度阀值的单项构成基项集的补充项，B的所有补充单项 构成其补充项集S，在此基础上查找包含B的最大频繁项集X，并从S中排除与X一起达不 到共享支持度 阀值的补充项 ，从而以X和S的子集构成一个以B为基项集 的具有足够长度 的 补充频繁模式 ；( 2) 实现了补充频繁模式的挖掘方法，其主要思路是在构成整个事务数据库 升序FP- Tr e e( AFP- Tr ee) 基础上，递归挖掘条件混合模式树( CMP—Tr ee ) ，在基项达到指定长 度时，生成补充频繁模式树SFP—Tr ee ，在此基础上挖掘带有负项的补充频繁模式，最后针对带 有负项的补充频繁模式生成只包含正项的补充频繁模式 ；( 3) 模拟一份文件 资源的历史响应 事务集进行详实的实验，实验结果表明对于数据集规模达到100 ，000 的P2P系统历史响应事 务数据库，基于SFP—Tr e e 的补充频繁模式挖掘方法能在20 S以内生成此文件资源的有效响 应列表并能选择其 中一个列袁 的有效子集瞬时响应查询请求． 关键词：P2P系统；搜索优化；补充频繁模式 中图分类号 ：TP311 文献标识码：A 文章编号：0490—6 56(2 009) 06—1638—0 Se ar c h opt i mi zat i on of P2 P sy st e m ba sed on SFP- t r e e LI UMei —Qi l ，TANG Chan g—J i el ，XUKai —Ku01，L儿 ，Yi n—Ti an 2 ( 1 ．Col l ege of Comput er Sc i en ce ，Si c hua n Uni ve r s i t y ，Ch en gdu 6100 65，Ch i n a ； 2 ．Chengdu Un i ve r si t y of I n f or mat i on Technol ogy ，Chengdu 6 1022 5，Chi n a) Abs t r act ：To r e al i z e t he r api dl y s ear ch and l oa d bal ance of f i l e s hari ng i n Peer t o Peer syst em，t hi s pape r pr op os es t he suppl ement al f r equent pat t er n ba