Efficient support for workspace-local queries in a repository that supports file versioning

• US 20070150525A1
• Filed: 12/22/2005
• Published: 06/28/2007
• Est. Priority Date: 12/22/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sedlar, Eric, Baby, Thomas, Idicula, Sam, Agarwal, Nipun, Kapoor, Vikram
• Granted Patent: US 7,543,004 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1873 Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Evaluation of workspace-local queries on a repository that supports versioning is enabled by tracking which versions of resources that are stored in the repository are associated with particular workspaces. A mapping is created and maintained for each workspace and each workspace-enabled table, i.e., a repository table that supports multiple versions of resources in the table. The mapping, such as a bit vector, is indexed by resource identifier. A set bit indicates that a particular resource version that corresponds to the bit is associated with the particular workspace. Therefore, the mapping indicates which rows in the workspace-enabled table are in the particular workspace. Index-based and functional evaluation schemes may utilize the per workspace, per table mapping to evaluate queries on the versioned repository. A new operator (IN_WORKSPACE) is introduced, through which an evaluation routine is invoked to determine whether or not a particular row maps to a particular workspace.

Claims

1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:

A) sending the instructions over transmission media;

B) receiving the instructions over transmission media;

C) storing the instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;

receiving a request, associated with a particular workspace, for one or more records from a data container that contains records associated with a plurality of workspaces;

accessing a mapping that is associated with the particular workspace, wherein the mapping indicates which records in the data container are associated with the particular workspace;

determining, from the mapping, which one or more records in the data container are associated with the particular workspace; and

returning information only from the one or more records determined to be associated with the particular workspace.

2. The method of claim 1, wherein the step of receiving a request includes receiving a request that identifies the particular workspace.

3. The method of claim 2, wherein the step of receiving a request includes receiving a request that identifies a particular data container, and wherein the step of accessing a mapping includes accessing a mapping that is associated with the particular data container.

4. The method of claim 1, wherein the container is a database table, and wherein the mapping is a bit vector in which each bit corresponds to a record identifier that identifies a particular row in the table.

5. The method of claim 1, wherein the step of returning information includes returning a respective memory location at which each of the one or more records are persistently stored.

6. The method of claim 1, wherein the step of returning information includes returning respective content of each of the one or more records.

7. The method of claim 1, wherein the data container contains records corresponding to respective versions of resources stored in a repository that supports versioning.

8. The method of claim 1, wherein the data container contains records corresponding to respective content of XML elements from one or more XML documents.

9. The method of claim 1, wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

determining from the request that a data container identified in the request is a data container that contains records associated with a plurality of workspaces; and

rewriting the query to include a particular operator through which a routine is invoked, wherein execution of the routine causes the one or more processors to perform the steps of accessing and determining.

10. The method of claim 1, wherein the step of receiving a request includes receiving a SQL statement that includes the request.

11. The method of claim 1, wherein the mapping that is associated with the particular workspace is a first mapping associated with a first workspace, and wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a request, associated with a second workspace that is a different workspace from the first workspace, for one or more records from the data container;

accessing a second mapping that is associated with the second workspace and that is a different mapping from the first mapping, wherein the second mapping indicates which records in the data container are associated with the second workspace;

determining, from the second mapping, which one or more records in the data container are associated with the second workspace; and

returning information only from the one or more records determined to be associated with the second workspace.

12. The method of claim 11, wherein at least one of the records determined to be associated with the first workspace is the same record as a record determined to be associated with the second workspace.

13. The method of claim 11, wherein at least one of the records determined to be associated with the first workspace is not a record determined to be associated with the second workspace.

14. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:

A) sending the instructions over transmission media;

B) receiving the instructions over transmission media;

C) storing the instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;

receiving a request, associated with a particular workspace, for one or more records from a data container that contains records associated with a plurality of workspaces;

accessing a mapping that is associated with the particular workspace, wherein the mapping indicates which records in the data container are associated with the particular workspace;

determining, from the mapping, whether each of one or more records in the data container is associated with the particular workspace; and

returning information that indicates whether each of the one or more records is associated with the particular workspace.

15. The method of claim 14, wherein the step of receiving a request includes receiving a request that identifies the particular workspace.

16. The method of claim 15, wherein the step of receiving a request includes receiving a request that identifies a particular data container, and wherein the step of accessing a mapping includes accessing a mapping that is associated with the particular data container.

17. The method of claim 14, wherein the data container is a database table, and wherein the mapping is a bit vector in which each bit corresponds to a record identifier that identifies a particular row in the table.

18. The method of claim 14, wherein the data container contains records corresponding to respective versions of resources stored in a repository that supports versioning.

19. The method of claim 14, wherein the data container contains records corresponding to respective content of XML elements from one or more XML documents.

20. The method of claim 14,wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

determining from the request that a data container identified in the request is a data container that contains records associated with a plurality of workspaces; and

rewriting the query to include a particular operator through which a routine is invoked, wherein execution of the routine causes the one or more processors to perform the steps of accessing and determining.

21. The method of claim 14, wherein the step of receiving a request includes receiving a SQL statement that includes the request.

22. The method of claim 14, wherein the mapping that is associated with the particular workspace is a first mapping associated with a first workspace, and wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a request, associated with a second workspace that is a different workspace from the first workspace, for one or more records from the data container;

accessing a second mapping that is associated with the second workspace and that is a different mapping from the first mapping, wherein the second mapping indicates which records in the data container are associated with the second workspace;

determining, from the second mapping, whether each of one or more records in the data container is associated with the second workspace; and

returning information that indicates whether each of the one or more records in the data container is associated with the second workspace.

23. The method of claim 22, wherein at least one of the records determined to be associated with the first workspace is the same record as a record determined to be associated with the second workspace.

24. The method of claim 22, wherein at least one of the records determined to be associated with the first workspace is not a record determined to be associated with the second workspace.