A distance-based algorithm for clustering database user sessions

Authors:
Qingsong Yao;Aijun An;Xiangji Huang
Affiliations:
Department of Computer Science, York University, Toronto, Canada;Department of Computer Science, York University, Toronto, Canada;Department of Computer Science, York University, Toronto, Canada
Venue:
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Year:
2005

Citing 8
Cited 1

Data clustering: a review

ACM Computing Surveys (CSUR)
ROCK: a robust clustering algorithm for categorical attributes

Information Systems
Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture

IEEE Transactions on Knowledge and Data Engineering
PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems

DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Clustering Web Sessions by Sequence Alignment

DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
Optimization of query streams using semantic prefetching

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Returning modified rows - select statements with side effects

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Impact of workload partitionability on the performance of coupling architectures for transaction processing

SPDP '92 Proceedings of the 1992 Fourth IEEE Symposium on Parallel and Distributed Processing

Mining and modeling database user access patterns

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a distance-based clustering algorithm for grouping database user sessions. The algorithm considers both local and global similarities between sessions and incorporates three distance metrics in the computation of the distance between two sessions. We describe the three metrics and discuss the rational for combining them. The algorithm is evaluated on two datasets. One is a clinic OLTP workload file and the other is the TPC-W benchmark. The evaluation results are reported.