US6363389B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for creating a unique quasi-random row identifier
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2002-03-26
•
Expires: 2019-05-28
Abstract
Abstract The present invention discloses a method, apparatus, and article of manufacture for generating a row identification number within a computer. In accordance with the present invention, the row identification number is associated with a row in a database. The database is stored on a data storage device connected to a computer. A unique row identification number is created by using a computer-dependent timestamp. The unique row identification number is manipulated so that the row identification number is quasi-random.
Inventors
- 👤 Robert William Lyle
- 👤 Jay A. Yothers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:56
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/964; Y10S707/966; Y10S707/967; Y10S707/968; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99939
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
66 words
A method of generating a row identification number within a computer, the row identification number being associated with a row in a database, wherein the database is stored on a data storage device connected to the computer, the method comprises: creating a unique row identification number by using a computer-dependent timestamp; and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 2
Independent Claim
66 words
A method of generating a row identification number within a computer, the row identification number being associated with a row in a database, wherein the database is stored on a data storage device connected to the computer, the method comprises: creating a unique row identification number by using a computer-dependent timestamp; and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 3
Dependent Claim
54 words
The method of claim 1 , wherein the computer-dependent timestamp comprises a plurality of bits having an order and wherein manipulating the unique row identification number further comprises: reversing the order of a portion of the bits; and locating the reversed portion of the bits in front of a remaining portion of the bits.
Claim 4
Dependent Claim
31 words
The method of claim 1 , wherein the method further comprises: receiving computer dependent information; and appending the computer-dependent information to the computer-dependent timestamp to create the unique row identification number.
Claim 5
Dependent Claim
18 words
The method of claim 3 , wherein the computer-dependent timestamp is located in front of the computer-dependent information.
Claim 6
Dependent Claim
17 words
The method of claim 3 , wherein the computer-dependent information comprises a central processing unit identification number.
Claim 7
Dependent Claim
14 words
The method of claim 3 , wherein the computer-dependent information comprises a machine-type number.
Claim 8
Dependent Claim
14 words
The method of claim 3 , wherein the computer-dependent information comprises a version code.
Claim 9
Dependent Claim
39 words
The method of claim 3 , wherein the computer is connected to a plurality of computers, and wherein each computer has rows having row identification numbers, and wherein each row identification number is unique among the plurality of computers.
Claim 10
Dependent Claim
25 words
The method of claim 1 , wherein the method further comprises using the row identification number as a database partitioning key in a partitioned database.
Claim 11
Dependent Claim
35 words
The method of claim 1 , wherein the method further comprises using the computer-dependent timestamp contained within the row identification number to determine a time at which a particular row was inserted into the database.
Claim 12
Independent Claim
78 words
An apparatus for generating a row identification number within a computer, the row identification number being associated with a row in a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; and one or more computer programs, performed by the computer, for creating a unique row identification number by using a computer-dependent timestamp, and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 13
Independent Claim
78 words
An apparatus for generating a row identification number within a computer, the row identification number being associated with a row in a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; and one or more computer programs, performed by the computer, for creating a unique row identification number by using a computer-dependent timestamp, and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 14
Dependent Claim
62 words
The apparatus of claim 11 , wherein the computer-dependent timestamp comprises a plurality of bits having an order and wherein the means for manipulating further comprises one or more computer programs, performed by the computer, for reversing the order of a portion of the bits, and locating the reversed portion of the bits in front of a remaining portion of the bits.
Claim 15
Dependent Claim
38 words
The apparatus of claim 11 , further comprising one or more computer programs, performed by the computer, for receiving computer dependent information, and appending the computer-dependent information to the computer-dependent timestamp to create the unique row identification number.
Claim 16
Dependent Claim
18 words
The apparatus of claim 13 , wherein the computer-dependent timestamp is located in front of the computer-dependent information.
Claim 17
Dependent Claim
17 words
The apparatus of claim 13 , wherein the computer-dependent information comprises a central processing unit identification number.
Claim 18
Dependent Claim
14 words
The apparatus of claim 13 , wherein the computer-dependent information comprises a machine-type number.
Claim 19
Dependent Claim
14 words
The apparatus of claim 13 , wherein the computer-dependent information comprises a version code.
Claim 20
Dependent Claim
39 words
The apparatus of claim 13 , wherein the computer is connected to a plurality of computers, and wherein each computer has rows having row identification numbers, and wherein each row identification number is unique among the plurality of computers.
Claim 21
Dependent Claim
32 words
The apparatus of claim 11 , further comprising one or more computer programs, performed by the computer, for using the row identification number as a database partitioning key in a partitioned database.
Claim 22
Dependent Claim
42 words
The apparatus of claim 11 , further comprising one or more computer programs, performed by the computer, for using the computer-dependent timestamp contained within the row identification number to determine a time at which a particular row was inserted into the database.
Claim 23
Dependent Claim
91 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that generates a row identification number within a computer, the row identification number being associated with a row in a database, wherein the database is stored on a data storage device connected to the computer, the method comprises: creating a unique row identification number by using a computer-dependent timestamp; and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 24
Dependent Claim
91 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that generates a row identification number within a computer, the row identification number being associated with a row in a database, wherein the database is stored on a data storage device connected to the computer, the method comprises: creating a unique row identification number by using a computer-dependent timestamp; and manipulating the unique row identification number so that the row identification number is quasi-random.
Claim 25
Dependent Claim
56 words
The article of manufacture of claim 21 , wherein the computer-dependent timestamp comprises a plurality of bits having an order and wherein manipulating the unique row identification number further comprises: reversing the order of a portion of the bits; and locating the reversed portion of the bits in front of a remaining portion of the bits.
Claim 26
Dependent Claim
33 words
The article of manufacture of claim 21 , wherein the method further comprises: receiving computer dependent information; and appending the computer-dependent information to the computer-dependent timestamp to create the unique row identification number.
Claim 27
Dependent Claim
20 words
The article of manufacture of claim 23 , wherein the computer-dependent timestamp is located in front of the computer-dependent information.
Claim 28
Dependent Claim
19 words
The article of manufacture of claim 23 , wherein the computer-dependent information comprises a central processing unit identification number.
Claim 29
Dependent Claim
16 words
The article of manufacture of claim 23 , wherein the computer-dependent information comprises a machine-type number.
Claim 30
Dependent Claim
16 words
The article of manufacture of claim 23 , wherein the computer-dependent information comprises a version code.
Claim 31
Dependent Claim
41 words
The article of manufacture of claim 23 , wherein the computer is connected to a plurality of computers, and wherein each computer has rows having row identification numbers, and wherein each row identification number is unique among the plurality of computers.
Claim 32
Dependent Claim
27 words
The article of manufacture of claim 21 , wherein the method further comprises using the row identification number as a database partitioning key in a partitioned database.
Claim 33
Dependent Claim
37 words
The article of manufacture of claim 21 , wherein the method further comprises using the computer-dependent timestamp contained within the row identification number to determine a time at which a particular row was inserted into the database.
References Cited (Backward Citations)
US4509119A
Cited
US4949388A
Cited
US5043866A
Cited
US4961134A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5579499A
Cited
US5687343A
Cited
US5418921A
Cited
US5517641A
Cited
US5408654A
Cited
US5758357A
Cited
US5396623A
Cited
US5416915A
Cited
US5455944A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5435004A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5732402A
Cited
US5566329A
Cited
US6151604A
Cited
US5684986A
Cited
US5767155A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5761667A
Cited
US5721827A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-25 | 2005-09-24 | 2006-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-25 | 2009-09-24 | 2010-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-25 | 2013-09-24 | 2014-03-26 | $7700.00 | Window Closed / Lapsed |