2026-10-24T20:54:01Z https://meral.edu.mm/oai

oai:meral.edu.mm:recid/4256 2021-12-13T01:37:04Z 1582963302567:1597824273898 user-ucsy

Generalized Vicinity Query Algorithm in Road Network Distance Ohsawa, Yutaka Htoo, Htoo Sein, Myint Myint Vicinity queries include set k nearestneighbor (SetkNN) query, ordered k nearestneighbor (OrderkNN) query, bi-chromaticreverse nearest neighbor (BRkNN) query anddistance range query. In existing approaches,each type of queries has been individuallystudied because they are different in querycriteria. Moreover, these types of queries takelong processing time in calculating road networkdistances. To improve in the efficiency, this paperproposes vicinity query algorithm based on thehigher-order network Voronoi region (NVR)which gives a unified procedure to run thesedifferent queries in an integrated frameworkalthough the query criteria of all individualsdiffer from each query type. Through extensiveexperiments, the proposed method significantlyoutperforms the existing works in terms ofprocessing time by nearly two orders ofmagnitude. 2016-02-25 http://hdl.handle.net/20.500.12678/0000004256 https://meral.edu.mm/records/4256