A data processing system according to an embodiment of the present invention may manage one or more tables and a plurality of archive files including one or more records extracted from the table. Upon receiving a search request for the table, the data processing system may generate a query (first partial query) to search for a record from the table corresponding to a condition specified by the search request, and generate a query (second partial query) to identify the archive file including the record extracted from the table specified as a search target in the search request, and search the identified archive file for the record corresponding to the condition specified by the search request. A query for deriving a union of the output results of the first partial query and the second partial query may be generated, and processing related to the generated query may be executed in parallel.