US6343293B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Storing the uncompressed data length in a LOB map to speed substring access within a LOB value
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2002-01-29
•
Expires: 2019-05-28
Abstract
Abstract A method, apparatus, and article of manufacture for retrieving data in a computer. In accordance with the present invention, large object data is compressed until the large object data fits within one data page. An uncompressed large object data length is stored in a large object map, wherein the stored uncompressed large object data length is associated with the compressed large object data. A portion of the compressed large object data is located for performing a data processing function by using the stored uncompressed large object data length. The portion of the large object data is stored in the database.
Inventors
- 👤 Robert William Lyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 10:39
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/20; G06F16/22; G06F16/2219; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
112 words
A method of retrieving data in a computer, the data being stored in a database, wherein the database is stored on a data storage device connected to the computer, the method comprising: compressing large object data until the compressed large object data fits within one data page; storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data; and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 2
Independent Claim
112 words
A method of retrieving data in a computer, the data being stored in a database, wherein the database is stored on a data storage device connected to the computer, the method comprising: compressing large object data until the compressed large object data fits within one data page; storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data; and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 3
Dependent Claim
27 words
The method of claim 1 , wherein the data processing function is a scalar function, and wherein the scalar function produces a single value as a result.
Claim 4
Dependent Claim
15 words
The method of claim 2 , wherein the data processing function is a substring function.
Claim 5
Dependent Claim
38 words
The method of claim 1 , wherein locating a portion of the compressed large object data further comprises locating a starting data page for the data processing function by counting a number of bytes stored in each page.
Claim 6
Dependent Claim
38 words
The method of claim 1 , wherein locating a portion of the compressed large object data further comprises locating an ending data page for the data processing function by counting a number of bytes stored in each page.
Claim 7
Dependent Claim
30 words
The method of claim 1 , the method further comprises, after locating a portion of a large object data for performing the data processing function, decompressing the large object data.
Claim 8
Dependent Claim
58 words
The method of claim 1 , wherein the database contains one or more large object data pages, the method further comprises performing a page prefetch, wherein the page prefetch comprises: identifying a portion of the large object data pages based on the stored large object data length; and fetching the identified portion of the large object data pages.
Claim 9
Independent Claim
123 words
An apparatus for retrieving data in a computer, the data being stored in a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer for compressing large object data until the compressed large object data fits within one data page, storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data, and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 10
Independent Claim
123 words
An apparatus for retrieving data in a computer, the data being stored in a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer for compressing large object data until the compressed large object data fits within one data page, storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data, and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 11
Dependent Claim
27 words
The apparatus of claim 8 , wherein the data processing function is a scalar function, and wherein the scalar function produces a single value as a result.
Claim 12
Dependent Claim
15 words
The apparatus of claim 9 , wherein the data processing function is a substring function.
Claim 13
Dependent Claim
43 words
The apparatus of claim 8 , wherein the means performed by the computer for locating further comprises one or more computer programs for locating a starting data page for the data processing function by counting a number of bytes stored in each page.
Claim 14
Dependent Claim
43 words
The apparatus of claim 8 , wherein the means performed by the computer for locating further comprises one or more computer programs for locating an ending data page for the data processing function by counting a number of bytes stored in each page.
Claim 15
Dependent Claim
37 words
The apparatus of claim 8 , wherein the apparatus further comprises one or more computer programs for, after locating a portion of a large object data for performing the data processing function, decompressing the large object data.
Claim 16
Dependent Claim
76 words
The apparatus of claim 8 , wherein the database contains one or more large object data pages, the apparatus further comprises one or more computer programs for performing a page prefetch, wherein the page prefetch comprises, based on the stored large object data length, means performed by the computer for identifying a portion of the large object data page, and means performed by the computer for fetching the identified portion of the large object data pages.
Claim 17
Dependent Claim
55 words
The apparatus of claim 8 , wherein the one or more computer programs performed by the computer that locate a portion of the compressed large object data further comprise one or more computer programs that locate a starting data page for the data processing function by counting a number of bytes stored in each page.
Claim 18
Dependent Claim
56 words
The apparatus of claim 8 , wherein the one or more computer programs performed by the computer f that locate a portion of the compressed large object data further comprise one or more computer programs that locate an ending data page for the data processing function by counting a number of bytes stored in each page.
Claim 19
Dependent Claim
75 words
The apparatus of claim 8 , wherein the database contains one or more large object data pages, the apparatus further comprises one or more computer programs for performing a page prefetch, wherein the page prefetch comprises, based on the stored large object data length, one or more computer programs performed by the computer that identify a portion of the large object data page, and that fetch the identified portion of the large object data pages.
Claim 20
Dependent Claim
137 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 retrieves data in a computer, the data being stored in a database, wherein the database is stored on a data storage device connected to the computer, the method comprising: compressing large object data until the compressed large object data fits within one data page; storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data; and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 21
Dependent Claim
137 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 retrieves data in a computer, the data being stored in a database, wherein the database is stored on a data storage device connected to the computer, the method comprising: compressing large object data until the compressed large object data fits within one data page; storing an uncompressed large object data length in a large object map, wherein the uncompressed large object data length is associated with the compressed large object data; and locating a portion of the compressed large object data for performing a data processing function using the stored uncompressed large object data length, wherein the portion of the compressed large object data is stored in the database.
Claim 22
Dependent Claim
29 words
The article of manufacture of claim 18 , wherein the data processing function is a scalar function, and wherein the scalar function produces a single value as a result.
Claim 23
Dependent Claim
17 words
The article of manufacture of claim 19 , wherein the data processing function is a substring function.
Claim 24
Dependent Claim
40 words
The article of manufacture of claim 18 , wherein locating a portion of the compressed large object data further comprises locating a starting data page for the data processing function by counting a number of bytes stored in each page.
Claim 25
Dependent Claim
40 words
The article of manufacture of claim 18 , wherein locating a portion of the compressed large object data further comprises locating an ending data page for the data processing function by counting a number of bytes stored in each page.
Claim 26
Dependent Claim
32 words
The article of manufacture of claim 18 , the method further comprises, after locating a portion of a large object data for performing the data processing function, decompressing the large object data.
Claim 27
Dependent Claim
60 words
The article of manufacture of claim 18 , wherein the database contains one or more large object data pages, the method further comprises performing a page prefetch, wherein the page prefetch comprises: identifying a portion of the large object data pages based on the stored large object data length; and fetching the identified portion of the large object data pages.
References Cited (Backward Citations)
US4509119A
Cited
US4949388A
Cited
US5043866A
Cited
US4961134A
Cited
US5506580A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5481701A
Cited
US5687343A
Cited
US5579499A
Cited
US5418921A
Cited
US5758357A
Cited
US5408654A
Cited
US5517641A
Cited
US5445944A
Cited
US5396623A
Cited
US5416915A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5551020A
Cited
US5435004A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5732402A
Cited
US5566329A
Cited
US5684986A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5761667A
Cited
US6112024A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-01-28 | 2005-07-30 | 2006-01-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-01-28 | 2009-07-30 | 2010-01-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-01-28 | 2013-07-30 | 2014-01-29 | $7700.00 | Window Closed / Lapsed |