IP Library Granted Patent US 9,792,312
Granted Patent B2
US 9,792,312 · App. 13/686,743 · Granted Oct 17, 2017

Row identification column authorization profiles

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,792,312
App. No.
13/686,743
Granted
Oct 17, 2017
Kind
B2
Abstract

Tables in a database can include an internal RowID column. For each new row or new version of a row in the table, a new RowID can be assigned and stored in the RowID column. RowID values can be stored using either or both of range compression and block compression, or other compression approaches. In response to receipt of a query of the database table, at least one of a forward look up and a reverse lookup of a DocID value associated with a specific RowID value can be performed.

Claims (37)

1. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

assigning, to at least one of a new row and a new version of a row added to a database table, a RowID value comprising a sequential integer value;

storing the RowID value in a RowID column of the database table;

compressing the RowID column according to a compression approach;

accessing the RowID column in response to receipt of a query of the database table to perform at least one of a forward lookup and a reverse lookup of a DocID associated with a specific RowID value, the DocID value comprising a numerical identifier associated with at least one of a document and a value associated with the row of the database table corresponding to the specific RowID value;

returning, based on the least one of the forward lookup and the reverse lookup, at least one of the specific RowID or the DocID associated with the RowID.

2. A computer program product as in claim 1 , wherein the compression approach comprises range compression.

3. A computer program product as in claim 1 , wherein the compression approach comprises block compression.

4. A computer program product as in claim 1 , wherein a one-to-one mapping exists between the RowID value and the DocID value.

5. A computer program product as in claim 1 , wherein the DocID comprises a signed 32-bit integer key or position serving as a numerical identifier associated with the document.

6. A computer program product as in claim 1 , wherein the operations further comprise reordering a plurality of rows in the table, the reordering resulting in a new DocID being assigned to a row identified by the RowID.

7. A system comprising:

at least one programmable processor;

a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

assigning, to at least one of a new row and a new version of a row added to a database table, a RowID value comprising a sequential integer value;

storing the RowID value in a RowID column of the database table;

compressing the RowID column according to a compression approach;

accessing the RowID column in response to receipt of a query of the database table to perform at least one of a forward lookup and a reverse lookup of a DocID associated with a specific RowID value, the DocID value comprising a numerical identifier associated with at least one of a document and a value associated with the row of the database table corresponding to the specific RowID value;

returning, based on the least one of the forward lookup and the reverse lookup, at least one of the specific RowID or the DocID associated with the RowID.

8. A system as in claim 7 , wherein the compression approach comprises range compression.

9. A system as in claim 7 , wherein the compression approach comprises block compression.

10. A system as in claim 7 , wherein a one-to-one mapping exists between the RowID value and the DocID value.

11. A system as in claim 7 , wherein the DocID comprises a signed 32-bit integer key or position serving as a numerical identifier associated with the document.

12. A system as in claim 7 , wherein the operations further comprise reordering a plurality of rows in the table, the reordering resulting in a new DocID being assigned to a row identified by the RowID.

13. A computer-implemented method comprising:

assigning, to at least one of a new row and a new version of a row added to a database table, a RowID value comprising a sequential integer value;

storing the RowID value in a RowID column of the database table;

compressing the RowID column according to a compression approach;

accessing the RowID column in response to receipt of a query of the database table to perform at least one of a forward lookup and a reverse lookup of a DocID associated with a specific RowID value, the DocID value comprising a numerical identifier associated with at least one of a document and a value associated with the row of the database table corresponding to the specific RowID value;

returning, based on the least one of the forward lookup and the reverse lookup, at least one of the specific RowID or the DocID associated with the RowID.

14. A computer-implemented method as in claim 13 , wherein the compression approach comprises range compression.

15. A computer-implemented method as in claim 13 , wherein the compression approach comprises block compression.

16. A computer-implemented method as in claim 13 , wherein a one-to-one mapping exists between the RowID value and the DocID value.

17. A computer-implemented method as in claim 13 , wherein the DocID comprises a signed 32-bit integer key or position serving as a numerical identifier associated with the document.

18. A computer-implemented method as in claim 13 , further comprising reordering a plurality of rows in the table, the reordering resulting in a new DocID being assigned to a row identified by the RowID.

19. A computer-implemented method as in claim 13 , wherein at least one of the assigning, the storing, the compressing, the accessing, and the returning are performed by a system comprising at least one programmable processor.

20. A computer program product as in claim 1 , wherein the RowID column accessed in response to receipt of the query has been compressed according to the compression approach.

Assignments (2)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2014
From: BENKSTEIN, FRANK
To: SAP SE
Reel/Frame 033505/0073 →