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.