Online Mining of Frequent Query Trees over XML Data Streams

• Hua-Fu Li, National Chiao-Tung University, Taiwan
• Suh-Yin Lee, National Chiao-Tung University, Taiwan
• Man-Kwan Shan, National Chengchi University, Taiwan

Full text:

Track: Posters

In this paper, we proposed an online algorithm FQT-Stream (Frequent Query Trees of Streams) to mine the set of all frequent tree patterns over a continuous XML data stream. A new numbering method is proposed to represent the tree structures of XML query tree. An effective sub-tree numeration approach is developed to extract the essential information from the XML stream. The extracted information is stored in an effective summary data structure. Experiments show that the proposed algorithm is efficient for mining continuous query tree streams.