Paper Info
Title
XML processing in DHT networks
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, 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.
Year
DOI
Venue
2007
10.1109/ICDE.2008.4497469
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Keywords
DocType
ISSN
bloom filter,massive data processing,xml processing,xml-specific flavor,p2p network,kadop system,dht platform,hierarchical index,dht network,index store,xml data,query processing,distributed databases,indexation,sun,indexes,data models,data processing,indexing,xml,data transfer,distributed hash table,bloom filters,computer science
Conference
1084-4627
Citations 
PageRank 
References 
26
1.05
13
Authors
5
Name
Order
Citations
PageRank
Serge Abiteboul190952941.83
Ioana Manolescu22630235.86
Neoklis Polyzotis32078138.76
Nicoleta Preda417314.40
Chong Sun535515.83