A classical task of cross-identification of stars taken from different catalogs becomes a non-trivial one in a case of very big catalogs with significant epoch difference and without proper motions. Some new concepts for this problem solution are proposed here. The method discussed was applied for the Guide Star Catalog with the Astrographic Catalogue identification. About 4.3 million stars were identified in both catalogs.