| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2015-08-06 11:00 Safe-Region Generation Method for Vicinity Queries in Road Network Distance Yutaka Ohsawa, Htoo Htoo (Saitama Univ.)  DE2015-15 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | 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. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | continuous queries / moving objects / trip planning queries / route search / road network / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 115, no. 177, DE2015-15, pp. 61-66, Aug. 2015. | |
| Paper # | DE2015-15 | |
| Date of Issue | 2015-07-29 (DE) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | DE2015-15 |
|
| Conference Information | |
| Committee | DE IPSJ-DBS IPSJ-IFAT |
| Conference Date | 2015-08-05 - 2015-08-06 |
| 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. |
| Paper Information | |
| Registration To | DE |
| Conference Code | 2015-08-DE-DBS-IFAT |
| Language | Japanese |
| 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 |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 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.) |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2015-08-06 11:00:00 |
| Presentation Time | 30 minutes |
| Registration for | DE |
| Paper # | DE2015-15 |
| Volume (vol) | vol.115 |
| Number (no) | no.177 |
| Page | pp.61-66 |
| #Pages | 6 |
| Date of Issue | 2015-07-29 (DE) |
[Return to Top Page]