電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2015-08-06 11:00
近傍連続検索の為の道路網上でのsafe-region生成方式
大沢 裕Htoo Htoo埼玉大DE2015-15
抄録 (和) 本稿では,車などの移動体が移動しながら,近傍に存在するコンビニやガソリン
スタンドなどのデータオブジェクトを検索する場合を扱う.このような検索は
スナップショット検索を繰り返すことでも実現可能であるが,通信コストとサー
バーの負荷軽減の観点からは,検索結果に変化がある場合のみにサーバに対し
て検索要求を出すことが望ましい.従来この目的の為に,safe-regionという考
え方が提案されて来た.しかし,多くの方式は特定の種類の検索を目的とした
ものであり,また検索効率の観点からも改良の余地が多い.本研究では,
kNN検索や距離範囲検索など多様な検索に対するsafe-regionを統一的な枠組
みで高速に生成する方式を提案する. 
(英) This paper proposes a fast safe-region generation method for several
kinds of vicinity queries including distance range queries, set k
nearest neighbor (NN) queries, and ordered kNN queries. When a user
is driving a car on a road network, he/she wants to know objects
located in a vicinity of the car. However, the result is changing
according to the movement of the car, and therefore, the up-to-date
result is always expected, and requested to the server. On the other
hand, frequent requests for updating results to the server cause heavy
loadings. To cope with this problem efficiently, the idea of
safe-region has been proposed. This paper proposes a fast generation
method of the safe-region applicable to several types of vicinity
queries. Through experimental evaluations, the proposed algorithm
achieves less than a tenth processing time comparing to existing
algorithms.
キーワード (和) 連続検索 / 移動体 / 旅行計画 / 経路探索 / 道路網 / / /  
(英) continuous queries / moving objects / trip planning queries / route search / road network / / /  
文献情報 信学技報, vol. 115, no. 177, DE2015-15, pp. 61-66, 2015年8月.
資料番号 DE2015-15 
発行日 2015-07-29 (DE) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード DE2015-15

研究会情報
研究会 DE IPSJ-DBS IPSJ-IFAT  
開催期間 2015-08-05 - 2015-08-06 
開催地(和) 東大寺総合文化センター 
開催地(英) Todaiji Culture Center 
テーマ(和) ビッグデータを対象とした管理・情報検索・知識獲得および一般 
テーマ(英) Management, Information Retrieval, Knowledge Discovery, etc. 
講演論文情報の詳細
申込み研究会 DE 
会議コード 2015-08-DE-DBS-IFAT 
本文の言語 日本語 
タイトル(和) 近傍連続検索の為の道路網上でのsafe-region生成方式 
サブタイトル(和)  
タイトル(英) Safe-Region Generation Method for Vicinity Queries in Road Network Distance 
サブタイトル(英)  
キーワード(1)(和/英) 連続検索 / continuous queries  
キーワード(2)(和/英) 移動体 / moving objects  
キーワード(3)(和/英) 旅行計画 / trip planning queries  
キーワード(4)(和/英) 経路探索 / route search  
キーワード(5)(和/英) 道路網 / road network  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 大沢 裕 / Yutaka Ohsawa / オオサワ ユタカ
第1著者 所属(和/英) 埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.)
第2著者 氏名(和/英/ヨミ) Htoo Htoo / Htoo Htoo / トウ トウ
第2著者 所属(和/英) 埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2015-08-06 11:00:00 
発表時間 30 
申込先研究会 DE 
資料番号 IEICE-DE2015-15 
巻番号(vol) IEICE-115 
号番号(no) no.177 
ページ範囲 pp.61-66 
ページ数 IEICE-6 
発行日 IEICE-DE-2015-07-29 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会