Brunel University Research Archive (BURA) >
College of Business, Arts and Social Sciences >
Brunel Business School >
Brunel Business School Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/3501

Title: An effective data placement strategy for XML documents
Authors: Zhu, Y
Lü, K
Keywords: Data Placement, XML Documents, Graph Partitioning, and Parallel Data Processing.
Publication Date: 2001
Publisher: Springer
Citation: Proceedings of the 18th British National Conference on Databases: Advances in Databases, Chilton, UK, July 9-11, 2001
Abstract: As XML is increasingly being used in Web applications, new technologies need to be investigated for processing XML documents with high performance. Parallelism is a promising solution for structured document processing and data placement is a major factor for system performance improvement in parallel processing. This paper describes an effective XML document data placement strategy. The new strategy is based on a multilevel graph partitioning algorithm with the consideration of the unique features of XML documents and query distributions. A new algorithm, which is based on XML query schemas to derive the weighted graph from the labelled directed graph presentation of XML documents, is also proposed. Performance analysis on the algorithm presented in the paper shows that the new data placement strategy exhibits low workload skew and a high degree of parallelism.
URI: http://bura.brunel.ac.uk/handle/2438/3501
Appears in Collections:Business and Management
Brunel Business School Research Papers

Files in This Item:

File Description SizeFormat
Fulltext.pdf230.64 kBAdobe PDFView/Open

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