XML processing in DHT networks

XML processing in DHT networks (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Serge Abiteboul , Ioana Manolescu , Neoklis Polyzotis , Nicoleta Preda , Chong Sun

Venue:	In ICDE
Citations:	23 - 11 self

BibTeX

@INPROCEEDINGS{Abiteboul08xmlprocessing,
    author = {Serge Abiteboul and Ioana Manolescu and Neoklis Polyzotis and Nicoleta Preda and Chong Sun},
    title = {XML processing in DHT networks},
    booktitle = {In ICDE},
    year = {2008}
}

OpenURL

Abstract

Abstract — 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, XMLspecific 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. I.

Keyphrases

dht network xml processing query processing distributed hierarchical index p2p network communication primitive xml data dht platform index store distributed hash table kadop system bloom filter performance limitation data transfer efficient algorithm massive data processing scalable management xmlspecific flavor real-life software