• Aug 09, 2018 News![CFP] The annual meeting of IJFCC Editorial Board, ICCTD 2019, will be held in Prague, Czech Republic during March 2-4, 2019.   [Click]
  • Aug 09, 2018 News!IJFCC Vol. 6, No. 1-No. 3 has been indexed by EI (Inspec).   [Click]
  • Oct 26, 2018 News!The papers published in Vol.6, No.3-No.4 have all received dois from Crossref.
General Information
    • ISSN: 2010-3751
    • Frequency: Bimonthly (2012-2016); Quarterly (Since 2017)
    • DOI: 10.18178/IJFCC
    • Editor-in-Chief: Prof. Mohamed Othman
    • Executive Editor: Ms. Cherry L. Chan
    • Abstracting/ Indexing: Google Scholar,  Crossref, Electronic Journals LibraryEI (INSPEC, IET), etc.
    • E-mail:  ijfcc@ejournal.net 
Editor-in-chief
Prof. Mohamed Othman
Department of Communication Technology and Network Universiti Putra Malaysia, Malaysia
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.
IJFCC 2016 Vol.5(6): 237-240 ISSN: 2010-3751
doi: 10.18178/ijfcc.2016.5.6.478

Full-Text Search Using Double-Array CDAWG

Yuma Fujita, Yoshiaki Ichihashi, Shunsuke Kanda, Kazuhiro Morita, and Masao Fuketa
Abstract—Double-Array is a method widely used for handling sets of strings. While the method can conduct fast retrieval, there are not application examples for Full-Text Search. Compact directed acyclic word graph (CDAWG) is a data structure preserving some features of directed acyclic word graph (DAWG), and requires less space than DAWG. When using CDAWG for Full-Text Search, it can make a graph to conduct fast retrieval not depending on a text size. A method that represents DAWG using Double-Array has been proposed. Therefore, we propose a new method using Double-Array CDAWG for high speed Full-Text Search. Experimental results show the effectiveness of the proposed method.

Index Terms—CDAWG, double-array, full-text search, genome search.

Yuma Fujita, Shunsuke Kanda, Kazuhiro Morita, and Masao Fuketa are with the Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University, 2-1 Minamijosanjima-cho, Tokushima-shi, Tokushima 770-8506, Japan.
Yoshiaki Ichihashi was with the Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University. He is now with Toshiba Solutions Corporation, 72-34 Horikawa-cho, Saiwai-ku, Kawasaki-shi, Kanagawa, 212-8585, Japan (e-mail: yuma@jo-studio.com).

[PDF]

Cite: Yuma Fujita, Yoshiaki Ichihashi, Shunsuke Kanda, Kazuhiro Morita, and Masao Fuketa, "Full-Text Search Using Double-Array CDAWG," International Journal of Future Computer and Communication vol. 5, no. 6, pp. 237-240, 2016.

Copyright © 2008-2018. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net