CAJ | 학술논문

图数据关键词查询技术在结构化数据、半结构化数据和非结构化数据等领域具有良好的应用前景.随着需要解决问题规模的不断扩大,寻找top-k结果所花费时间将会增多.针对该问题,提出了一种基于标记查询优化的方法.该方法首先引入路径索引,通过输入一组关键词遍历路径索引,找到与关键词相关的结构子图;然后基于结构子图,找出当前最优结果,对当前最优结果,选择需要处理的路径进行标记;并设置该路径为无穷大,实现对当前最优结果的屏蔽,再在此基础上查找次优结果,直到top-k结果查询完毕;最后,基于测试数据集,验证该方法的有效性.
도수거관건사사순기술재결구화수거、반결구화수거화비결구화수거등영역구유량호적응용전경.수착수요해결문제규모적불단확대,심조top-k결과소화비시간장회증다.침대해문제,제출료일충기우표기사순우화적방법.해방법수선인입로경색인,통과수입일조관건사편력로경색인,조도여관건사상관적결구자도;연후기우결구자도,조출당전최우결과,대당전최우결과,선택수요처리적로경진행표기;병설치해로경위무궁대,실현대당전최우결과적병폐,재재차기출상사조차우결과,직도top-k결과사순완필;최후,기우측시수거집,험증해방법적유효성.