XML processing in DHT networks

被引：10

作者：

Abiteboul, Serge ^{[1
,2
]}

Manolescu, Ioana ^{[1
,2
]}

Polyzotis, Neoklis ^{[3
]}

Preda, Nicoleta ^{[1
,2
]}

Sun, Chong ^{[3
]}

机构：

[1] INRIA Futurs, 4 Rue Jacques Monod, F-91893 Orsay, France

[2] Univ Paris 11, F-91893 Orsay, France

[3] Univ Calif Santa Cruz, Dept Comp Sci, Santa Cruz, CA 95064 USA

来源：

2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3 | 2008年

关键词：

D O I：

10.1109/ICDE.2008.4497469

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study the scalable management of XML data in P2P networks based on distributed hash tables (DHTs). We identify performance limitations in this context, and propose an array of techniques to lift them. First, we adapt the DHT platform's index store and communication primitives to the needs of massive data processing. Second, we introduce a distributed hierarchical index and associated efficient algorithms to speed up query processing. Third, we present an innovative, XML-specific flavor of Bloom filters, to reduce data transfers entailed by query processing. Our approach is fully implemented in the KadoP system, used in a real-life software manufacturing application. Our experiments demonstrate the benefits of the proposed techniques.

引用

页码：606 / +

页数：2