Skip to main content
SpringerLink
Log in

Finding and Analyzing Database User Sessions

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3453))

Included in the following conference series:

Abstract

A database user session is a sequence of queries issued by a user (or an application) to achieve a certain task. Analysis of task-oriented database user sessions provides useful insight into the query behavior of database users. In this paper, we describe novel algorithms for identifying sessions from database traces and for grouping the sessions different classes. We also present experimental results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sapia, C.: PROMISE: Predicting query behavior to enable predictive caching strategies for OLAP systems. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 224–233. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Yao, Q., An, A.: Using user access patterns for semantic query caching. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 737–746. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Bowman, I.T., Salem, K.: Optimization of query streams using semantic prefetching. In: Proceedings of the 2004 ACM SIGMOD, pp. 179–190. ACM Press, New York (2004)

    Chapter  Google Scholar 

  4. Yao, Q., An, A.: Characterizing database user’s access patterns. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 528–538. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Behm, A.: Serge Rielau, R.S.: Returning modified rows - SELECT statements with side effects. In: VLDB 2004, Toronto, Canada (2004)

    Google Scholar 

  6. Elnaffar, S., Martin, P.: Characterizing computer systems’ workloads. Tr. 2002-461, School of Computing, Queen University. Ontario, Canada (2002)

    Google Scholar 

  7. Calzarossa, M., Serazzi, G.: Workload characterization: A survey. Proc. IEEE 81, 1136–1150 (1993)

    Article  Google Scholar 

  8. Duy, J., Vaughan, L.: Usage data for electronic resources: A comparison between locally-collected and vendor-provided statistics. The Journal of Academic Librarianship 29, 16–22 (2003)

    Article  Google Scholar 

  9. Huang, X., Peng, F., An, A., Schuurmans, D.: Dynamic web log session identification with statistical language models. Journal of the American Society for Information Science and Technology 55, 1290–1303 (2004)

    Article  Google Scholar 

  10. Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice-Hall, Englewood Cliffs (2000)

    Google Scholar 

  11. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31, 264–323 (1999)

    Article  Google Scholar 

  12. Berkhin, P.: Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose, CA (2002)

    Google Scholar 

  13. Jaccard, P.: The distribution of the flora in the alpine zone. New Phytologist 11, 37–50 (1912)

    Article  Google Scholar 

  14. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 58, 443–453 (1970)

    Article  Google Scholar 

  15. Guha, S., Rastogi, R., Shim, K.: ROCK: A robust clustering algorithm for categorical attributes. Information Systems 25, 345–366 (2000)

    Article  Google Scholar 

  16. Weinan Wang, O.R.Z.: Clustering web sessions by sequence alignment. In: 13th International Workshop on Database and Expert Systems Applications (DEXA 2002) (2002)

    Google Scholar 

  17. Birgit Hay, G.W., Vanhoof, K.: Clustering navigation patterns on a website using a sequence alignment method. In: IJCAI Workshop on Intelligent Techniques for Web Personalization (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, York University, Toronto, M3J 1P3, Canada

    Qingsong Yao, Aijun An & Xiangji Huang

Authors
  1. Qingsong Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aijun An
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangji Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China

    Lizhu Zhou

  2. National University of Singapore, Singapore

    Beng Chin Ooi

  3. School of Information, Renmin University of China,  

    Xiaofeng Meng

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, Q., An, A., Huang, X. (2005). Finding and Analyzing Database User Sessions. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_77

Download citation

  • DOI: https://doi.org/10.1007/11408079_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25334-1

  • Online ISBN: 978-3-540-32005-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation