期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种新的基于P2P的多维数据索引技术 被引量：1

Research on Technology of Multi-dimension Data Searching Based on P2P
下载PDF
导出
摘要 基于完全分布的P2P架构对高维数据索引能够消除集中式系统瓶颈,提高系统的可扩展性、可靠性以及健壮性。本文对目前的P2P多维数据索引技术进行了论述,指出了其优势与不足。在其基础之上,提出了一种新的基于P2P的多维索引技术,该方法克服P2P架构的不足,能够很好的支持多维范围查询。 The technology of multi - dimension indexing which is based on decentralized P2P architecture eliminates the bottleneck of that based on centralized system and enhances the extensibility, rehability and robust. This paper addresses the technologies of multi - dimension indexing based on P2P and the merit and drawback of these technologies are pointed out. Furthermore, novel P2P architecture for multi - dimension indexing is proposed which can effectively support multi - dimension range query and makeup the drawback of trsditional P2P architecture.
作者 王毅 张毓森
机构地区 解放军理工大学指挥自动化学院
出处 《情报科学》 CSSCI 北大核心 2007年第5期770-775,共6页 Information Science
基金 国家自然科学基金项目(No660403043)
关键词 P2P(peer to peer) 多维索引 结构化拓扑 覆盖网络 P2P （peer to peer） multi - dimension indexing structured topology overlay
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1Guttman A.R-tree:A dynamic index structure for spatial searching[C].Boston:In:Proceedings of the ACM SIGMOD International Conference on Management of Data,1984.47-57.
  • 2Bentley J L.Multi-dimensional binary search trees used for associative searching[J].Commun.ACM,1975,18(9):509 -517.
  • 3S Berchtold,C Bohm,H P Kriegel.The Pyramid-Technique:Towards Breaking the Curse of Dimensionality[A].U.S.A.Proc ACM SIGMOD Int'l Conf on Management of Data[C].1998:142-153.
  • 4Stoica I,Morris R,Karger D,Kaashoek F,Balakrishnan H.Chord:A scalable peer-to-peer lookup service or internet applications[M].In:Proc.of the ACM SIGCOMM,2001:149 -160.
  • 5Aspnes J,Shah G.Skip graphs.In:Proc.of the 14th Annual ACM-SIAM Symp.on Discrete Algorithms[M].Philadelphia:Society for Industrial and Applied Mathematics,2003:384-393.
  • 6M.Cai,M.Frank,J.Chen and P.Szekely,“MAAN:A MultiAttribute Addressable Network for.Grid Information Services”[M].Proc.4th Int.Workshop on Grid Computing,2003:184 -191.
  • 7Ganesan P,Yang B,Garcia-Molina H.One Torus to Rule Them All:Multi-Dimensional Queries in P2P Systems[M].In Proc.of WebDB,2004:19-24.
  • 8Yanfeng Shu,Beng Chin Ooi,Kian-Lee Tan,Aoying Zhou,"Supportng Multi-Dimensional Range Queries in Peer-to-Peer Systems," P2P[M],Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05),2005:173-180.
  • 9P.Ganesan,M.Bawa,and H.Garcia-Molina.Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems[J].In Proc.of the 30th International Conference on Very Large Data Bases (VLDB),2004,(8):105-112.

同被引文献15

  • 1郭鹏,王斌,王国仁,张恩德.PR-tree:P2P环境下一种多维数据的分布式索引结构[J].华中科技大学学报（自然科学版）,2005,33(z1):221-225. 被引量：2
  • 2马修军,刘晨,谢昆青,李晨煜,雷小锋,高勇,陈斌.P2P环境中的全局空间数据目录研究[J].地理与地理信息科学,2006,22(3):22-25. 被引量：12
  • 3Ratnasamy S,Francis P,Handley M,Karp R. A Scalable Content-addressable Network [ C ]. In : Proceedings of the IG - COMM 2001 ,San Diego,CA,USA,2001,161 - 172.
  • 4Stoica I, Morris R, Karger D, Kaashoek M, Balakrishnan H. Chord: A scalable Peer-to-Peer Lookup Service for Internet Applications[ C ]. In: Proceedings of the SIGCOMM 2001, San Deigo, CA, USA ,2001,149 - 160.
  • 5Castro M, Druschel P, Hu Y, Rowst ron A. Exploiting Network Proximity in Distributed Hash Tables [ C ]. In: Proceedings of the FuDiCo 2002, Bertinoro, Italy,2002,52 - 55.
  • 6Zhao B, Kubiatowicz J,Joseph A. Tapestry : An Infrastructure for Fault-tolerant Wide-area Location and Routing [ J ]. UC Berkeley: Technical Report UCB/ CSD20101141,2001.
  • 7Anirban Mondal, Yi Lifu, Masaru Kitsuregawa. P2PR-Tree : An R-Tree Based Spatial index for Peer-to-peer Environments [ C ]. Proceedings of the International Workshop on Peer-to-Peer Computing and Databases. Greece: Heraklion, 2004,516 -525.
  • 8Tanin E, Harwood A, Samet H. Using a Distributed QuadTree Index in Peer-to-Peer Networks [ J ]. VLDB Journal,2007,16 (2) : 165 - 178.
  • 9Tanin E, Harwood A, Samet H, et al. Building and Querying a P2P Virtual World[ J]. Geoinformatica,2006,10 (1) : 91 -116.
  • 10Kedem G . The Quad-CIF Tree : A Data Structure for Hierarchical Online Algorithms [ C ]. Proceedings of the 19th Design Automation Conference, 1982,352 - 357.

引证文献1

情报科学
2007年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部