Z-miner: noise filter in mining frequent access patterns

Authors:
Zhu Xudong;Meng Xiaoxuan;Xiao Wenshu;Ke Jian;Xu Lu
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences and Graduate University of the Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences and Graduate University of the Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences and Graduate University of the Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences and Graduate University of the Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Venue:
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Year:
2009

Citing 11
Cited 0

Automated hoarding for mobile computers

Proceedings of the sixteenth ACM symposium on Operating systems principles
FreeSpan: frequent pattern-projected sequential pattern mining

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Operating Systems Theory

Operating Systems Theory
Multiple Prefetch Adaptive Disk Caching

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
Mining block correlations to improve storage performance

ACM Transactions on Storage (TOS)
C-Miner: Mining Block Correlations in Storage Systems

FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
The automatic improvement of locality in storage systems

ACM Transactions on Computer Systems (TOCS)
Reducing file system latency using a predictive approach

USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
The Design of the SEER Predictive Caching System

WMCSA '94 Proceedings of the 1994 First Workshop on Mobile Computing Systems and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The classic mining methods do not suit to mine frequent access patterns in storage system because of their intolerable overhead. This paper analyzes noise -- the major factor of low mining efficiency, and proposes a new method--Z-Miner, which employs global-branch-cutting and branch-clustering approachs to cut redundant branches in FP-Tree produced by noise. Compared to the classic methods, the overhead of Z-Miner is reduced by 1 to 2 orders of magnitude, while the effect of its directed prefetching is more than doubled.