• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Ye-feng (Li, Ye-feng.) | Le, Jia-jin (Le, Jia-jin.) | Wang, Mei (Wang, Mei.)

Indexed by:

Scopus SCIE

Abstract:

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.

Keyword:

mapreduce String search data stream and large file

Author Community:

  • [ 1 ] [Li, Ye-feng]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China
  • [ 2 ] [Le, Jia-jin]Donghua Univ, Coll Comp Sci & Technol, Shanghai, Peoples R China
  • [ 3 ] [Wang, Mei]Donghua Univ, Coll Comp Sci & Technol, Shanghai, Peoples R China

Reprint Author's Address:

  • [Li, Ye-feng]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China

Email:

Show more details

Related Keywords:

Related Article:

Source :

INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY

ISSN: 1683-3198

Year: 2019

Issue: 5

Volume: 16

Page: 791-797

1 . 2 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:147

JCR Journal Grade:4

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:428/10804713
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.