Methods and apparatus for constructing and implementing a universal extension module for processing objects in a database

• US 20020198891A1
• Filed: 06/14/2001
• Published: 12/26/2002
• Est. Priority Date: 06/14/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fuh, Gene Y.C., Padmanabhan, Sriram K., Chang, Yuan-Chi, Smith, John R., Li, Chung-Sheng, Bergman, Lawrence D., Hsiao, Hui-I, Choy, David Mun-Hien, Jhingran, Anant D., Lin, Jy-Jine James, Williams, Robin
• Granted Patent: US 6,697,818 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Methods and apparatus for providing a multi-tier object-relational database architecture are disclosed. In one illustrative embodiment of the present invention, a multi-tier database architecture comprises an object-relational database engine as a top tier, one or more domain-specific extension modules as a bottom tier, and one or more universal extension modules as a middle tier. The individual extension modules of the bottom tier operationally connect with the one or more universal extension modules which, themselves, operationally connect with the database engine. The domain-specific extension modules preferably provide such functions as search, index, and retrieval services of images, video, audio, time series, web pages, text, XML, spatial data, etc. The domain-specific extension modules may include one or more IBM DB2 extenders, Oracle data cartridges and/or Informix datablades, although other domain-specific extension modules may be used.

Claims

1. A method of extending a functionality of an object-relational database engine, wherein one or more domain-specific extension modules are provided for use in association with the object-relational database engine, the one or more domain-specific extension modules providing one or more mechanisms for enabling the object-relational database engine to handle domain-specific data types, the method comprising the step of:

operationally interposing at least one universal extension module between the object-relational database engine and at least one of the one or more domain-specific extension modules, the at least one universal extension module substantially facilitating one or more operations associated with the object-relational database engine and the at least one domain-specific extension module, and the at least one universal extension module substantially facilitating a subsequent addition of at least another domain-specific extension module.

2. The method of claim 1, wherein at least one of the one or more domain-specific extension modules provides for handling of semi-structured data.

3. The method of claim 2, wherein the semi-structured data comprises at least one of extensible markup language data and hypertext markup language data.

4. The method of claim 1, wherein at least one of the one or more domain-specific extension modules provides for handling of non-structured data.

5. The method of claim 4, wherein the non-structured data comprises at least one of vector data, lattice data and text data.

6. The method of claim 5, wherein the vector data comprises at least one of lines and polygons.

7. The method of claim 5, wherein the lattice data comprises at least one of one dimensional data, two dimensional data, two dimensional plus time data, three dimensional data and three dimensional plus time data.

8. The method of claim 1, wherein the at least one universal extension module is operable to perform at least one of query parsing, query optimization, sub-query dispatch and query result combination.

9. The method of claim 8, wherein use of the at least one universal extension module permits hierarchical decomposition of the query optimization function.

10. The method of claim 1, wherein the at least one universal extension module comprises a plug-and-play interface for one or more domain-specific extension modules.

11. The method of claim 1, wherein the at least one universal extension module is implemented in accordance with meta-data comprising at least one of a schema and semantics of the database.

13. The system of claim 12, wherein the system provides an extensible structure for one or more software modules that provides an object-oriented extension of a relational database.

14. The system of claim 12, wherein the system provides for automatic synthesis of one or more extender wrappers from one or more existing software modules.

15. The system of claim 12, wherein the system provides for constructing one or more extension modules which provide one or more advanced non-relational query processing capabilities.

16. The system of claim 12, wherein at least one of the one or more domain-specific extension modules provides for handling of semi-structured data.

17. The system of claim 16, wherein the semi-structured data comprises at least one of extensible markup language data and hypertext markup language data.

18. The system of claim 12, wherein at least one of the one or more domain-specific extension modules provides for handling of non-structured data.

19. The system of claim 18, wherein the non-structured data comprises at least one of vector data, lattice data and text data.

20. The system of claim 19, wherein the vector data comprises at least one of lines and polygons.

21. The system of claim 19, wherein the lattice data comprises at least one of one dimensional data, two dimensional data, two dimensional plus time data, three dimensional data and three dimensional plus time data.

22. The system of claim 12, wherein the at least one universal extension module is operable to perform at least one of query parsing, query optimization, sub-query dispatch and query result combination.

23. The system of claim 22, wherein use of the at least one universal extension module permits hierarchical decomposition of the query optimization function.

24. The system of claim 12, wherein the at least one universal extension module comprises a plug-and-play interface for one or more domain-specific extension modules.

25. The system of claim 12, wherein the at least one universal extension module is implemented in accordance with meta-data comprising at least one of a schema and semantics of the database.

27. The article of claim 26, wherein the at least one universal extension module is operable to perform at least one of query parsing, query optimization, sub-query dispatch and query result combination.

28. The article of claim 27, wherein use of the at least one universal extension module permits hierarchical decomposition of the query optimization function.

12. An object-relational database system having a multi-tier structure, the system comprising:

an object-relational database engine serving as one tier of the structure;

one or more domain-specific extension modules, serving as another tier of the structure, for use in association with the object-relational database engine, the one or more domain-specific extension modules providing one or more mechanisms for enabling the object-relational database engine to handle domain-specific data types; and

at least one universal extension module, serving as yet another tier of the structure, operationally interposed between the object-relational database engine and at least one of the one or more domain-specific extension modules, the at least one universal extension module substantially facilitating one or more operations associated with the object-relational database engine and the at least one domain-specific extension module, and the at least one universal extension module substantially facilitating a subsequent addition of at least another domain-specific extension module.

26. An article of manufacture for use in accordance with a database system, wherein the database system includes an object-relational database engine and one or more domain-specific extension modules for use in association with the object-relational database engine, the one or more domain-specific extension modules providing one or more mechanisms for enabling the database engine to handle domain-specific data types, the article comprising a machine readable medium containing one or more programs which when executed implement the step of:

operationally interposing at least one universal extension module between the object-relational database engine and at least one of the one or more domain-specific extension modules, so as to substantially facilitate one or more operations associated with the object-relational database engine and the at least one domain-specific extension module, and so as to substantially facilitate a subsequent addition of at least another domain-specific extension module.

29. In a client/server-based object-relational database system, wherein a client computer submits a query to at least one server computer with which the object-relational database system is associated, the at least one server computer processing the query in accordance with a multi-tier structure comprising:

an object-relational database engine;

one or more domain-specific extension modules for use in association with the object-relational database engine, the one or more domain-specific extension modules providing one or more mechanisms for enabling the object-relational database engine to handle domain-specific data types; and

at least one universal extension module operationally interposed between the object-relational database engine and at least one of the one or more domain-specific extension modules, the at least one universal extension module substantially facilitating one or more operations associated with the object-relational database engine and the at least one domain-specific extension module, and the at least one universal extension module substantially facilitating a subsequent addition of at least another domain-specific extension module.