Mining patterns from graph traversais

Data and Knowledge Engineering

Volumn 37, Issue 3, 2001, Pages 243-266

  Nanopoulos, Alexandros ^a,c   Manolopoulos, Yannis ^a,b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Graph model; Path traversal; Web log mining

Indexed keywords

DATA STRUCTURES; GRAPH THEORY; MATHEMATICAL MODELS; WORLD WIDE WEB;

WEB LOG MINING;

KNOWLEDGE BASED SYSTEMS;

EID: 0035371216     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(01)00008-8     Document Type: Article

References (23)

1. S. Abiteboul, Querying semi-structured data, in: Proceedings International Conference on Data Engineering (ICDE '97), 1997, pp. 1-18.
2. R. Agrawal, R. Srikant, Fast Algorithms for mining association rules, in: Proceedings Very Large Data Bases Conference (VLDB '94), 1994, pp. 487-499.
3. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the International Conference on Data Engineering (ICDE '95), 1995, pp. 3-14.
4. M. Arlitt, C. Williamson, Internet web servers: workload characterization and performance, IEEE/ACM Transactions on Networking 5 (5) (1997).
5. P. Barford, M. Crovell, Generating representative Web workloads for network and server performance evaluation, in: Proceedings of ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '98), 1998, pp. 151-160.
6. B. Berendt, M. Spiliopoulou, Analysis of navigation behaviour in web sites integrating multiple information systems, VLDB Journal 9(1) (2000) 56-75.
7. J. Borges, M. Levene, Mining association rules in hypertext databases, in: Proceedings of the Conference on Knowledge Discovery and Data Mining (KDD '98), 1998, pp. 149-153.
8. S. Brin, R. Motwani, J. Ullman, S. Tsur, Dynamic itemset counting and implication rules for market basket data, in: Proceedings of the Conference on ACM SIGMOD (SIGMOD '97), 1997, pp. 255-264.
9. M.S. Chen, J.S. Park, P.S. Yu, Efficient data mining for path traversal patterns, IEEE Transactions on Knowledge and Data Engineering 10 (2) (1998) 209-221.
10. Y. Chiang, M. Goodrich, E. Grove, R. Tamassia, D. Vengroff, J.S. Vitter, External-memory graph Algorithms, in: Proceedings of Symposium on Discrete Algorithms (SODA '95), 1995, pp. 139-149.
11. R. Cooley, B. Mobasher, J. Srivastava, Data preparation for mining World Wide Web browsing patterns, Knowledge and Information Systems 1 (1) (1999) 5-32.
12. K. Joshi, A. Joshi, Y. Yesha, R. Krishnapuram, Warehousing and mining Web logs, in: Proceedings of the Workshop on Web Information and Data Management, 1999, pp. 63-68.
13. S. Madria, S. Bhowmick, W. Ng, P. Lim, Research issues in Web data mining, in: Proceedings of the Conference on Data Warehousing and Knowledge Discovery (DaWaK '99), 1999, pp. 303-312.
14. A. Nanopoulos, Y. Manolopoulos, Finding generalized path patterns for Web log data mining, in: Proceedings of East-European Conference on Advanced Databases and Information Systems (ADBIS '00), 2000, pp. 215-228.
15. M. Nodine, M. Goodrich, J.S. Vitter, Blocking for external graph searching, in: Proceedings of the Conference on ACM PODS (PODS '93), 1993, pp. 222-232.
16. J.S. Park, M.S. Chen, P.S. Yu, Using a hash-based method with transaction trimming for mining association rules, IEEE Transactions on Knowledge and Data Engineering 9 (5) (1997) 813-825.
17. J. Pei, J. Han, B. Mortazavi-Asl, H. Zhu, Mining access patterns efficiently from web logs, in: Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD '00), 2000.
18. A. Savarese, E. Omiecinski, S. Navathe, An Efficient algorithm for mining association rules in large databases, in: Proceedings of the Conference on Very Large Data Bases (VLDB '95), 1995, pp. 432-444.
19. M. Spiliopoulou, L. Faulstich, WUM: A tool for web utilization analysis, in: Extended version of Proceedings of EDBT Workshop (WebDB '98) (LNCS 1590), 1999.
20. H. Toivonen, Sampling large databases for finding association rules, in: Proceedings of Very Large Data Bases Conference (VLDB '96), 1996, pp. 134-145.
21. K. Wang, H. Liu, Discovering typical structures of documents: A road map approach, in: Proceedings of ACM SIGIR Conference (SIGIR '98), 1998, pp. 146-154.
22. Y. Xiao, M. Dunham, Considering main memory in mining association rules, in: Proceedings of the Conference on Data Warehousing and Knowledge Discovery (DaWaK '99), 1999, pp. 209-218.
23. O. Zaiane, M. Xin, J. Han, Discovering web access patterns and trends by applying OLAP and data mining technology on web logs, in: Proceedings on Advances in Digital Libraries (ADL '98), 1998, pp. 19-29.