Presentation | 2015-08-06 Safe-Region Generation Method for Vicinity Queries in Road Network Distance Yutaka Ohsawa, Htoo Htoo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | continuous queries / moving objects / trip planning queries / route search / road network |
Paper # | DE2015-15 |
Date of Issue | 2015-07-29 (DE) |
Conference Information | |
Committee | DE / IPSJ-DBS / IPSJ-IFAT |
---|---|
Conference Date | 2015/8/5(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Todaiji Culture Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Management, Information Retrieval, Knowledge Discovery, etc. |
Chair | Masato Oguchi(Ochanomizu Univ.) |
Vice Chair | Makoto Onizuka(Osaka Univ.) / Masashi Toyoda(Univ. of Tokyo) |
Secretary | Makoto Onizuka(Univ. of Electro-Comm.) / Masashi Toyoda(Kyushu Univ.) |
Assistant | Mayuki Ueda(Univ. of Marketing and Distrbution Science) / Daisuke Kitayama(Kogakuin Univ.) |
Paper Information | |
Registration To | Technical Committee on Data Engineering / Special Interest Group on Database System / Special Interest Group on Information Fundamentals and Access Technologies |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Safe-Region Generation Method for Vicinity Queries in Road Network Distance |
Sub Title (in English) | |
Keyword(1) | continuous queries |
Keyword(2) | moving objects |
Keyword(3) | trip planning queries |
Keyword(4) | route search |
Keyword(5) | road network |
1st Author's Name | Yutaka Ohsawa |
1st Author's Affiliation | Saitama University(Saitama Univ.) |
2nd Author's Name | Htoo Htoo |
2nd Author's Affiliation | Saitama University(Saitama Univ.) |
Date | 2015-08-06 |
Paper # | DE2015-15 |
Volume (vol) | vol.115 |
Number (no) | DE-177 |
Page | pp.pp.61-66(DE), |
#Pages | 6 |
Date of Issue | 2015-07-29 (DE) |