Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (13): 174-178.

• 数据库与信息处理 • Previous Articles     Next Articles

A Strategy of Supporting Complex Query in Schema Heterogeneous P2P network

  

  • Received:2006-06-01 Revised:1900-01-01 Online:2007-05-01 Published:2007-05-01

模式异构P2P网络中支持复杂查询的策略

余敏 李战怀 张龙波   

  1. 西北工业大学计算机学院 西北工业大学计算机科学与技术系
  • 通讯作者: 余敏

Abstract: Although structured P2P overlay networks are superior to the unstructured ones in their scalability and routing efficiency, they can not support complex queries in the network of peers with heterogeneous schema. This limits their application in schema-based P2P system and their advantages are not fully adopted. By using keywords as index key of schema info and partitioning tuples vertically, a method of indexing both schema and data with structured overlays is designed and a algorithm based on the two levels of indices is proposed. Qualitative analysis and comparison show that this work is closer to the goal of P2P data management than other projects.

Key words: Peer-to-Peer, complex queries, schema index, vertical partition

摘要: 结构化P2P重叠网络不能高效支持模式异构环境下的复杂查询,这限制了它在基于模式的P2P系统中的应用,使其在可扩展性和路由性能等方面的优势得不到充分利用.通过用关键字作为模式元素的索引键和垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法,提出了在这两级索引上支持复杂查询处理的算法.定性分析和比较表明该方法较现有成果更接近P2P数据管理的理想目标.

关键词: Peer-to-Peer, 复杂查询, 模式索引, 垂直分区