Set-orientated visibility state retrieval scheme

Patent metadata

Field	Value
Publication number	US-9965513-B2
Application number	US-201414553226-A
Country	US
Kind code	B2
Filing date	Nov 25, 2014
Priority date	Nov 25, 2014
Publication date	May 8, 2018
Grant date	May 8, 2018

Abstract

Disclosed herein are system, method, and computer program product embodiments for determining row visibility states. An embodiment operates by initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible; determining one or more rows whose corresponding visible row state values indicate that the one or more rows are not visible; and determining whether to update the result bitmap to indicate that the one or more rows are visible based on one or more versioned row state values, wherein the one or more versioned row state values indicate whether the corresponding rows are not visible or possibly visible.

First claim

What is claimed is:

1. A computer implemented method for determining row visibility states, comprising:
initializing, by at least one processor, a result bitmap corresponding to each row of a plurality of rows of data, wherein the result bitmap comprises both a first bit and a second bit that indicate whether the corresponding row is visible or not visible;
determining, based on the first bit of the result bitmap, a selection of one or more of the rows for which the visibility state is either indeterminate or invisible, wherein the first bits of the rows are stored in first array, and wherein the first bit values are read from the first array in a single operation;
identifying, based on the second bit of the result bitmap, a particular one of the selection of rows for which the visibility state is indeterminate and needs to be updated, wherein the second bits of the rows are stored in a second array; and
updating the second bit of the particular row based on a timestamp comparison of either a commit timestamp or a destroy timestamp corresponding to the particular row to another timestamp.

2. The method of claim 1 , wherein the updating comprises:
updating the result bitmap to indicate that one or more rows that were not visible are visible.

3. The method of claim 1 , further comprising:
receiving a query; and
performing the query using one or more rows indicated to be visible based on the first bit of the result bitmap.

4. The method of claim 1 , wherein the first array is stored separately from the second array.

5. The method of claim 1 , wherein the updating comprises:
comparing the commit timestamp or the destroy timestamp to a query timestamp; and
determining, based on the comparing, whether the particular row is visible to one or more queries.

6. The method of claim 1 , wherein the result bitmap, for the particular row whose visibility state needs to be updated, indicates that for one or more existing queries, the visibility state is neither visible nor hidden.

7. A system, comprising:
a memory; and
at least one processor coupled to the memory and configured to:
initialize a result bitmap corresponding to each row of a plurality of rows of data, wherein the result bitmap comprises both a first bit and a second bit that indicate whether the corresponding row is visible or not visible;
determine, based on the first bit of the result bitmap, a selection of one or more of the rows for which the visibility state is either indeterminate or invisible, wherein the first bits of the rows are stored in first array, and wherein the first bit values are read from the first array in a single operation;
identify, based on the second bit of the result bitmap, a particular one of the selection of rows for which the visibility state is indeterminate and needs to be updated, wherein the second bits of the rows are stored in a second array; and
update the second bit of the particular row based on a timestamp comparison of either a commit timestamp or a destroy timestamp corresponding to the particular row to another timestamp.

8. The system of claim 7 , wherein the at least one processor to update is configured to:
update the result bitmap to indicate that one or more rows that were not visible are visible.

9. The system of claim 7 , the at least one processor further configured to:
receive a query; and
perform the query using one or more rows indicated to be visible based on the first bit of the result bitmap.

10. The system of claim 7 , wherein the first array is stored separately from the second array.

11. The system of claim 7 , wherein to update the at least one processor is configured to:
compare the commit timestamp or the destroy timestamp to a query timestamp; and
determine, based on the comparison, whether the particular row is visible to one or more queries.

12. A tangible computer-readable device having instructions stored thereon that, when executed by at least one computing device, causes the at least one computing device to perform operations comprising:
initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible;
determining, based on the first bit of the result bitmap, a selection of one or more of the rows for which the visibility state is either indeterminate or invisible, wherein the first bits of the rows are stored in first array, and wherein the first bit values are read from the first array in a single operation;
identifying, based on the second hit of the result bitmap, a particular one of the selection of rows for which the visibility state is indeterminate and needs to be updated, wherein the second bits of the rows are stored in a second array; and
updating the second bit of the particular row based on a timestamp comparison of either a commit timestamp or a destroy timestamp corresponding to the particular row to another timestamp.

13. The computer-readable device of claim 12 , wherein the updating comprises:
updating the result bitmap to indicate that one or more rows that were not visible are visible.

14. The computer-readable device of claim 12 , the operations further comprising:
receiving a query; and
performing the query using one or more rows indicated to be visible based on the first bit of the result bitmap.

15. The computer-readable device of claim 12 , wherein the first array is stored separately from the second array.

16. The computer-readable device of claim 12 , the determining ether to update the result bitmap comprising:
comparing the commit timestamp or the destroy timestamp to a query timestamp; and
determining, based on the comparing, whether the particular row is visible to one or more queries.

Assignees

• Lee Juchang
• Andrei Mihnea
• Florendo Colin
• Schreter Ivan
• Goel Anil Kumar
• Sap Se

Inventors

• Lee Juchang
• Andrei Mihnea
• Florendo Colin
• Schreter Ivan
• Goel Anil Kumar

Classifications

• G06F16/23

  Updating · CPC title

• G06F17/30463 Primary

  Physics · mapped topic

• G06F17/30353

  Physics · mapped topic

• G06F17/30548

  Physics · mapped topic

• G06F17/30339

  Physics · mapped topic