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

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

A Strategy of Supporting Complex Query in Schema Heterogeneous P2P network

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 an 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.