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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronics Ročník 13; číslo 11; s. 2125
Hlavní autoři: 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
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.06.2024
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2079-9292
2079-9292
DOI:10.3390/electronics13112125