A system for traversal pattern mining. A storage device stores multiple
web log records individually comprising multiple ordered web objects, and
multiple minimum support records individually corresponding to the web
object and comprising a min_sup value corresponding to the position of
the web object. A traversal pattern mining program inserts the web
objects with occurrence is exceeding or equaling the corresponding
min_sup value into a first large reference sequence set (L.sub.1),
generates multiple first candidate reference sequences, inserts the first
candidate reference sequences with occurrence exceeding or equaling the
minimized min_sup value of the self-contained web objects into a second
large reference sequence set (L.sub.2), and generates a traversal pattern
set by merging the L.sub.1 and the L.sub.2.