计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
4期
138-141,169
,共5页
最优有序路径查询%查询%空间距离优先%优先
最優有序路徑查詢%查詢%空間距離優先%優先
최우유서로경사순%사순%공간거리우선%우선
Optimal Sequenced Route Query%keyword query%spatial distance first%key first
为了实现最优有序路径关键词查询，提出了基于动态阈值的OSRK迭代算法，通过不断缩小阈值来过滤不可能出现在最优有序路径中的空间对象，同时在迭代添加路径时，删除不包含给定关键词的空间对象，能够有效地减少候选空间数据集的大小，提高查询响应性能。通过实验验证了算法的有效性。
為瞭實現最優有序路徑關鍵詞查詢，提齣瞭基于動態閾值的OSRK迭代算法，通過不斷縮小閾值來過濾不可能齣現在最優有序路徑中的空間對象，同時在迭代添加路徑時，刪除不包含給定關鍵詞的空間對象，能夠有效地減少候選空間數據集的大小，提高查詢響應性能。通過實驗驗證瞭算法的有效性。
위료실현최우유서로경관건사사순，제출료기우동태역치적OSRK질대산법，통과불단축소역치래과려불가능출현재최우유서로경중적공간대상，동시재질대첨가로경시，산제불포함급정관건사적공간대상，능구유효지감소후선공간수거집적대소，제고사순향응성능。통과실험험증료산법적유효성。
In order to solve problem of optimal sequenced route keyword query, dynamic thresholds based OSRK iterative algorithm is proposed, that shrink threshold to filter out the spatial objects that cannot be in the optimal sequenced route in each iterative, and cut out the spatial objects that cannot include all given keywords. The algorithm can shrink size of candidate spatial dataset and improve query performance. Experimental results indicate that the algorithm is efficient and effective.
