Database and method for evaluating data therefrom

• US 9,639,585 B2
• Filed: 04/04/2016
• Issued: 05/02/2017
• Est. Priority Date: 09/25/2009
• Status: Active Grant

• Current Assignee: Adnan Fakeih
• Original Assignee: Adnan Fakeih
• Inventors: Fakeih, Adnan
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Wong, Huen
• Application Number:
  US15/090,387
• Publication Number:
  US 20160217193A1
• Time in Patent Office: 393 Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 17/11 for solving equations , e.g. nonlinear equations, general mathematical optimization problems optimization specially adapted for a specific administrative, business or logistic context G06Q10/04

Abstract

A computer system for calculating a quantity from a set of input values. The computer system comprises a database that is configured to store a sequence of first input values x_n wherein n=1, 2, . . . i, wherein for any value of n, x_n lies between x_n+1 and x_n−1 in the sequence. Each value of x has associated with it a second input value y_n, a conversion value p_n that is calculated from y_n according to a conversion algorithm, and an output value z_n, wherein z_n=z_n−1+p_n. The database is configured to store the plurality of output values z_n.

Claims

1. An method for generating customizable functions of data, the customizable functions of data including matching subsequences by measuring distances between corresponding records of two individual subsequences over a network to a remote subscriber computer, the method comprising:

receiving data at a server sent from a data source, the server comprising a processor and memory that receives in real-time the requested function of data;

calculating, via the processor, a quantity from a set of second input values y_n corresponding to a portion of a sequence of first input values x_n extending from n=a to n=b;

wherein the calculated quantity is (1) a sum of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (2) an average of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (3) a variance of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (4) a distance covered by the second input values y_n corresponding to said portion of the sequence of first input values x_n, or (5) a correlation of the second input values y_n with the first input values x_n corresponding to said portion of the sequence of first input values x_n;

formatting the incoming data into;

a sequence of first input values x_n wherein n=1, 2, . . . i,

wherein for any value of n, x_n lies between x_n+1 and x<sub>n−

1</sub> in the sequence,

and has associated with it;

a second input value y_n;

a conversion value p_n that is calculated from y_n according to a conversion procedure using at least one of the one or more processors, wherein p_n is a function of the distance between y_n and another second input value; and

one or more intermediate description values z_n, wherein z_n=z<sub>n−

1</sub>+p_n; and

configuring the memory to store the two or more intermediate description values z_n for each time step, wherein the intermediate description values z_n are configured for two or more of the intermediate description values z_n to be used in combination by the computer system in subsequent calculations to generate descriptive data, wherein two of the intermediate description values z_n correspond to a start point and an end point of a range of interest, wherein the averaging periods are calculatable over unpredictable periods of time as well as calculatable over known periods of time, and wherein the averaging periods are calculatable over time-varying periods as well as calculatable over fixed periods of time;

wherein a subscriber requests a function, start point, and end point of range of interest, wherein the server then sends intermediate description values z_n corresponding to the request, wherein the subscriber performs a single operation to the intermediate description values z_n to calculate the function.

2. The method of claim 1, wherein x_n is a time value.

3. The method of claim 1, wherein x_n is a numerical value.

4. The method of claim 3, wherein x_n+1−

x_n=x_n−

x<sub>n−

1</sub>.

5. The method of claim 4, wherein x_n is a time value and x_n−

x<sub>n−

1</sub> is less than 0.

6. The method of claim 1, wherein i>

1000.

7. The method of claim 1, wherein the second input value y_n is a variable describing a financial transaction.

8. The method of claim 1, wherein

p_n=y_n;

p_n=y_n²;

p_n=x_n·

y_n;

or

p_n is a function of the distance between y_n and another second input value.

9. The method of claim 1, wherein for any value of n, x_n has associated with it a further input value y′

_n, and p_n=y_n·

y′

_n.

10. A method for generating customizable functions of data, the customizable functions of data including matching subsequences by measuring distances between corresponding records of two individual subsequences over a network to a remote subscriber computer, the method comprising:

receiving data at a server sent from a data source, the server comprising a processor and memory that stores the remote subscriber'"'"'s address and receives in real-time the remote subscriber'"'"'s requested function of data;

formatting the incoming data into two or more intermediate description values z_n for each time step;

calculating, via the processor, a quantity from a set of second input values y_n corresponding to a portion of a sequence of first input values x_n extending from n=a to n=b;

wherein the calculated quantity is (1) a sum of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (2) an average of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (3) a variance of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (4) a distance covered by the second input values y_n corresponding to said portion of the sequence of first input values x_n, or (5) a correlation of the second input values y_n with the first input values x_n corresponding to said portion of the sequence of first input values x_n;

extracting from a database, at least an output value z_n, wherein n=b, using a memory that is configured to store a sequence of first input values x_n wherein n=1, 2, . . . i, wherein for any value of n, x_n lies between x_n+1 and x<sub>n−

1</sub> in the sequence, and has associated with it;

a second input value y_n;

a conversion value p_n that is calculated from y_n according to a conversion algorithm, wherein p_n is a function of the distance between y_n and another second input value; and

one or more intermediate description values z_n, wherein z_n=z<sub>n−

1</sub>+p_n;

configuring the memory to store the two or more intermediate description values z_n for each time step, wherein the intermediate description values z_n are stored in the database and configured for two or more of the intermediate description values z_n to be used in combination by the computer system in subsequent calculations to generate descriptive data, wherein two of the intermediate description values z_n correspond to a start point and an end point of a range of interest, wherein the averaging periods are calculatable over unpredictable periods of time as well as calculatable over known periods of time, and wherein the averaging periods are calculatable over time-varying periods as well as calculatable over fixed periods of time; and

performing a subsequent calculation to generate descriptive data, via at least one of the one or more processors, using the intermediate description values z_n without recalculation of the intermediate description values z_n, thereby causing fewer operations to be required;

wherein a subscriber requests a function, start point, and end point of range of interest, wherein the server then sends intermediate description values z_n corresponding to the request.

11. A method according to claim 10, further comprising:

extracting from the database a further output value z_n, wherein n=a.

12. A method according to claim 10, wherein the calculated quantity is:

an average of the product of the second input value y_n and a further input value y′

_n corresponding to said portion of the sequence of first input values x_n;

or

the correlation of the second input value y_n with the further input value y′

_n corresponding to said portion of the sequence of first input values x_n, and

wherein for any value of n, x_n has associated with it a further input value y′

_n, and p_n=y_n·

y′

_n.

13. A method according to claim 11, further comprising:

extracting additional values from the database at the same time as the extracting the further output value, the additional values being for storing in a cache for use in later calculations.

14. A method according to claim 13, wherein the further output value and the additional values together provide a subsequence of the sequence of output values z_n.

15. A computer-implemented method using a computer system, the method including matching subsequences by measuring distances between corresponding records of two individual subsequences and taking a sum of the distances to obtain an end match result, the method comprising:

providing a server including one or more processors and a memory that is configured to store two or more intermediate description values z_n for each time step;

calculating, via the processor, a quantity from a set of second input values y_n corresponding to a portion of a sequence of first input values x_n extending from n=a to n=b;

wherein the calculated quantity is (1) a sum of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (2) an average of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (3) a variance of the second input values y_n corresponding to said portion of the sequence of first input values x_n, (4) a distance covered by the second input values y_n corresponding to said portion of the sequence of first input values x_n, or (5) a correlation of the second input values y_n with the first input values x_n corresponding to said portion of the sequence of first input values x_n;

compiling a database at a time t, for storing previous values of a time-dependent variable;

selecting a set of values of the time-dependent variable corresponding to a sequence of pre-determined time intervals measured back from time t; and

using a database that is configured to store a sequence of first input values x_n wherein n=1, 2, . . . i, wherein for any value of n, x_n lies between x_n+1 and x<sub>n−

1</sub> in the sequence, and has associated with it;

a second input value y_n;

a conversion value p_n that is calculated from y_n according to a conversion algorithm, wherein p_n is a function of the distance between y_n and another second input value, wherein the distance is a Mahalanobis distance; and

one or more intermediate description values z_n, wherein z_n=z<sub>n−

1</sub>+p_n;

configuring the database to store the two or more intermediate description values z_n for each time step, wherein the intermediate description values z_n are stored in the database and configured for two or more of the intermediate description values z_n to be used in combination by a computer system in subsequent calculations to generate descriptive data, wherein two of the intermediate description values z_n correspond to a start point and an end point of a range of interest, wherein the averaging periods are calculatable over unpredictable periods of time as well as calculatable over known periods of time, and wherein the averaging periods are calculatable over time-varying periods as well as calculatable over fixed periods of time; and

performing a subsequent calculation to generate descriptive data, via at least one of the one or more processors, using the intermediate description values z_n without recalculation of the intermediate description values z_n, thereby causing fewer operations to be required;

wherein a subscriber requests a function, start point, and end point of range of interest, wherein the server then sends intermediate description values z_n corresponding to the request.

16. A method according to claim 15, further comprising:

selecting the value of the time-dependent variable corresponding to time t.

17. A method according to claim 15, wherein the difference between the two greatest time intervals in the sequence of pre-determined time intervals is greater than the difference between the two smallest time intervals in the sequence.

18. A method according to claim 17, wherein the sequence of pre-determined time intervals measured back from time t comprises:

two consecutive time intervals that are each less than one minute, and

two further consecutive time intervals in the sequence, the difference between the two further consecutive time intervals being at least one minute.

19. A method according to claim 17, wherein the difference between consecutive time intervals in the sequence of pre-determined time intervals increases with increasing magnitude of the time intervals measured back from time t.