基于结构化对等网络的skyline计算.pdf

第26卷第4期 计算机应用与软件 VoL26No．4 2009年4月 and≤bftwaIl；e A ComputerApplications pr．2009 基于结构化对等网络的skyline计算 朱琳1 关估红2周水庚1 1(复旦大学计算机科学与工程系上海200433) 2(同济大学计算机科学与技术系上海201804) 摘要 很匮乏，仅有三篇文章对此作出了初步的探索。其中一篇文章是专门为子空间上的skyline计算设计的，另两篇则是分别针对某种 带宽的占用量和节点访问数，并提供了保持负载均衡的方法，具有良好的扩展性和渐进性。理论分析与实验结果均证明这种算法是 一个符合对等网络特点的准确高效的skyli仳算法。 关键词 对等网络数据库Skyli∞ SKYLINE ONSTRUCTUREDPEER-TO-PEERNETWORKSBASIS COMPUTATION ZhuUnlGuan Zhou Jihon92 Shuigen91 1(D甲叭玎旧眦矿cD，印“细Sc切聊帆dE，lg妇咖嗒，凡“knU确圮瑙盼，5_|l口，劬缸20D4刀，仇由m) 2DJ8舛，c^沁) 2(D日Ⅺ厅眦眦矿co唧u衙sc如，眈口蒯‰^∞lc0夥，％n鲋‰咖酊，抛，19ki t}Iesetof which do“nated intIledatabase．As Abtract11le amultidimerIsionaldataba辩in a他∞t otller skyli鹏in points by锄y point 0f 小eedierconc咖ed 11asbeend册eoncentralised nawtlle阳a陀numbers f碗us，thorough明d删Itu∽studies skyline蚰d skylineaIgorithJm tllecentrmized t0rlowlittleworkh鹳h，end∞eon retrievalonP2P threeaIticles da瞰啪es，but devel叩edagajn8t up skyline networks，oIlly iII山is anicle for con一 pmbedi击tially regard．AjnorIg山em，onew鹳p枷cuⅫydesi印edsubspaceskyline for novel $trainedtoce蹦n P2Pnetwork but