Abstract
Web Mining is a promising research area which mainly studies how to personalize the Web experience for users. In order to achieve this goal it is fundamental to analyze the user navigations to get relevant informations about their behavior. In this work we consider a database approach based on a graphical representation of both Web sites and user interactions. In particular, we will see how to obtain the graph summarizing a set of user interactions from the graphs of single interactions by adopting the graph transformation technique.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S.: Querying semi-structured data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 262–275. Springer, Heidelberg (1996)
Andries, M., Engels, G., Habel, A., Hoffmann, B., Kreowski, H.J., Kuske, S., Plump, D., Schurr, A., Taentzer, G.: Graph transformation for specification and programming. Technical Report 7/96, University of Bremen (1996)
Atzeni, P.: Time: A coordinate for web site modelling. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 1–7. Springer, Heidelberg (2002)
Baresi, L., Heckel, R.: Tutorial introduction to graph transformation: a software engineering perspective. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 402–429. Springer, Heidelberg (2002)
Buneman, P., Davidson, S.B., Hillebrand, G.G., Suciu, D.: A query language and optimization techniques for unstructured data. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 505–516. ACM Press, New York (1996)
Chawathe, S.S., Abiteboul, S., Widom, J.: Managing historical semistructured data. Theory and Practice of Object Systems 5(3), 143–162 (1999)
Chen, M.S., Park, J.S., Yu, P.S.: Data mining for path traversal patterns in a web environment. In: Proceedings of the 16th International Conference on Distributed Computing Systems, pp. 385–392 (1996)
Consens, M.P., Mendelzon, A.O.: Graphlog: a visual formalism for real life recursion. In: Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 404–416. ACM Press, New York (1990)
Cooley, R., Mobasher, B., Srivastava, J.: Web mining: information and pattern discovery on the world wide web. In: Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence (1997)
Cooley, R., Mobasher, B., Srivastava, J.: Data preparation for mining world wide web browsing patterns. Knowledge and Information System 1(1), 5–32 (1999)
Damiani, E., Oliboni, B., Quintarelli, E., Tanca, L.: Modeling users’ navigation history. In: Workshop on Intelligent Techniques for Web Personalisation. In: Seventeenth International Joint Conference on Artificial Intelligence, pp. 7–13 (2001)
Dyreson, C.E., Böhlen, M.H., Jensen, C.S.: Capturing and querying multiple aspects of semistructured data. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, pp. 290–301. Morgan Kaufmann, San Francisco (1999)
Gala, M.M.: Web log analysis by applying graph transformation on semistructured temporal data. B.Sc. thesis, Politecnico di Milano (2003)
Heckel, R., Engels, G.: Graph transformation and visual modeling techniques. Bulletin of EATCS 71, 186–202 (2000)
Jensen, C.S., Dyreson, C.E., Bohlen, M.H., et al.: The consensus glossary of temporal database concepts - february 1998 version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)
Joachims, T., Freitag, D., Mitchell, T.M.: Web Watcher: a tour guide for the world wide web. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI 1997, vol. 1, pp. 770–777. Morgan Kaufmann, San Francisco (1997)
Lieberman, H.: Letizia: an agent that assists web browsing. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI 1995, vol. 1, pp. 924–929. Morgan Kaufmann, San Francisco (1995)
Mobasher, B., Cooley, R., Srivastava, J.: Creating adaptive web sites through usage-based clustering of urls. In: Proceedings of Knowledge and Data Engineering Workshop (1999)
Oliboni, B., Quintarelli, E., Tanca, L.: Temporal aspects of semistructured data. In: Proceedings of The Eighth International Symposium on Temporal Representation and Reasoning (TIME 2001), pp. 119–127. IEEE Computer Society, Los Alamitos (2001)
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 251–260. IEEE Computer Society, Los Alamitos (1995)
Srivastava, J., Cooley, R., Deshpande, M., Tan, P.N.: Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explorations 1(2), 12–23 (2000)
World Wide Web Consortium. Extensible Markup Language (XML) 1.0 (1998), http://www.w3C.org/TR/REC-xml/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gala, M.M., Quintarelli, E., Tanca, L. (2004). Graph Transformation for Merging User Navigation Histories. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2003. Lecture Notes in Computer Science, vol 3062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25959-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-25959-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22120-3
Online ISBN: 978-3-540-25959-6
eBook Packages: Springer Book Archive