APPARATUS AND METHOD FOR FAST DATA SEARCHING

• US 20140188898A1
• Filed: 12/31/2013
• Published: 07/03/2014
• Est. Priority Date: 12/31/2012
• Status: Abandoned Application

• Current Assignee: Touch Technologies Incorporated
• Original Assignee: Touch Technologies Incorporated
• Inventors: Esbensen, Daniel
• Application Number:
  US14/145,927
• Publication Number:
  US 20140188898A1
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries

Abstract

Apparatus and method searching data in a multi record data structure with at least first and second criteria where criteria are selected for search to preferentially select criteria for speeding search based on criteria from other records.

Claims

1. A method of searching data in a data structure comprising multiple records (e.g., table rows data objects, or any other data structure) a plurality of the records having associated therewith at least two criteria, using an information processing apparatus comprising:

starting with an initial record, determine if a first criteria is true;

if the first criteria is not true, advance to a next record and see if the second criteria is true;

so long as the second criteria is not true, advance to one or more further records and continue to check if the second criteria is true;

if the second criteria is true, check the next criteria, and so long as the next criteria is not true, continue to check the next criteria for following records;

when the next criteria is true, continue checking further criteria as above until either all the records are determined to have at least one false criteria or one or more records are determined to have all criteria true;

when the second to last criteria is true, check a final criteria;

if the final criteria is true, check to see if the first criteria and any unchecked subsequent criteria are true;

if the first criteria and any subsequent criteria are true, then the search has found a match;

if either the final criteria or the first criteria were not true, advance to a subsequent record and continue to see if the final criteria is true.

3. The method of claim 1 further wherein:

data structures and criteria involve one or more of text data, image data, sound data, executable data, or logic data.

5. The method of claim 1 further wherein:

criteria are ranked or weighted during searching, such that generally whenever a criteria is found to be true, the criteria with the largest number of false matches or the smallest number of true matches is generally picked.

7. The method of claim 1 further wherein:

criteria are ranked or weighted during searching based on how much processing time it takes to search a particular criteria, and criteria that take less processing time are preferred as next criteria when a criteria is found to be true.

9. The method of claim 1 further wherein:

criteria that are true are continued to be used until there are a selected number (e.g., 2 or

     3) in a row of true instances of that criteria or a selected total number of true instances.

19. The method of claim 1 further comprising:

providing, in a memory of said information handling system readable by said processor, a logic module able to access one or more data structures; and

establishing a logic routine that executes on said processor.

2. A method of searching data in a data structure comprising multiple records (e.g., table rows data objects, or any other data structure) a plurality of the records having associated therewith a plurality of criteria, using an information processing apparatus, comprising:

beginning at any record, examine a criteria, and if that criteria is false, continue to use that criteria to determine records that do not meet at least one criteria;

whenever a criteria is true in a record, examine another criteria in the record and if the another criteria is false continue to use the another criteria to examine subsequent records until the another criteria is true;

when a final criteria is true, check to see if the first criteria and any unchecked subsequent criteria are true;

if all criteria in a record are true, then the search has found a match.

4. The method of claim 2 further wherein:

data structures and criteria involve one or more of text data, image data, sound data, executable data, or logic data.

6. The method of claim 2 further wherein:

criteria are ranked or weighted during searching, such that generally whenever a criteria is found to be true, the criteria with the largest number of false matches or the smallest number of true matches is generally picked.

8. The method of claim 2 further wherein:

criteria are ranked or weighted during searching based on how much processing time it takes to search a particular criteria, and criteria that take less processing time are preferred as next criteria when a criteria is found to be true.

10. The method of claim 2 further wherein:

criteria that are true are continued to be used until there are a selected number (e.g., 2 or

     3) in a row of true instances of that criteria or a selected total number of true instances.

20. The method of claim 2 further comprising:

providing, in a memory of said information handling system readable by said processor, a logic module able to access one or more data structures; and

establishing a logic routine that executes on said processor.

11. An apparatus in a computing system for improved searching of stored data structures comprising:

a search logic module for performing criteria searching;

a data access module for accessing stored data; and

an output module for outputting an indication of search results to another module or a user.

12. The apparatus according to claim 11 further comprising a display for presenting results to a user.

13. The apparatus according to claim 11, the search logic module further configured to:

search data in a data structure comprising multiple records (e.g., table rows data objects, or any other data structure), a plurality of the records having associated therewith at least two criteria;

starting with an initial record, determine if a first criteria is true;

if the first criteria is not true, advance to a next record and see if the second criteria is true;

so long as the second criteria is not true, advance to one or more further records and continue to check if the second criteria is true;

if the second criteria is true, check the next criteria, and so long as the next criteria is not true, continue to check the next criteria for following records;

when the next criteria is true, continue checking further criteria as above until either all the records are determined to have at least one false criteria or one or more records are determined to have all criteria true;

when the second to last criteria is true, check a final criteria;

if the final criteria is true, check to see if the first criteria and any unchecked subsequent criteria are true;

if the first criteria and any subsequent criteria are true, determine that a match has been found; and

if either the final criteria or the first criteria were not true, advance to another record and continue to see if the final criteria is true.

14. The apparatus according to claim 11, the search logic module further configured to:

search data in a data structure comprising multiple records (e.g., table rows data objects, or any other data structure), a plurality of the records having associated therewith a plurality of criteria, using an information processing apparatus, comprising;

beginning at any record, examine a criteria, and if that criteria is false, continue to use that criteria to determine records that do not meet at least one criteria;

whenever a criteria is true in a record, examine another criteria in the record and if the another criteria is false continue to use the another criteria to examine subsequent records until the another criteria is true;

when a final criteria is true, check to see if the first criteria and any unchecked subsequent criteria are true;

if all criteria in a record are true, determine the search has found a match.

15. The apparatus according to claim 11 further wherein:

data structures and criteria involve one or more of text data, image data, sound data, executable data, or logic data.

16. The apparatus according to claim 11 further wherein:

criteria are ranked or weighted during searching, such that generally whenever a criteria is found to be true, the criteria with the largest number of false matches or the smallest number of true matches is generally picked.

17. The apparatus according to claim 11 further wherein:

criteria are ranked or weighted during searching based on how much processing time it takes to search a particular criteria, and criteria that take less processing time are preferred as next criteria when a criteria is found to be true.

18. The apparatus according to claim 11 further wherein:

criteria that are true are continued to be used until there are a selected number (e.g., 2 or

     3) in a row of true instances of that criteria or a selected total number of true instances.