A High-Performance Non-Indexed Text Search System

Full-text search has a wide range of applications, including tracking systems, computer vision, and natural language processing. Standard methods usually implement a two-phase procedure: indexing and retrieving, with the retrieval performance entirely dependent on the index efficiency. In most cases...

Full description

Saved in:
Bibliographic Details
Published in:Electronics Vol. 13; no. 11; p. 2125
Main Authors: Kieu-Do-Nguyen, Binh, Dang, Tuan-Kiet, The Binh, Nguyen, Pham-Quoc, Cuong, Phuc Nghi, Huynh, Tran, Ngoc-Thinh, Inoue, Katsumi, Pham, Cong-Kha, Hoang, Trong-Thuc
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.06.2024
Subjects:
Access control
Algorithms
Architecture
Artificial intelligence
Bandwidths
Big Data
Computational linguistics
Computer vision
Computers
Datasets
Digital integrated circuits
Field programmable gate arrays
Indexing
Internet of Things
Keywords
Language processing
Machine vision
Methods
Natural language interfaces
Natural language processing
Open source software
Personal computers
Proposals
Search engines
Searching
Semiconductor industry
Tracking systems
United States
United Kingdom
Japan
ISSN:2079-9292, 2079-9292
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Full-text search has a wide range of applications, including tracking systems, computer vision, and natural language processing. Standard methods usually implement a two-phase procedure: indexing and retrieving, with the retrieval performance entirely dependent on the index efficiency. In most cases, the more powerful the index algorithm, the more memory and processing time are required. The amount of time and memory required to index a collection of documents is proportional to its overall size. In this paper, we propose a full-text search hardware implementation without the indexing phase, thus removing the time and memory requirements for indexing. Additionally, we propose an efficient design to leverage the parallel architecture of High Bandwidth Memory (HBM). To our knowledge, few (if not zero) researchers have integrated their full-text search system with an effective data access control on HBM. The functionality of the proposed system is verified on the Xilinx Alveo U50 Field-Programmable Gate Array (FPGA). The experimental results show that our system achieved a throughput of 8 Gigabytes per second, about 6697× speed-up compared to other software-based approaches.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2079-9292
2079-9292
DOI:10.3390/electronics13112125