Online mining of frequent query trees over XML data streams

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 959-960

  Li, Hua Fu ^a   Shan, Man Kwan ^b   Lee, Suh Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Data streams; Frequent query trees; Online mining; Web mining; XML

Indexed keywords

ALGORITHMS; DATA MINING; DATA STRUCTURES; INFORMATION ANALYSIS; NUMERICAL METHODS; QUERY LANGUAGES; XML; DATA COMMUNICATION SYSTEMS; MARKUP LANGUAGES; MINING; NUMBER THEORY; WORLD WIDE WEB;

DATA STREAMS; FREQUENT QUERY TREES; ONLINE MINING; WEB MINING;

ONLINE SYSTEMS; DATA MINING;

DATA STREAMS; DEPTH FIRST SEARCH; FREQUENT QUERY TREES; FREQUENT TREE PATTERN; ON-LINE ALGORITHMS; ONLINE MINING; QUERY TREE; TREE STRUCTURES; WEB MINING; XML DATA; XML QUERIES;

EID: 34250621417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135964     Document Type: Conference Paper

References (10)

1. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Sakamoto, et al., Online algorithms for mining semi-structured data stream. In Proc. ICDM, 2002.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, Models and issues in data stream systems. In Proc. PODS, 2002, pp. 1-16.
3. J. H. Chang and W. S. Lee. Finding recent frequent itemsets adaptively over online data streams. In Proc. ACM SIGKDD, 2003, pp. 487-492.
4. C. Giannella, J. Han, J. Pei, X. Van, and P.S. Yu. Mining frequent patterns in data streams at multiple time granularities. In Data Mining: Next Generation Challenges and Future Directions, AAAI/MIT, H. Kargupta, A. Joshi, K. Sivakumar, and Y. Yesha (eds.), 2003.
5. H.-F. Li, S.-Y. Lee, and M.-K. Shan, An efficient algorithm for mining frequent itemsets over the entire history of data streams. In Proc. IWKDDS, 2004
6. H.-F. Li, S.-Y. Lee, and M.-K. Shan, Online mining (recently) maximal frequent itemsets over data streams. In Proc. RIDE, 2005.
7. G. S. Manku and R. Motwani. Approximate frequency counts over data streams. In Proc. VLDB, 2002, pp. 346-357.
8. W.G. Teng, M.-S. Chen, and P. S. Yu. A regression-based temporal pattern mining scheme for data streams. In Proc. VLDB, 2003, pp. 93-104.
9. L.H. Yang, M.L. Lee, and W. Hsu, Finding hot query patterns over an XQuery stream. VLDB Journal Special Issue on Data Stream Processing, 2004.
10. J.-X. Yu, Z. Chang, H. Lu, and A. Zhou. False Positive or False Negative: Mining frequent itemsets from high speed transactional data streams. In Proc. VLDB, 2004, pp. 204-215.