DSM-PLW: Single-pass mining of path traversal patterns over streaming Web click-sequences

Computer Networks

Volumn 50, Issue 10, 2006, Pages 1474-1487

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Path traversal patterns; Single pass algorithm; Web click sequence streams

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA PROCESSING; DATA RECORDING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; PATTERN RECOGNITION;

PATH TRAVERSAL PATTERNS; SINGLE-PASS ALGORITHM; STREAM MINING; WEB CLICK-SEQUENCE STREAMS;

ONLINE SEARCHING;

EID: 33646358462     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.10.018     Document Type: Article

References (48)

1. C.C. Aggarwal, J. Han, J. Wang, P.S. Yu, A framework for clustering evolving data streams, in: Proc. VLDB, 2003, pp. 81-92.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proc. VLDB, 1994, pp. 487-499.
3. N. Alon, P. Gibbons, Y. Matias, M. Szegedy, Tracking join and self-join sizes in limited storage, in: Proc. PODS, 1999, pp. 10-20.
4. N. Alon, Y. Matias, M. Szegedy, The space complexity of approximating the frequency moments, in: Proc. STOC, 1996, pp. 20-29.
5. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems, in: Proc. PODS, 2002, pp. 1-16.
6. B. Babcock, C. Olston, Distributed top-k monitoring, in: Proc. ACM SIGMOD, 2003, pp. 28-39.
7. Babu S., and Widom J. Continuous queries over data streams. SIGMOD Rec. 30 3 (2001) 109-120
8. J. Borges, M. Levene, Data mining of user navigation patterns, in: Proc. WEBKDD, 1999, pp. 92-111.
9. J.H. Chang, W.S. Lee, Finding recent frequent itemsets adaptively over online data streams, in: Proc. ACM SIGKDD, 2003, pp. 487-492.
10. M. Charilar, K. Chen, M. Farach-Colton, Finding frequent items in data streams, in: Proc. ICALP, 2002, pp. 693-703.
11. Chen M.-S., Park J.-S., and Yu P.S. Efficient data mining for path traversal patterns. IEEE Trans. Knowl. Data Eng. (TKDE) 10 2 (1998) 209-221
12. Y. Chen, G. Dong, J. Han, B.W. Wah, J. Wang, Multi-dimensional regression analysis of time-series data streams, in: Proc. VLDB, 2002, pp. 323-334.
13. Chen X., and Zhang X. A popularity-based prediction model for web prefetching. IEEE Comput. 36 3 (2003) 63-70
14. W. Cheung, O.R. Zaïane, Incremental mining of frequent patterns without candidate generation or support constraint, in: Proc. IDEAS, 2003, pp. 111-116.
15. R. Cooley, B. Mobasher, J. Srivastava, Web mining: information and pattern discovery on the World Wide Web, in: Proc. ICTAI, 1997, pp. 558-567.
16. Cormode G., and Muthukrishnan S. What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. 30 1 (2005) 249-278
17. M. Datar, A. Ginois, P. Indyk, R. Motwani, Maintaining stream statistics over sliding windows, in: Proc. SODA, 2002, pp. 635-644.
18. E. Demaine, A. López-Ortiz, J.I. Munro, Frequent estimation of internet packet streams with limited space, in: Proc. ESA, 2002, pp. 348-360.
19. P. Domingos, G. Hulten, Mining high-speed data streams, in: Proc. ACM SIGKDD, 2000, pp. 71-80.
20. G. Dong, J. Han, L.V.S. Lakshmanan, J. Pei, H. Wang, P.S. Yu, Online mining of changes from data streams: research problems and preliminary results, in: Proc. ACM SIGMOD MPDS, 2003.
21. G. Dong, J. Li, Efficient mining of emerging patterns: discovering trends and differences, in: Proc. ACM SIGKDD, 1999, pp. 43-52.
22. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Moteani, J.D. Ullman, Computing iceberg queries efficiently, in: Proc. VLDB, 1998, pp. 299-310.
23. J. Feigenbaum, S. Kannan, M. Strauss, M. Viswanathan, An approximate L1-difference algorithm for massive data streams (extended abstract), in: Proc. IEEE FOCS, 1999, pp. 501-511.
24. V. Ganti, J. Gehrke, R. Ramakrishnan, A framework for measuring changes in data characteristics, in: Proc. PODS, 1999, pp. 126-137.
25. Ganti V., Gehrke J., and Ramakrishnan R. Mining data streams under block evolution. SIGKDD Explor. 3 2 (2002) 1-10
26. P.B. Gibbons, Y. Matias, Synopsis data structures for massive data sets, in: Proc. SODA, 1999, pp. 909-910.
27. Golab L., and Ozsu M.T. Issues in data stream management. SIGMOD Rec. 32 2 (2003) 5-14
28. S. Guha, N. Mishra, R. Motwani, L. O'Callaghan, Clustering data streams, in: Proc. FOCS, 2000, pp. 359-366.
29. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discovery 8 1 (2004) 53-87
30. J.M. Hellerstein, P.J. Haas, H. Wang, Online aggregation, in: Proc. ACM SIGMOD, 1997, pp. 171-182.
31. M.R. Henzinger, P. Raghavan, S. Rajagopalan, Computing data streams, Technical Report 1998-011, Digital Eqipment Corporation, Systems Research Center, May 1998.
32. G. Hulten, L. Spencer, P. Domingos, Mining time-changing data streams, in: Proc. ACM SIGKDD, 2001, pp. 97-106.
33. Karp R., Paradimitriou C., and Shenker S. A simple algorithm for finding elements in sets and bags. ACM Trans. Database Syst. (TODS) 28 1 (2003) 51-55
34. H.-F. Li, S.-Y. Lee, M.-K. Shan, On mining webclick streams for path traversal patterns, in: Proc. WWW, 2004, pp. 404-405.
35. Lin M.-Y., and Lee S.-Y. Fast discovery of sequential patterns through memory indexing and database partitioning. J. Inform. Sci. Eng. (JISE) 21 1 (2005) 109-128
36. B. Liu, W. Hsu, H.-S. Han, Y. Xia, Mining changes for real-life applications, in: Proc. DaWaK, 2000, pp. 337-346.
37. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, R. Motwani, Streaming-data algorithms for high-quality clustering, in: Proc. ICDE, 2002, pp. 685-696.
38. Pabarskaite Z. Decision trees for web log mining. Intell. Data Anal. 7 2 (2003) 141-154
39. J. Pei, J. Han, B. Mortazavi-Asl, H. Zhu, Mining access patterns efficiently from Web logs, in: Proc. PAKDD, 2000, pp. 396-407.
40. Pei J., Han J., Mortazavi-Asl B., Wang J., Pinto H., Chen Q., Dayal U., and Hsu M.-C. Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans. Knowl. Data Eng. 16 10 (2004) 1424-1440
41. Schechter S., Krishnan M., and Smith M.D. Using path profiles to predict HTTP requests. Comput. Networks 30 1-7 (1998)
42. M.-K. Shan, H.-F. Li, Fast discovery of structure navigation patterns from web user traversals, in: Proc. SPIE DMKD, 2002, pp. 272-283.
43. M. Spiliopoulou, L.C. Faulstich, K. Winkler, A data miner analyzing the navigational behaviour of web users, in: Proc. ACAI, 1999, pp. 588-589.
44. Srivastava J., Cooley R., Deshpande M., and Tan P.-N. Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explor. 1 2 (2000) 12-23
45. Xing D., and Shen J. Efficient data mining for web navigation patterns. Information and Software Technology 46 1 (2004) 55-63
46. Z. Zheng, R. Kohavi, L. Mason, Real world performance of association rule algorithms, in: Proc. ACM SIGKDD, 2001, pp. 401-406.
47. Y. Zhu, D. Shasha, StatStream: statistical monitoring of thousands of data streams in real time, in: Proc. VLDB, 2002, pp. 358-369.
48. http://www.ecn.purdue.edu/KDDCUP/.