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

基于模式P2P系统复杂查询处理研究 被引量：1

Research on Complex Query Processing in Schema-based P2P System
下载PDF
导出
摘要 通过以关系名的同义关键字作为模式信息的索引键以及垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法。基于这两级索引,提出了支持多属性复杂查询的算法。定性分析和比较表明,该方法比相关工作更接近P2P数据管理的理想目标。 By using relation keywords as indexing key for schema info and partitioning tuples vertically, a method of indexing both schema and data with structured overlay was designed. Then, an algorithm based on these two levels of indices to support complex queries on multiple attributes was proposed. Qualitative analysis and comparison show that this work is closer to the goal of P2P data management than other projects.
作者 余敏 李战怀 张龙波
机构地区 西北工业大学计算机学院
出处 《计算机应用研究》 CSCD 北大核心 2007年第7期81-85,共5页 Application Research of Computers
基金 国家自然科学基金资助项目(60573096)
关键词 对等计算机模型 基于模式的 复杂查询处理 peer-to-peer schema-based complex query processing
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献13

  • 1QIAN Weining,XU Linhao,ZHOU Shuigeng,et al.CoCache:query processing based on collaborative caching in P2P systems:proc.of DASFAA2005[C].Berlin,Heidelberg:Springer-Verlag,2005:498-510.
  • 2HARREN M,HELLERSTEIN J M,HUEBSCH R,et al.Complex queries in DHT-based peer-to-peer networks:proc.of the 1st International Workshop on Peer-to-Peer Systems(IPTPS'02)[C].London,UK:Springer-Verlag,2002:242-259.
  • 3NG W S,QOI B C,TAN K L,et al.PeerDB:a P2P-based system for distributed data sharing:proc.of the 19th ICDE[C].Bangalore:IEEE Computer Society Press,2003:633-644.
  • 4KARNSTEDT M,SATTLER K U,HAUSWIRTH M,et al.Similarity queries on structured data in structured overlays:proc.of the 2nd IEEE International Workshop on Networking Meets Databases[C].Atlanta,GA:IEEE Computer Society,2006:32.
  • 5HUEBSCH R,CHUN B,HELLERSTEIN J M,et al.The Architecture of PIER:an internet-scale query processor:proc.of the 2005 Conference on Innovative Data Systems Research[C].Asilomar:VLDB,2005:28-43.
  • 6ABERER K,CUDRE-MAUROUX P,HAUSWIRTH M,et al.GridVine:building internet-scale semantic overlay networks:proc.of the 3rd International Semantic Web Conference[C].London:Springer-Verlag,2004:107-121.
  • 7JAGADISH H V,QOI B C,VU Q H.BATON:a balanced tree structure for peer-to-peer networks:proc.of the 31st VLDB Con-ference[C].New York:ACM,2005:661-672.
  • 8KEMENTSIETSIDIS A,ARENAS M.Data sharing through query translation in autonomous sources:proc.of the Thirtieth International Conference on Very Large Data Bases[C].San Fransisco:Morgan Kaufmann,2004:468-479.
  • 9RATNASAMY S,FRANCIS P,HANDLEY M,et al.A scalable content-addressable network:proc.of ACM SIGCOMM'01[C].San Diego,CA:ACM,2001:161-172.
  • 10ABERER K,CUDRE-MAUROUX P,DATTA A,et al.P-Grid:a self-organizing structured P2P system[J].ACM SIGMOD Record,2003,32(3):29-33.

同被引文献7

  • 1M 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.
  • 2A R Bharambe, M Agrawal, and S Seshan. Mercury: Supporting scalable multi - attribute range queries [ C ]. In Proceedings of ACM SIGCOMM , 2004,8:353 -366.
  • 3Y 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.
  • 4Dyce 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.
  • 5A Futtman. R-trees: A dynamic index structure for spatial searching[ C]. In Proceedings of ACM SIGMOD, 1984 : 47 - 54.
  • 6Mei 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.
  • 7曾碧卿,陈志刚,吴锐珍.P2P网络支持复杂多维数据搜索的范围查询算法[J].计算机工程,2007,33(22):71-72. 被引量：2

引证文献1

二级引证文献1

计算机应用研究
2007年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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