Finding Frequent Structures in XML Stream Data

Author

Hwang, Jeong Hee ; Gu, Mi Sug

Author_Institution

Dept. of Comput. Sci., Namseoul Univ., Cheonan, South Korea

fYear

2009

fDate

June 29 2009-July 2 2009

Firstpage

3

Lastpage

8

Abstract

The XML data of continuous stream type are popular in network application through the Internet. And also there are researches related to query processing for streaming XML data. As a basic research to efficiently query, we propose not only a labeled ordered tree model representing the XML but also a mining method to extract frequent structures from streaming XML data. That is, XML data to continuously be inputted are modeled by a stream tree which is called XFP_tree and we exactly extract the frequent structures from the XFP_tree of current window to mine recent data. The proposed method can be applied to the basis of the query processing and index method for XML stream data.

Keywords

XML; data mining; query processing; tree data structures; Internet; XFP_tree structure; XML stream data; data mining method; data structure; index method; labeled ordered tree model; query processing; Application software; Buffer storage; Computer networks; Data mining; Frequency; IP networks; Indexing; Query processing; Tree data structures; XML; Frequent Structures; XML Data; XML Mining; XML Stream Data;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Its Applications, 2009. ICCSA '09. International Conference on

Conference_Location

Yongin

Print_ISBN

978-0-7695-3701-6

Type

conf

DOI

10.1109/ICCSA.2009.17

Filename

5260975