講演抄録/キーワード |
講演名 |
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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2015-08-06 11:00:00 |
発表時間 |
30分 |
申込先研究会 |
DE |
資料番号 |
DE2015-15 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.177 |
ページ範囲 |
pp.61-66 |
ページ数 |
6 |
発行日 |
2015-07-29 (DE) |
|