全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

超对等网络中的轮廓查询优化

DOI: 10.3969/j.issn.0372-2112.2013.08.010, PP. 1515-1520

Keywords: 轮廓查询,SUPER-PEER体系架构,信息服务,查询优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

轮廓查询是近年来信息服务领域的一个研究重点和热点.现有的三阶段算法TPAOSS(Three-PhaseAlgorithmforOptimizingSkylineScalar)至少存在如下两个缺陷:(1)在TPAOSS算法的第3阶段中,当网络节点上的对象个数较多时,Bloomfilter的长度将呈指数级增长,从而严重影响获取子空间重复值的效率以及占用内存空间的大小;(2)TPAOSS算法只考虑预处理阶段的时间代价,而没有考虑各网络节点进行局部或全局子空间轮廓查询计算的效率.为此,提出一种适合超对等网络(Super-PeerArchitecture,SPA)的子空间轮廓查询方法EPSSQDN(EfficientProcessingofSubspaceSkylineQueriesinDistributedNetworks).EPSSQDN算法有效解决了TPAOSS算法的的两个主要性能问题,并且显著提高了SPA网络中的子空间轮廓查询处理的效率.此外,为了能够进一步降低子空间上轮廓查询的时间开销以及网络节点间的数据传输量,我们给出新颖且有效的优化策略.实验结果表明,EPSSQDN算法比TPAOSS算法更能够缩短SPA网络中子空间轮廓查询的时间开销.

References

[1]  黄震华,王智慧,郭建奎,汪卫,施伯乐.有效预处理P2P网络中的子空间skyline查询[J].软件学报,2009,20(7):1825-1838. Z Huang,Z Wang,J Guo,W Wang,B Shi.Efficient preprocessing of subspace skyline queries in P2P networks[J].Journal of Software,2009,20(7):1825-1838.(in Chinese)
[2]  H Li,Q Tan,W Lee.Efficient progressive processing of skyline queries in peer-to-peer systems[A].Proc INFOSCALE''06[C].Hong Kong:ACM Press,2006.84-93.
[3]  K Banafaa,R Li.Efficient algorithms for constrained subspace skyline query in structured peer-to-peer systems[A].Proc WAIM ''12[C].Harbin:Springer Verlag,2012.334-345.
[4]  J Parreira,S Michel,G Weikum.P2P Dating:Real life inspired semantic overlay networks for web search[J].Information Processing and Management:An International Journal,2007,43(3):643-664.
[5]  K Zhao,Y Tao,S Zhou.Efficient top-k processing in large-scaled distributed environments[J].Data & Knowledge Engineering,2007,63(2):315-335.
[6]  吴万明,吴毅坚,赵文耘.基于Chord网的语义Web Service发现[J].电子学报,2007,35(z2):152-155. W Wu,Y Wu,W Zhao.Chord-based semantic web service discovery[J].Acta Electronica Sinica,2007,35(z2):152-155.(in Chinese)
[7]  X Liu,Y Yuan,W Wang,H Lu.Stabbing the sky:efficient skyline computation over sliding windows[A].Proc IEEE ICDE''05[C].Tokyo:IEEE Press,2005.502-513.
[8]  S Borzsonyi,D Kossmann,K Stocker.The skyline operator[A].Proc IEEE ICDE ''01[C].Heidelberg:IEEE Press,2001.421-430.
[9]  P Wu,C Zhang,Y Feng,B Zhao,D Agrawal,A Abbadi.Parallelizing skyline queries for scalable distribution[A].Proc EDBT''06[C].Munich:Springer Verlag,2006.112-130.
[10]  S Wang,B Ooi,A Tung,L Xu.Efficient skyline query processing on peer-to-peer networks[A].Proc ICDE''07[C].Istanbul:IEEE Press,2007.372-381.
[11]  薛小平,张思东,张宏科,王小平,葛乐,尹琴.基于内容的发布订阅系统路由算法[J].电子学报,2008,36(5):953-961. X Xue,S Zhang,H Zhang,X Wang,L Ge,Q Yin.Content-based routing algorithms of the publish-subscribe systems[J].Acta Electronica Sinica,2008,36(5):953-961.(in Chinese)
[12]  Q Li,L Lopez,B Moon.Skyline index for time series data[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(6):669-684.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133