Identification of accident hot spots of the public roadway
(also called accident black spots) is one of the main tasks of
road safety experts to avoid further traffic accidents and
personal injuries. There are several available methods for this
purpose, and one of the most promising of them is based on the
GPS (Global Positioning System) coordinates of accidents and
uses a well-known data-mining approach called DBSCAN (Density-
based Spatial Clustering of Applications with Noise). This
method is well parallelizable. Therefore, we can run multiple
independent searches from different starting points of the
search space. This paper presents a graphics accelerator based
implementation of the original sequential algorithm to decrease
the processing runtime.
