To search, Click below search items.


All Published Papers Search Service


A Clustering-based Scheme for Labeling XML Trees


Sadegh Soltan, Masoud Rahgozar


Vol. 6  No. 9  pp. 84-89


Tree labeling plays a key role in XML query processing. In this paper, we propose a new labeling scheme, called Clustering-based Labeling. Unlike all previous labeling methods, In this labeling scheme elements are separated into various groups, and a label is assigned to a group of elements instead of one element. Based on Clustering-based Labeling we design a new relational schema, similar to OrdPath scheme, for storing XML documents in relational database. Grouping Sibling nodes into one record reduces number of relational records needed for XML document storage. Our experimental results shows that our storing scheme significantly is better than tree well-known relational XML storing methods in terms of number of stored records, document reconstruction time and query processing performance


XML, Tree Labeling, Query Optimization