System and Method for Database Searching

A method for searching a database, the method comprising:

• receiving, by a processor from a user, a message indicating a query, wherein the query comprises a pattern;
• comparing, by the processor, the pattern to a first key of a data set of the database to produce a comparison;
• logging, by the processor, a result in accordance with the comparison to produce a logged result;
• determining, by the processor, whether to jump or scan sequentially in accordance with the comparison;
• and
• transmitting, by the processor to the user, the logged result.

A computer comprising:

• a processor;
• a database comprising a multidimensional database index;
• and
• a computer readable storage medium storing programming for execution by the processor, the programming including instructions to
• receive, from a user, a message, wherein the message indicates a query, and wherein the query comprise a pattern,
• determine a first threshold in accordance with a data set of the database,
• compare the pattern to a first key of the data set to produce a comparison, and
• determine whether to jump to a second key of the data set or scan to a third key in the data set in accordance to the comparison and the first threshold, comprising
• jump to the second key of the data set when an absolute value of the comparison is greater than the first threshold, and
• scan to the third key of the data set when the absolute value of the comparison is less than or equal to the first threshold, wherein the first key and the third key are sequential.