• Dec 24, 2021 News!Vol 10, No 1- Vol 10, No 2 has been indexed by IET-(Inspec)   [Click]
  • Aug 27, 2020 News!Welcome Prof. D. P. Sharma from India to join the Editorial board of IJFCC     [Click]
  • Aug 18, 2022 News!Vol.11, No.3 has been published with online version.     [Click]
General Information
Editor-in-chief

Prof. Pascal Lorenz
University of Haute Alsace, France
 
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-2022. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net