Method and apparatus for selecting data records from versioned data

• US 7,805,439 B2
• Filed: 07/26/2006
• Issued: 09/28/2010
• Est. Priority Date: 07/26/2006
• Status: Active Grant

• Current Assignee: Intuit, Inc.
• Original Assignee: Intuit, Inc.
• Inventors: LeBaron, Lynn, Elliott, Dale N.
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Mahmood; Rezwanul
• Application Number:
  US11/493,731
• Publication Number:
  US 20080027902A1
• Time in Patent Office: 1,525 Days
• Field of Search: 707/3, 707/10, 707/104.1, 707/203
• US Class Current: 707/726
• CPC Class Codes: G06F 16/24 Querying

Abstract

One embodiment of the present invention provides a system that selects data records from versioned data. The system operates by receiving a query from a client to select data records from a data source that match a criteria specified by the query. Note that the data source includes at least one data record which has been modified at least one time, to create multiple versions of the data record. The system performs the query on the data source, which includes performing the query on multiple versions of the data record. Finally, the system returns results of the query to the client.

Claims

1. A computer-implemented method for selecting data records from versioned data, the method comprising:

receiving a query from a client to select, from a data source, data records that match a query-selection criteria specified by the query, wherein the data source includes at least one data record which has been modified at least one time to create multiple versions of the data record;

performing the query on multiple versions of the data record;

determining, by computer, that a first version and a second version of the data record meet the query-selection criteria and a third version of the data record does not meet the query-selection criteria;

returning the first and second versions of the data record and a second data record that also matches the query-selection criteria as query results;

sorting the query results such that the second data record is returned between the first and second versions of the data record; and

returning a link from the first or second version of the data record that meets the query-selection criteria to the third version of the data record that does not meet the query-selection criteria.

2. The method of claim 1, wherein performing the query involves selecting all versions of the data record if at least one version of the data record matches the query-selection criteria.

3. The method of claim 1, wherein performing the query involves selecting only versions of the data record that match the query-selection criteria.

4. The method of claim 1, wherein performing the query involves selecting a latest version of the data record and versions of the data record that match the query-selection criteria if at least one version of the data record matches the query-selection criteria.

5. The method of claim 1, wherein performing the query involves selecting only versions of the data record that changed during a specified period of time and wherein at least one version matches the query-selection criteria.

6. The method of claim 1, wherein returning the results to the client involves sorting the results, wherein versions of the data record are grouped together based on a sort criteria data of one version of the data record.

7. The method of claim 1, wherein returning the results to the client involves sorting the results, wherein versions of the data record are not grouped together, whereby a second data record that succeeds a first version of the data record in the sort order, but precedes a second version of the data record, is returned between the first version of the data record and the second version of the data record.

8. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for selecting data records from versioned data, the method comprising:

receiving a query from a client to select, from a data source, data records that match a query-selection criteria specified by the query, wherein the data source includes at least one data record which has been modified at least one time to create multiple versions of the data record;

performing the query on multiple versions of the data record;

determining that a first version and a second version of the data record meet the query-selection criteria and a third version of the data record does not meet the query-selection criteria;

returning the first and second versions of the data record and at least a second data record that also matches the query-selection criteria as query results;

,

sorting the query results such that the second data record is returned between the first and second versions of the data record; and

returning a link from the first or second version of the data record that meets the query-selection criteria to the third version of the data record that does not meet the query-selection criteria.

9. The computer-readable storage medium of claim 8, wherein performing the query involves selecting all versions of the data record if at least one version of the data record matches the query-selection criteria.

10. The computer-readable storage medium of claim 8, wherein performing the query involves selecting only versions of the data record that match the query-selection criteria.

11. The computer-readable storage medium of claim 8, wherein performing the query involves selecting a latest version of the data record and versions of the data record that match the query-selection criteria if at least one version of the data record matches the query-selection criteria.

12. The computer-readable storage medium of claim 8, wherein performing the query involves selecting only versions of the data record that changed during a specified period of time and wherein at least one version matches the query-selection criteria.

13. The computer-readable storage medium of claim 8, wherein returning the results to the client involves sorting the results, wherein versions of the data record are grouped together based on a sort criteria data of one version of the data record.

14. The computer-readable storage medium of claim 8, wherein returning the results to the client involves sorting the results, wherein versions of the data record are not grouped together, whereby a second data record that succeeds a first version of the data record in the sort order, but precedes a second version of the data record, is returned between the first version of the data record and the second version of the data record.

15. An apparatus configured to select data records from versioned data, comprising:

a processor;

a memory;

a receiving mechanism configured to receive a query from a client to select, from a data source, data records that match a query-selection criteria specified by the query, wherein the data source includes at least one data record which has been modified at least one time, to create multiple versions of the data record;

a query mechanism configured to perform the query on multiple versions of the data record;

a determining mechanism configured to determine that a first version and a second version of the data record meet the query-selection criteria and a third version of the data record does not meet the query-selection criteria;

a returning mechanism configured to return the first and second versions of the data record and at least a second data record that also matches the query-selection criteria as query results;

a sorting mechanism configured to sort the query results such that the second data record is returned between the first and second versions of the data record; and

a results mechanism configured to return a link from the first or second version of the data record that meets the query-selection criteria to the third version of the data record that does not meet the query-selection criteria.

16. The apparatus of claim 15, wherein the query mechanism is further configured to select all versions of the data record if at least one version of the data record matches the query-selection criteria.

17. The apparatus of claim 15, wherein the query mechanism is further configured to select only versions of the data record that match the query-selection criteria.

18. The apparatus of claim 15, wherein the query mechanism is further configured to select a latest version of the data record and versions of the data record that match the query-selection criteria if at least one version of the data record matches the query-selection criteria.

19. The apparatus of claim 15, wherein the query mechanism is further configured to select only versions of the data record that changed during a specified period of time and wherein at least one version matches the query-selection criteria.

20. The apparatus of claim 15, wherein the results mechanism is further configured to sort the results, wherein versions of the data record are grouped together based on a sort criteria data of one version of the data record.

21. The apparatus of claim 15, wherein the results mechanism is further configured to sort the results, wherein versions of the data record are not grouped together, whereby a second data record that succeeds a first version of the data record in the sort order, but precedes a second version of the data record, is returned between the first version of the data record and the second version of the data record.