Fast Coordinate Cross-Match Tool for Large Astronomical Catalogue

Abstract

In this paper we presented the algorithm designed to efficient coordinate cross-match of objects in the modern massive astronomical catalogues. Preliminary data sort in the existed catalogues provides the opportunity for coordinate identification of the objects without any constraints with the storage and technical environment (PC). Using the multi-threading of the modern computing processors allows speeding up the program up to read-write data to the storage. Also the paper contains the main difficulties of implementing of the algorithm, as well as their possible solutions.