A computer-implemented method can receive a search query to search a database table comprising data values organized in rows and columns. The search query includes one or more search entries that specify column names and search criteria associated with the column names. The method can generate hash tables corresponding to selected columns of the database table. A hash table includes hash values and tuples respectively mapped to the hash values. The hash values are unique data values in a selected column of the database table. A tuple includes one or more row indexes corresponding to a specific hash value. Responsive to the search query, the method can search the hash tables to identify result row indexes. The result row indexes and the column names specified by the search entries can locate data values in the database table that satisfy the search criteria specified by the search entries.