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:

Poster:

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.

Citation

Gupta, S., Becker, H., Kaiser, G., and Stolfo, S. 2006. Verifying genre-based clustering approach to content extraction. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 875-876.
DOI= http://doi.acm.org/10.1145/1135777.1135922

Citation

Fortuna, B., Grobelnik, M., and Mladenič, D. 2006. Background knowledge for ontology construction. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 949-950.
DOI= http://doi.acm.org/10.1145/1135777.1135959

Citation

Li, H., Shan, M., and Lee, S. 2006. Online mining of frequent query trees over XML data streams. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 959-960.
DOI= http://doi.acm.org/10.1145/1135777.1135964

Citation

AliMohammadzadeh, R., Soltan, S., and Rahgozar, M. 2006. Template guided association rule mining from XML documents. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 963-964.
DOI= http://doi.acm.org/10.1145/1135777.1135966

Citation

Nakahira, K. T., Hoshino, T., and Mikami, Y. 2006. Geographic locations of web servers. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 989-990.
DOI= http://doi.acm.org/10.1145/1135777.1135979

Citation

Garofalakis, J., Michail, T., and Plessas, A. 2006. Web based device independent mobile map applications.: the m-CHARTIS system. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 999-1000.
DOI= http://doi.acm.org/10.1145/1135777.1135984

Citation

Doulkeridis, C., Nørvåg, K., and Vazirgiannis, M. 2006. The SOWES approach to P2P web search using semantic overlays. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 1027-1028.
DOI= http://doi.acm.org/10.1145/1135777.1135998