| 講演名 | 2015-08-06 近傍連続検索の為の道路網上でのsafe-region生成方式 大沢 裕(埼玉大), Htoo Htoo(埼玉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，車などの移動体が移動しながら，近傍に存在するコンビニやガソリンスタンドなどのデータオブジェクトを検索する場合を扱う．このような検索はスナップショット検索を繰り返すことでも実現可能であるが，通信コストとサーバーの負荷軽減の観点からは，検索結果に変化がある場合のみにサーバに対して検索要求を出すことが望ましい．従来この目的の為に，safe-regionという考え方が提案されて来た．しかし，多くの方式は特定の種類の検索を目的としたものであり，また検索効率の観点からも改良の余地が多い．本研究では，kNN検索や距離範囲検索など多様な検索に対するsafe-regionを統一的な枠組みで高速に生成する方式を提案する． |
| 抄録(英) | This paper proposes a fast safe-region generation method for severalkinds of vicinity queries including distance range queries, set knearest neighbor (NN) queries, and ordered kNN queries. When a useris driving a car on a road network, he/she wants to know objectslocated in a vicinity of the car. However, the result is changingaccording to the movement of the car, and therefore, the up-to-dateresult is always expected, and requested to the server. On the otherhand, frequent requests for updating results to the server cause heavyloadings. To cope with this problem efficiently, the idea ofsafe-region has been proposed. This paper proposes a fast generationmethod of the safe-region applicable to several types of vicinityqueries. Through experimental evaluations, the proposed algorithmachieves less than a tenth processing time comparing to existingalgorithms. |
| キーワード(和) | 連続検索 / 移動体 / 旅行計画 / 経路探索 / 道路網 |
| キーワード(英) | continuous queries / moving objects / trip planning queries / route search / road network |
| 資料番号 | DE2015-15 |
| 発行日 | 2015-07-29 (DE) |
| 研究会情報 | |
| 研究会 | DE / IPSJ-DBS / IPSJ-IFAT |
|---|---|
| 開催期間 | 2015/8/5(から2日開催) |
| 開催地（和） | 東大寺総合文化センター |
| 開催地（英） | Todaiji Culture Center |
| テーマ（和） | ビッグデータを対象とした管理・情報検索・知識獲得および一般 |
| テーマ（英） | Management, Information Retrieval, Knowledge Discovery, etc. |
| 委員長氏名（和） | 小口 正人(お茶の水女子大) |
| 委員長氏名（英） | Masato Oguchi(Ochanomizu Univ.) |
| 副委員長氏名（和） | 鬼塚 真(阪大) / 豊田 正史(東大) |
| 副委員長氏名（英） | Makoto Onizuka(Osaka Univ.) / Masashi Toyoda(Univ. of Tokyo) |
| 幹事氏名（和） | 新谷 隆彦(電通大) / 牛尼 剛聡(九大) |
| 幹事氏名（英） | Takahiko Shintani(Univ. of Electro-Comm.) / Taketoshi Ushiama(Kyushu Univ.) |
| 幹事補佐氏名（和） | 上田 真由美(流通科学大) / 北山 大輔(工学院大) |
| 幹事補佐氏名（英） | Mayuki Ueda(Univ. of Marketing and Distrbution Science) / Daisuke Kitayama(Kogakuin Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Data Engineering / Special Interest Group on Database System / Special Interest Group on Information Fundamentals and Access Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 近傍連続検索の為の道路網上での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 |
| 第 1 著者 氏名（和/英） | 大沢 裕 / Yutaka Ohsawa |
| 第 1 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 第 2 著者 氏名（和/英） | Htoo Htoo / Htoo Htoo |
| 第 2 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 発表年月日 | 2015-08-06 |
| 資料番号 | DE2015-15 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | DE-177 |
| ページ範囲 | pp.61-66(DE), |
| ページ数 | 6 |
| 発行日 | 2015-07-29 (DE) |