Methods and apparatus to search datasets

摘要

Methods and apparatus to search datasets are disclosed. An example disclosed apparatus includes a count generator to generate a plurality of counts, the counts respectively indicative of a number of corresponding records in a database satisfying a respective one of a plurality of criteria present in the database; a grouper to assign first and second criteria of a search request to a first group according to a logical relationship between the first and second criteria; an identifier to determine, via the plurality of counts, which of the first and second criteria in the first group is satisfied by a least amount of records in the database; and a reduced set generator to form a reduced set of records to be searched based on the determined one of the first and second criteria satisfying the least amount of records in the database.

主权项

1. An apparatus, comprising:
a count generator to generate a plurality of counts, the counts respectively indicative of a number of corresponding records in a database satisfying a respective one of a plurality of criteria present in the database; a grouper to assign first and second criteria of a search request to a first group according to a logical relationship between the first and second criteria; an identifier to determine, via the plurality of counts, which of the first and second criteria in the first group is satisfied by a least amount of records in the database; a reduced set generator to identify a reduced set of records in the database to be searched, the reduced set of records corresponding to the first or second criteria that is satisfied by the least amount of records in the database; and an analyzer to search the reduced set of records from the database, the reduced set of records reducing a search time associated with the search request, wherein first ones of the plurality of counts corresponding to static ones of the plurality of criteria are generated according to a schedule, and second ones of the plurality of counts corresponding to dynamic ones of the plurality of criteria are generated in response to receiving a search request, at least one of the count generator, the grouper, the identifier, the reduced set generator or the analyzer including hardware.