ViP2P平台:P2P中的XML视图
The ViP2P Platform: XML Views in P2P
摘要:
Web上或企业、组织等产生的XML数据源的数量不断增长,给数据管理应用程序带来了许多性能挑战。在这项工作中,我们关注的是分布式,对等管理的大型语料库的XML文档,基于分布式哈希表(或DHT,在短)覆盖网络。我们提出了ViP2P(代表在对等的意见),一个分布式平台,用于共享XML文档的结构化P2P网络基础设施(DHT)的基础上。ViP2P的核心是分布式物化XML视图,由任意XML查询定义,填充网络中任何地方发布的数据,并用于有效地回答任何网络对等体发出的查询。ViP2P允许在两种模式下对对等体发布的XML文档评估用户查询。第一种是长时间运行的订阅模式,在这种模式下,可以在系统中注册查询,并在发布的数据与查询匹配时递增地接收答案。其次,还可以在临时快照模式下询问查询,在这种模式下,立即需要结果,并且必须基于其他长期运行的订阅查询的结果来计算结果。ViP2P通过使用一种非常有表现力的结构化XML查询语言,在其他类似的基于DHT的XML共享平台上进行了创新。这种表现力导致了XML内容在ViP2P网络中非常灵活的分布,以及高效的快照查询执行。ViP2P已在数百台计算机的实际部署中进行了测试。我们提出的平台架构,其内部算法,并通过一组实验证明其效率和可扩展性。我们的实验结果在数据量,网络规模和数据传播吞吐量方面超过了类似竞争对手系统的数量级。
英文摘要:
The growing volumes of XML data sources on the Web or produced by enterprises, organizations etc. raise many performance challenges for data management applications. In this work, we are concerned with the distributed, peer-to-peer management of large corpora of XML documents, based on distributed hash table (or DHT, in short) overlay networks. We present ViP2P (standing for Views in Peer-to-Peer), a distributed platform for sharing XML documents based on a structured P2P network infrastructure (DHT). At the core of ViP2P stand distributed materialized XML views, defined by arbitrary XML queries, filled in with data published anywhere in the network, and exploited to efficiently answer queries issued by any network peer. ViP2P allows user queries to be evaluated over XML documents published by peers in two modes. First, a long-running subscription mode, when a query can be registered in the system and receive answers incrementally when and if published data matches the query. Second, queries can also be asked in an ad-hoc, snapshot mode, where results are required immediately and must be computed based on the results of other long-running, subscription queries. ViP2P innovates over other similar DHT-based XML sharing platforms by using a very expressive structured XML query language. This expressivity leads to a very flexible distribution of XML content in the ViP2P network, and to efficient snapshot query execution. ViP2P has been tested in real deployments of hundreds of computers. We present the platform architecture, its internal algorithms, and demonstrate its efficiency and scalability through a set of experiments. Our experimental results outgrow by orders of magnitude similar competitor systems in terms of data volumes, network size and data dissemination throughput.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。