Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-12-29
2003-09-02
Amsbury, Wayne (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06615219
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to database management systems, and more particularly to database management systems for managing large objects.
BACKGROUND OF THE INVENTION
Databases traditionally have been used for managing character and numeric data. Example applications include airline reservation systems, banking applications, and stock trading applications. With the dramatic improvements in processor speed, data transmission bandwidth, and storage capacities, data types including video, audio, still images are being stored and manipulated in a wide array of applications. These relatively new data types are represented with a very large quantity of data and are often referred to as binary large objects (BLOBs). Integrating BLOBs into a relational database in a high volume transaction environment presents challenges that cannot be immediately solved with faster processors, additional bandwidth, and more storage.
A relational database can be logically viewed as a table of rows and columns. Each row contains a set of related data items, one or more of which index to the row. A column contains the same type of data, the values of which vary from row-to-row. A significant portion of today's database technology was built when the data items in a database were relatively small. Smaller data items permitted multiple rows of data to be stored in one physical page of storage, thereby enabling retrieval of multiple rows with a single input/output (I/O) operation. A single BLOB however, may require storage that is two or three orders of magnitude greater than that available on a single page. Therefore, storage for a BLOB may span hundreds or thousands of pages of storage. Thus, a BLOB stored as an ordinary data item in a database table may require thousands of I/O operations for retrieval.
Slow retrieval times are unacceptable in high volume transaction environments. For example, biometric data such as fingerprints may be used in combination with a credit card application, where the cardholder's fingerprint is associated with the cardholder's name, account number, and balance. If the cardholder and a vendor are made to wait for an extended period of time, a sale may be lost, the cardholder may quit using the card, and the vendor may no longer accept that credit card.
A system and method that addresses the aforementioned problems, as well as other related problems, are therefore desirable.
SUMMARY OF THE INVENTION
In various embodiments, a system and method are provided for managing binary large objects in a database. A database management system manages a database table having a plurality of rows of data. Each row includes one or more fixed-length data elements and one or more object identifiers that reference and are associated with respective binary large objects. An object handler coupled to the database management a system, the object handler configured and arranged to store each binary large object in a section of contiguous storage referenced by the associated identifier, manages binary large objects. Among other advantages, the contiguous storage of the binary large objects reduces data access times, and storage of the object identifiers in the database table eases adaptation of a database management system to accommodate binary large objects.
In accordance with an example embodiment of the invention, there is provided a computer program product that is configured to be operable to manage binary large objects in a database.
REFERENCES:
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5297279 (1994-03-01), Bannon et al.
patent: 5732402 (1998-03-01), Lehman
patent: 5754849 (1998-05-01), Dyer et al.
patent: 5799310 (1998-08-01), Anderson et al.
patent: 5857203 (1999-01-01), Kauffman et al.
patent: 5895467 (1999-04-01), Ubell et al.
patent: 5974416 (1999-10-01), Anand et al.
patent: 5999943 (1999-12-01), Nori et al.
patent: 6035303 (2000-03-01), Baer et al.
patent: 6061678 (2000-05-01), Klein et al.
patent: 6144970 (2000-11-01), Bonner et al.
patent: 6176427 (2001-01-01), Antognini et al.
patent: 6202070 (2001-03-01), Nguyen et al.
patent: 6209003 (2001-03-01), Mattis et al.
patent: 6243718 (2001-06-01), Klein et al.
patent: 6269394 (2001-07-01), Kenner et al.
patent: 6324573 (2001-11-01), Rhoads
patent: 6418430 (2002-07-01), DeFazio et al.
Elmsri et al, Fundamentals of Database Systems, Benjamin/Cummings 1989, p. 76.*
Weiderhold, Database Design, McGraw-Hill 1983, pp. 335-337.*
Haskin, On Extenting the Functions of a Relational Database System, ACM 0-89791-073-7/82/006/0207, 1982.*
Alexandros Biliris, An Efficient Database Storage Structure for Large Dynamic Objects, 1992, pp. 301-308.
Roger L. Haskin & Raymond A. Lorie, On Extending the Functions of a Relational Database System, 1982, pp. 207-212.
Bruso Kelsey L.
Conner Ralph W.
Amsbury Wayne
Crawford & Maunu PLLC
Johnson Charles A.
Starr Mark T.
Unisys Corporation
LandOfFree
Database management system and method for databases having... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management system and method for databases having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system and method for databases having... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3052875