文献

J-GLOBAL ID：201702290078775813   整理番号：17A0106025

空間ネットワークデータベースのキーワード検索のための効率的な空中索引【JST・京大機械翻訳】

An efficient air index for keyword search on spatial network databases

著者 (2件)： Li Yanhong (College of Computer Science, South-Central University for Nationalities) ,  Li Guohui (School of Computer Science and Technology, Huazhong University of Science and Technology)
資料名： Huazhong Keji Daxue Xuebao Zirankexueban  (Huazhong Keji Daxue Xuebao Zirankexueban)
巻： 44  号： 8  ページ： 41-45  発行年： 2016年 
JST資料番号： C2695A  ISSN： 1671-4512  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,無線ネットワーク環境における空間ネットワークデータベースのキーワード検索の問題を研究し,道路網の重み付き四分木,各キーワードの四分木,および道路網の距離行列を含む空中索引構造(KSSN)を提案した。本論文では,KNN質問処理の問題を論じ,効率的なクエリ処理アルゴリズムを提案した。提案したアルゴリズムは,道路網の距離情報とキーワードの情報を利用して,検索結果の対象としていない経路空間を効率的に削減し,質問処理の効率を改善することができ,例えば,範囲質問,RANK質問などの他のタイプの質問に拡張することができる。実際の道路網におけるシミュレーション実験を行い,KSSN索引構造に基づく質問処理アルゴリズムの性能を検証した。実験結果は以下を示す。提案したアルゴリズムのアクセス時間と同調時間はそれぞれ参照のアルゴリズムと12.31%.である。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： シミュレーション ,  *キーワード ,  アルゴリズム ,  呼出時間 ,  道路網 ,  同調 ,  四分木 ,  質問処理
準シソーラス用語： クエリー ,  距離行列 ,  無線ネットワーク ,  *キーワード検索 , 【Automatic Indexing@JST】

著者キーワード (5件)： spatial network database ,  keyword query ,  kNN query ,  wireless broadcast environment ,  air index

分類 (1件)： データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： データベース ,  キーワード検索 ,  索引