收录:
摘要:
String search is an important branch of pattern matching for information retrieval in various fields. In the past four decades, the research importance has been attached on skipping more unnecessary characters to improve the search performance, and never taken into consideration on large scale of data. In this paper, two major achievements are contributed. At first, we propose a Quick Search algorithm for data Stream (QSS) on a single machine to support string search in a large text file, as opposed to previous researches that limits to a bound memory. For the next, we implement the search algorithm on MapReduce framework to improve the velocity of retrieving the search results. The experiments demonstrate that our approach is fast and effective for large files.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY
ISSN: 1683-3198
年份: 2019
期: 5
卷: 16
页码: 791-797
1 . 2 0 0
JCR@2022
ESI学科: COMPUTER SCIENCE;
ESI高被引阀值:147
JCR分区:4