Study on techniques of clustering XML data

Bai You Qiao; Guo Ren Wang; Dong Hong Han; Xiang Guo Zhao

Study on techniques of clustering XML data

Bai You Qiao^*, Guo Ren Wang, Dong Hong Han, Xiang Guo Zhao

^*Corresponding author for this work

Northeastern University China

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

Analyzing the characteristics of data access in DOM standards, two methods are proposed for clustering XML data, which are based on the parent-child and sibling relationship separately. Then the probabilities of I/O occurrence of the two clustering methods are analyzed with respect to two typical operations of traversing over a tree, and two corresponding path expression algorithms to traverse over DOM tree are given, namely depth-first and breadth-first algorithms. A performance evaluation based on XMark and XMach is carried out as testing references.

Original language	English
Pages (from-to)	538-541
Number of pages	4
Journal	Dongbei Daxue Xuebao/Journal of Northeastern University
Volume	26
Issue number	6
Publication status	Published - Jun 2005
Externally published	Yes

Keywords

Clustering storage
DOM tree
Path expressions
Performance evaluation
Traversal queries
XML

Cite this

@article{dc022a5e120d4bceb61571886813b0c6,

title = "Study on techniques of clustering XML data",

abstract = "Analyzing the characteristics of data access in DOM standards, two methods are proposed for clustering XML data, which are based on the parent-child and sibling relationship separately. Then the probabilities of I/O occurrence of the two clustering methods are analyzed with respect to two typical operations of traversing over a tree, and two corresponding path expression algorithms to traverse over DOM tree are given, namely depth-first and breadth-first algorithms. A performance evaluation based on XMark and XMach is carried out as testing references.",

keywords = "Clustering storage, DOM tree, Path expressions, Performance evaluation, Traversal queries, XML",

author = "Qiao, {Bai You} and Wang, {Guo Ren} and Han, {Dong Hong} and Zhao, {Xiang Guo}",

year = "2005",

month = jun,

language = "English",

volume = "26",

pages = "538--541",

journal = "Dongbei Daxue Xuebao/Journal of Northeastern University",

issn = "1005-3026",

publisher = "Northeast University",

number = "6",

}

TY - JOUR

T1 - Study on techniques of clustering XML data

AU - Qiao, Bai You

AU - Wang, Guo Ren

AU - Han, Dong Hong

AU - Zhao, Xiang Guo

PY - 2005/6

Y1 - 2005/6

N2 - Analyzing the characteristics of data access in DOM standards, two methods are proposed for clustering XML data, which are based on the parent-child and sibling relationship separately. Then the probabilities of I/O occurrence of the two clustering methods are analyzed with respect to two typical operations of traversing over a tree, and two corresponding path expression algorithms to traverse over DOM tree are given, namely depth-first and breadth-first algorithms. A performance evaluation based on XMark and XMach is carried out as testing references.

AB - Analyzing the characteristics of data access in DOM standards, two methods are proposed for clustering XML data, which are based on the parent-child and sibling relationship separately. Then the probabilities of I/O occurrence of the two clustering methods are analyzed with respect to two typical operations of traversing over a tree, and two corresponding path expression algorithms to traverse over DOM tree are given, namely depth-first and breadth-first algorithms. A performance evaluation based on XMark and XMach is carried out as testing references.

KW - Clustering storage

KW - DOM tree

KW - Path expressions

KW - Performance evaluation

KW - Traversal queries

KW - XML

UR - http://www.scopus.com/inward/record.url?scp=21144438625&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:21144438625

SN - 1005-3026

VL - 26

SP - 538

EP - 541

JO - Dongbei Daxue Xuebao/Journal of Northeastern University

JF - Dongbei Daxue Xuebao/Journal of Northeastern University

IS - 6

ER -

Study on techniques of clustering XML data

Abstract

Keywords

Other files and links

Fingerprint

Cite this