Please use this identifier to cite or link to this item:
Title: XCube: Processing XPath queries in a hypercube overlay network
Authors: Li, Y. 
Özsu, M.T.
Tan, K.-L. 
Keywords: Data communications
Distributed databases
Query processing
Issue Date: 2009
Citation: Li, Y., Özsu, M.T., Tan, K.-L. (2009). XCube: Processing XPath queries in a hypercube overlay network. Peer-to-Peer Networking and Applications 2 (2) : 128-145. ScholarBank@NUS Repository.
Abstract: In this paper, we present the design and performance of XCube, a tag-based system for managing XML data in a hypercube overlay network. In XCube, each node in a d-dimensional hypercube is identified by a d-bit vector. A peer manages a smaller hypercube with dimension d∈<∈d. An XML document is compactly represented as a structure summary and a content summary. The structure summary comprises a d-bit vector derived from the distinct tag names in the document and a synopsis capturing the structure of the document. The content summary consists of a bit map that summarizes the document content. The metadata of a document, i.e., owner IP, document identifier, structure summary and content summary, is indexed at its anchor peer (the peer that manages the node with matching bit vector). In addition, the structure summary is further indexed at all peers that manages nodes whose bit vectors are covered by the document's bit vector. An XPath query is processed in four phases. In phase 1, the query is routed to its anchor peer according to the bit vector of the query. In phase 2, the query is evaluated against all the synopses stored in its anchor peer and forwarded to the anchor peers of the matching synopses. In phase 3, the anchor peer of each related synopsis examines the query on the related bit maps and forwards the query to the related owner peers. Finally in phase 4, the owner peers evaluate the query on the XML documents and return answers to the querying peer. We also present a scheme that dynamically partitions the hypercube to balance the load across peers. We further exploit the partition history to remove redundant messages. We conduct a comprehensive experimental study and the results show the efficiency of XCube. © 2009 Springer Science + Business Media, LLC.
Source Title: Peer-to-Peer Networking and Applications
ISSN: 19366442
DOI: 10.1007/s12083-008-0025-3
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Aug 13, 2022


checked on Aug 5, 2022

Page view(s)

checked on Aug 4, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.