A graphics processing unit-based parallel algorithm for keyword search on a data graph

被引：0

作者：

Yang, Shuxin ^{[1
]}

Xu, Huiqin ^{[1
]}

Xu, Bin ^{[1
]}

机构：

[1] School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou

来源：

Journal of Computational Information Systems | 2015年 / 11卷 / 20期

基金：

中国国家自然科学基金;

关键词：

Data graph; GPU; Index; Keyword search;

D O I：

10.12733/jcis15666

中图分类号：

学科分类号：

摘要：

Keyword search on a data graph has attracted increasing attention due to its practicability. With continuous expansion of the amount of data to be searched, common search methods have been unable to satisfy the demands of users for efficiency. Aiming at improved search efficiency, this study proposed a graphics processing unit (GPU)-based parallel algorithm for keyword search on data graphs. This method searched by establishing a keyword index and a path index. The keyword index therein was used to position keyword nodes, while the path index was used to search the results. Meanwhile, a CPU-based parallel algorithm was introduced in the establishment of index and keyword search. The experimental results suggested that it was effective at improving keyword search efficiency. Copyright © 2015 Binary Information Press.

引用

页码：7431 / 7444

页数：13

共 50 条

[41] Active learning in keyword search-based data integration [J].

Zhepeng Yan ;

Nan Zheng ;

Zachary G. Ives ;

Partha Pratim Talukdar ;

Cong Yu .

The VLDB Journal, 2015, 24 :611-631

[42] Active learning in keyword search-based data integration [J].

Yan, Zhepeng ;

Zheng, Nan ;

Ives, Zachary G. ;

Talukdar, Partha Pratim ;

Yu, Cong .

VLDB JOURNAL, 2015, 24 (05) :611-631

[43] Efficient and Fast Algorithm for Attribute Reduction of Large Dimensional Data Using Rough Set Theory on Graphics Processing Unit [J].

Turaga, V. K. Hanuman ;

Chebrolu, Srilatha .

ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2025, 50 (02) :1209-1231

[44] Research and Implementation of XML Keyword Search Algorithm Based on Semantic Relatives [J].

Shen, Mingyan ;

Li, Xin ;

Meng, Xiangfu .

MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 :811-815

[45] IMPLEMENTATION OF A COVARIANCE-BASED PRINCIPAL COMPONENT ANALYSIS ALGORITHM WITH A CUDA-ENABLED GRAPHICS PROCESSING UNIT [J].

Zhang, Jian ;

Lim, Kim Hwa .

2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2011, :1759-1762

[46] An Effective Keyword Search Method for Graph-Structured Data Using Extended Answer Structure [J].

Park, Chang-Sup .

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT V, 2013, 7975 :620-635

[47] Parallel bucket sorting on graphics processing units based on convex optimization [J].

Beliakov, Gleb ;

Li, Gang ;

Liu, Shaowu .

OPTIMIZATION, 2015, 64 (04) :1033-1055

[48] Implementation of parallel lattice reduction-aided MIMO detector using graphics processing unit [J].

Yang, Hyunwook ;

Kim, Taehyun ;

Ahn, Chiyoung ;

Kim, June ;

Choi, Seungwon ;

Glossner, John .

ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2012, 73 (02) :559-567

[49] Implementation of parallel lattice reduction-aided MIMO detector using graphics processing unit [J].

Hyunwook Yang ;

Taehyun Kim ;

Chiyoung Ahn ;

June Kim ;

Seungwon Choi ;

John Glossner .

Analog Integrated Circuits and Signal Processing, 2012, 73 :559-567

[50] Graphics processing unit based parallelization of the distinct lattice spring model [J].

Zhao, Gaofeng ;

Khalili, Nasser .

COMPUTERS AND GEOTECHNICS, 2012, 42 :109-117

← 1 2 3 4 5 →