タイトル(英語): Multi-criteria based Geographical Query Processing in Road Networks
著者名: 佐藤 秀樹（大同大学），中山 泰宏（大同大学大学院）
著者名(英語): Hideki Sato (Daido University), Yasuhiro Nakayama (Graduate School of Informatics, Daido University)
キーワード: 複数評価尺度，地理情報問合せ，集約ネットワーク距離，スカイライン演算，経路情報キャッシュ，漸進的計算 multi-criteria，geographical information query，aggregate network distance，skyline operation，path information cache，incremental computation
要約(英語): Geographical information query retrieves a subset from geographical objects D under multi-criteria, each of which is an aggregate network distance in road networks and expressed by function fi(p, Qi) (∈ F) where p is an geographical object and Qi is a set of query points. ψskyline is skyline operation which is used to deal with multi-criteria. To process geographical information queries, Basic algorithms have been developed before. Two techniques, (1) shortest path search using path information cache and (2) incremental computation of aggregate network distances, are presented to improve processing performance of Basic algorithms. By applying both techniques to BasicLBC algorithm which is the most efficient among Basic algorithms, 2 algorithms, IncrementalLocalLBC and IncrementalGlobalLBC, are developed. Experimental results show that processing time of IncrementalGlobalLBC is reduced to 18% of that of BasicLBC, which is equal to 3% of that of BasicCE, an naive Basic algorithm.
