期刊文献+

基于Chord覆盖网络索引结构的多属性查询 被引量:2

An Index Structure Based on Chord Overlay Network of Multi-attribute Query
下载PDF
导出
摘要 文中给出了一种基于Chord覆盖网络索引结构的多属性查询处理技术.利用卡诺图计算查询结果所在的节点,并以多播树的方式将查询请求发送到对应的节点上,从而实现了相邻数据之间的快速路由.实验证明了该方法在处理多属性查询时的有效性和高效性. An index structure based on Chord overlay network of multi-attribute query processing technology,which is calculated using K-map where the nodes in query results,and to the way multicast tree queries sent to the corresponding node,and thus achieve fast routing between adjacent data.Experiment proved that the method in dealing with multi-attribute query the effectiveness and efficiency.
作者 刘金岭
出处 《微电子学与计算机》 CSCD 北大核心 2011年第3期103-107,共5页 Microelectronics & Computer
基金 淮安市科技计划项目(HAG09061) 淮阴工学院重点基金项目(HGA0907)
关键词 CHORD 覆盖网络 多属性查询 多播树 Chord overlay network multi-attribute query multicast tree
  • 相关文献

参考文献8

二级参考文献43

  • 1鞠大鹏,黎明,胡进锋,汪东升,郑纬民,马永泉.一种P2P环境下的B^+树索引管理算法[J].计算机研究与发展,2005,42(8):1438-1444. 被引量:5
  • 2马慧,徐孟春,张德文,王春新.基于资源路由表的P2P资源查找机制研究[J].微电子学与计算机,2007,24(4):168-170. 被引量:5
  • 3余敏,李战怀,张龙波.基于模式P2P系统复杂查询处理研究[J].计算机应用研究,2007,24(7):81-85. 被引量:1
  • 4M Bawa, T Condie, and P Ganesan. LSH forest: self-tuning indexes for similarity search [ C ]. In Proceedings of Internationnl Conference on World Wide Web (WWW ) ,2005,5:651 - 660.
  • 5A R Bharambe, M Agrawal, and S Seshan. Mercury: Supporting scalable multi - attribute range queries [ C ]. In Proceedings of ACM SIGCOMM , 2004,8:353 -366.
  • 6Y Chawathe, S Ramabhadran, S Ratnasamy, A LaMarca, S Shenker, and J Hellerstein. A case study in building layered DHT applications[ C ]. In Proceedings of ACM SIGCOMM , 2005,8:97 - 108.
  • 7Dyce Jing Zhao, Dik Lun Lee, and Qiong Luo. DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-peer Networks[ C ]. 10th International Conference on Extending Database Technology, 2006,3:515 - 532.
  • 8A Futtman. R-trees: A dynamic index structure for spatial searching[ C]. In Proceedings of ACM SIGMOD, 1984 : 47 - 54.
  • 9Mei Li, Wang- Chien Lee, Anand Sicasubramaniam. DPTree: A Balanced Tree Based Indexing Framework for Peer - to - peer Systems[ C]. In Proceedings of ICNP 2006 : 12 -21.
  • 10Ratnasamy S,Francis P, Handley M,er al.A scalable content-addressable network[C]. Govindan R.Proc of the ACM SIGCOMM. New York:ACM Press,2001:161-172.

共引文献14

同被引文献12

  • 1于海,樊晓桠.基于FPGA异步FIFO的研究与实现[J].微电子学与计算机,2007,24(3):210-213. 被引量:49
  • 2Kim H, Kim Y. Restricted path flooding scheme in distributed P2P overlay networks[C]// ICISS 2008:International Conference on Information Science and Security Proceedings,2008:58-61.
  • 3Gkantsid I S C, Miha I LM, Saber I A. Hybrid search schemes for unstructured peer-to-peer networks[C]//Proc of IEEE INFOCOM.Miami: IEEE Press,2005:1526-1537.
  • 4吴艾,刘心松,郝尧,袁连海.P2ST:基于带权搜索树的P2P搜索模型[J].计算机科学,2007,34(8):64-68. 被引量:2
  • 5Frank Gray. Pulse Code Communication, US2632058 [P]. 1953.
  • 6李正生,马文彦.一个人工智能问题:用格雷码±1的规律套解九连环[C]//Anon 3rd World Congress on Intelligent Control and Automation. Proceed- ings of the 3rd World Congress on Intelligent Control and Au- tomation. Hefei: IEEE, 2000 : 304-307.
  • 7王中德.沃尔什函数的构造、编序和生成[J].电子学报,1988,16(1):122-123.
  • 8Li Zhengsheng, Ma Wenyan. Weights and parity of Gray Code[C]//Conference Proceeding. Third Interna tional Conference on Electronic Measurement & Instru- ments, Beijing: CIA and Electronic Measurement and Instrument Society of CIE, 1997 :536-538.
  • 9李士宁,夏贻勇,杜艳丽.对等网络中DHT搜索算法综述[J].计算机应用研究,2008,25(6):1611-1615. 被引量:7
  • 10李喜艳,周清雷,张文宁.多峰值全局优化的混合编码遗传算法[J].微电子学与计算机,2010,27(3):119-121. 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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