Patent US6065013A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6065013A Expired / Lapsed US ⏱️ 0.0 years remaining

Optimal storage mechanism for persistent objects in DBMS

Assignee: Google LLC
•
Filing: 1997-08-19
•
Granted: 2000-05-16
•
Expires: 2017-08-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method, apparatus, and article of manufacture for a computer implemented storage mechanism for persistent objects in a database management system. A statement is executed in a computer. The statement is performed by the computer to manipulate data in a database stored on a data storage device connected to the computer. It is determined that an object is to be stored in an inline buffer. When the object can be entirely stored in the inline buffer, the object is stored in the inline buffer. When the object cannot be entirely stored in the inline buffer, a selected portion of the object is stored in the inline buffer and the remaining portion of the object is stored as a large object.

Inventors

  • 👤 Gene Y. C. Fuh
  • 👤 Bruce Gilbert Lindsay
  • 👤 Nelson Mendonca Mattos
  • 👤 Brian Thinh-Vinh Tran
  • 👤 Yun Wang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 13:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 126 words
A method of executing a statement in a computer, the statement being performed by the computer to manipulate data in a database stored on a data storage device connected to the computer, the method comprising the steps of: (a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer; (b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and (c) when the object cannot be entirely stored in the inline buffer, (i) storing a selected portion of the object in the inline buffer; and (ii) storing a remaining portion of the object as a large object outside of the record buffer.
Claim 2
Independent Claim 126 words
A method of executing a statement in a computer, the statement being performed by the computer to manipulate data in a database stored on a data storage device connected to the computer, the method comprising the steps of: (a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer; (b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and (c) when the object cannot be entirely stored in the inline buffer, (i) storing a selected portion of the object in the inline buffer; and (ii) storing a remaining portion of the object as a large object outside of the record buffer.
Claim 3
Dependent Claim 25 words
The method of claim 1 above, further comprising the step of storing an indicator in the inline buffer indicating a storage mechanism for the object.
Claim 4
Dependent Claim 28 words
The method of claim 1 above, further comprising the step of storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.
Claim 5
Dependent Claim 19 words
The method of claim 1 above, further comprising the step of retrieving a user-defined size for the inline buffer.
Claim 6
Dependent Claim 13 words
The method of claim 1 above, wherein the object is a large object.
Claim 7
Dependent Claim 13 words
The method of claim 1 above, wherein the object is a compound object.
Claim 8
Dependent Claim 41 words
The method of claim 6 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising: storing one or more attributes as a large objects; and storing the remaining attributes in the inline buffer.
Claim 9
Dependent Claim 39 words
The method of claim 7 above, wherein the abstract data type object has one or more LOB attributes, further comprising: storing one or more LOB attributes as a large object; and storing the remaining attributes in the inline buffer.
Claim 10
Dependent Claim 13 words
The method of claim 6 above, wherein the compound object is an array.
Claim 11
Dependent Claim 13 words
The method of claim 6 above, wherein the compound object is a list.
Claim 12
Dependent Claim 13 words
The method of claim 6 above, wherein the compound object is a set.
Claim 13
Independent Claim 119 words
An apparatus for executing a statement, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer, for, when the object can be entirely stored in the inline buffer, storing the object in the inline buffer, and, for, when the object cannot be entirely stored in the inline buffer, storing a selected portion of the object in the inline buffer and storing a remaining portion of the object as a large object outside of the record buffer.
Claim 14
Independent Claim 119 words
An apparatus for executing a statement, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer, for, when the object can be entirely stored in the inline buffer, storing the object in the inline buffer, and, for, when the object cannot be entirely stored in the inline buffer, storing a selected portion of the object in the inline buffer and storing a remaining portion of the object as a large object outside of the record buffer.
Claim 15
Dependent Claim 25 words
The apparatus of claim 12 above, further comprising the means for storing an indicator in the inline buffer indicating a storage mechanism for the object.
Claim 16
Dependent Claim 28 words
The apparatus of claim 12 above, further comprising the means for storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.
Claim 17
Dependent Claim 19 words
The apparatus of claim 12 above, further comprising the means for retrieving a user-defined size for the inline buffer.
Claim 18
Dependent Claim 13 words
The apparatus of claim 12 above, wherein the object is a large object.
Claim 19
Dependent Claim 13 words
The apparatus of claim 12 above, wherein the object is a compound object.
Claim 20
Dependent Claim 45 words
The apparatus of claim 17 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising: means for storing one or more attributes as a large objects; and means for storing the remaining attributes in the inline buffer.
Claim 21
Dependent Claim 43 words
The apparatus of claim 18 above, wherein the abstract data type object has one or more LOB attributes, further comprising: means for storing one or more LOB attributes as a large object; and means for storing the remaining attributes in the inline buffer.
Claim 22
Dependent Claim 13 words
The apparatus of claim 17 above, wherein the compound object is an array.
Claim 23
Dependent Claim 13 words
The apparatus of claim 17 above, wherein the compound object is a list.
Claim 24
Dependent Claim 13 words
The apparatus of claim 17 above, wherein the compound object is a set.
Claim 25
Dependent Claim 148 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 method steps for executing a statement, the statement being performed by the computer to manipulate data in a database stored in a data storage device connected to the computer, the method comprising the steps of: (a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer; (b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and (c) when the object cannot be entirely stored in the inline buffer, (i) storing a selected portion of the object in the inline buffer; and (ii) storing a remaining portion of the object as a large object outside of the record buffer.
Claim 26
Dependent Claim 148 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 method steps for executing a statement, the statement being performed by the computer to manipulate data in a database stored in a data storage device connected to the computer, the method comprising the steps of: (a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer; (b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and (c) when the object cannot be entirely stored in the inline buffer, (i) storing a selected portion of the object in the inline buffer; and (ii) storing a remaining portion of the object as a large object outside of the record buffer.
Claim 27
Dependent Claim 25 words
The method of claim 23 above, further comprising the step of storing an indicator in the inline buffer indicating a storage mechanism for the object.
Claim 28
Dependent Claim 28 words
The method of claim 23 above, further comprising the step of storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.
Claim 29
Dependent Claim 19 words
The method of claim 23 above, further comprising the step of retrieving a user-defined size for the inline buffer.
Claim 30
Dependent Claim 13 words
The method of claim 23 above, wherein the object is a large object.
Claim 31
Dependent Claim 13 words
The method of claim 23 above, wherein the object is a compound object.
Claim 32
Dependent Claim 41 words
The method of claim 28 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising: storing one or more attributes as a large objects; and storing the remaining attributes in the inline buffer.
Claim 33
Dependent Claim 39 words
The method of claim 29 above, wherein the abstract data type object has one or more LOB attributes, further comprising: storing one or more LOB attributes as a large object; and storing the remaining attributes in the inline buffer.
Claim 34
Dependent Claim 13 words
The method of claim 28 above, wherein the compound object is an array.
Claim 35
Dependent Claim 13 words
The method of claim 28 above, wherein the compound object is a list.
Claim 36
Dependent Claim 13 words
The method of claim 28 above, wherein the compound object is a set.

References Cited (Backward Citations)

US4445174A Cited
US5291583A Cited
US5799310A Cited
US5701489A Cited
US5864843A Cited
US5778378A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-16 2003-11-15 2004-05-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-16 2007-11-15 2008-05-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-16 2011-11-15 2012-05-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag