×

PREVENTING MISUSE OF DATABASE SEARCHES

  • US 20100114912A1
  • Filed: 10/31/2008
  • Published: 05/06/2010
  • Est. Priority Date: 10/31/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for preventing misuse of database searches, the method comprising:

  • receiving a regular expression in a first thread of an application process;

    searching a database to find an input character string that matches the regular expression, wherein a duration of the searching scales greater than linearly with a size of an input character string in order to guarantee a determination of whether an input character string matches the regular expression;

    tracking, within the first thread, a computational effort performed during the search;

    comparing the computational effort to a threshold value; and

    performing an internal exit in the first thread when the computational effort exceeds the threshold value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×