基于GPU的大图数据上的关键字检索算法

林鹤翔,乔连鹏,袁野,王国仁

Keyword search algorithm of large graph based on GPU

He-xiang LIN,Lian-peng QIAO,Ye YUAN,Guo-ren WANG

表 1 关键字检索例图求解结果

Tab.1 Result of example graph of keyword search

节点 $v$ ${ {{\rm{Score}}} _v}$ ${ {\boldsymbol{K} }_{ {T_v} } }$ ${v_1}$ $5$ $[{v_2},{v_3}]$ ${v_2}$ $2$ $[{v_2},{v_5}]$ ${v_3}$ $2$ $[{v_2},{v_3}]$ ${v_4}$ $1$ $[{v_4},{v_5}]$ ${v_5}$ $0$ $[{v_5},{v_5}]$