Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/35628
Title: Quick-motif : an efficient and scalable framework for exact motif discovery
Authors: Li, Y
U, L.H.
Yiu, ML 
Gong, Z
Issue Date: 2015
Publisher: IEEE Computer Society
Source: Proceedings - International Conference on Data Engineering, 2015, v. 2015-May, 7113316, p. 579-590 How to cite?
Abstract: Discovering motifs in sequence databases has been receiving abundant attentions from both database and data mining communities, where the motif is the most correlated pair of subsequences in a sequence object. Motif discovery is expensive for emerging applications which may have very long sequences (e.g., million observations per sequence) or the queries arrive rapidly (e.g., per 10 seconds). Prior works cannot offer fast correlation computations and prune subsequence pairs at the same time, as these two techniques require different orderings on examining subsequence pairs. In this work, we propose a novel framework named Quick-Motif which adopts a two-level approach to enable batch pruning at the outer level and enable fast correlation calculation at the inner level. We further propose two optimization techniques for the outer and the inner level. In our experimental study, our method is up to 3 orders of magnitude faster than the state-of-the-art methods.
Description: 2015 31st IEEE International Conference on Data Engineering, ICDE 2015, 13-17 April 2015
URI: http://hdl.handle.net/10397/35628
ISBN: 9781479979639
DOI: 10.1109/ICDE.2015.7113316
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
0
Last month
Citations as of Jul 30, 2017

Page view(s)

29
Last Week
1
Last month
Checked on Aug 14, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.