Paper Title:
An Optimized LCP Table Based Algorithm for Frequent String Mining
  Abstract

Given m databases D1,...,Dm of strings, the purpose of the frequent string mining is to find all strings that fulfill certain constraints of all string databases. In this paper, a useful data structure is proposed to construct suffix and LCP table which can reduce the total space consumption of string mining efficiently. We demonstrate the use of this data structure by optimizing the algorithm proposed by A.Kügel et al [7] and present the improved algorithm. It is achieved that the space consumption in our algorithm is proportional to the length of the largest string of all databases. A set of comprehensive performance experiments shows that the processing rate is enhanced because amount of items are reduced in new data structure.

  Info
Periodical
Edited by
Qi Luo
Pages
653-658
DOI
10.4028/www.scientific.net/AMM.20-23.653
Citation
Z. X. Guo, Z. X. Ma, Y. S. Xu, L. Liu, "An Optimized LCP Table Based Algorithm for Frequent String Mining", Applied Mechanics and Materials, Vols. 20-23, pp. 653-658, 2010
Online since
January 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Shu Zhao, Si Qing Liu, Bao Xu Song, Ji Ze Pan
Chapter 1: Architectonics and Materials Study
Abstract:Tailings from Aba zinc-lead concentrator cannot be discharged in tailings dam by traditional wet disposal method due to the location...
32
Authors: Peng Wei Huo, Mao Bin Wei, Xin Lin Liu, Dan Dan Wang, Zi Yang Lu, Yong Sheng Yan
Chapter 15: Materials and Processing Technologies
Abstract:The photocatalytic degradation process of waste water was usually influenced by many factors, such as different ions, addition reagent and pH...
2739
Authors: Xiu Zhi Li, Ai Lin Yang, Huan Qiu, Song Min Jia
Chapter 3: Technologies and Methods of Processing Data, Images and Signals
Abstract:This paper presents a technique for monocular Structure from Motion (SFM) that reconstructs 3D world shape. The technique proposed uses...
290