Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-07-09
1999-04-06
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707103, E06F 1730
Patent
active
058931040
ABSTRACT:
A method and apparatus for processing a query in a database system using index types that are not built into the database system are disclosed. Routines for managing an index structure that is not supported by a database system are generated. Data that identifies the routines are submitted to the database system, thereby "registering" the index types with the database system. In response to statements issued to the database system by a client, the database system calls the routines, causing the routines to create an index structure using data from a data container in the database, and to generate data that indicates which data in the data container satisfies a query issued by the client. The routines of the registered index type extend the indexing capabilities of the database systems and one or more such index types can be registered with the database system. The index structure managed by the routines may be maintained within segments of the database, and the segments may be accessed as index-only tables. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row of data is stored in an overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.
REFERENCES:
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5560005 (1996-09-01), Hoover et al.
patent: 5689698 (1997-11-01), Jones et al.
"On Introducing Flexible Object Structures to a C++ Based Object-Oriented Database Programming language, PERCIO/C++," Yutaka Kimura, Kunitoshi Tsuruoka, Nec Res. & Develop., vol. 37, No. 7, Apr. 1996.
"Storing and Using Objects in a Relational Database", B. Reinwald, et al., IBM Systems Journal, vol. 35, No. 2, Jan. 1996.
"An SQL3 Snapshot"Jim Melton, Sybase Inc., Proceedings of the 12th Intl. Conference on Data Engineering, New Orleans, USA, pp. 666-672, 1996 IEEE, Feb. 1996.
"Integrating Object and Relational Technlogies", Scott Danforth, IBM, Proceedings of 1992 Computer and Applications Conference, 1992 COMPSAC, pp. 225-226, IEEE, Sep. 1992.
"Large Object Support in POSTGRES", Stonebraker et al., University of California at Berkeley, Proceedings of 9th Intl. Conference on Data Engineering, CA, USA, pp. 355-362, IEEE, Apr. 1993.
Database Extensions for Complex Domain, DeFazzio et al., Proceedings of 12th Intl. Conference on Data Engineering, 1996, IEEE, Feb. 1996.
"Object-Relational Hybrids", Frank Maurice, DBMS, v8, n8 p. 46(7), Jul. 1995.
"Informix Unveils Product Strategy for Universal Server", Business wire, Menlo Park, CA, Dialog File 621, available at: http:..dialog.krinfo.com, retrieved on Jan. 6, 1998, Feb. 1996.
DeFazio Samuel
Hong Chin
Murthy Ravi
Nori Anil
Srinivasan Jagannathan
Alam Hosain T.
Black Thomas G.
Oracle Corporation
LandOfFree
Method and system for processing queries in a database system us does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for processing queries in a database system us, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for processing queries in a database system us will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1381481