Method and apparatus for querying structured documents using a database extender

• US 6,366,934 B1
• Filed: 06/02/1999
• Issued: 04/02/2002
• Est. Priority Date: 10/08/1998
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Xu, Jian, Chow, Jyh-Herng, Cheng, Josephine M.
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): CHEN, TE Y
• Application Number:
  US09/324,827
• Time in Patent Office: 1,035 Days
• Field of Search: 707/1, 707/34, 707/513, 707/514, 707/907, 707/100-102, 707/200-206, 717/1, 717/2, 717/5, 717/7, 709/200, 709/246, 709/219
• US Class Current: 715/210
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

An extender for a computer-implemented relational database system is disclosed for storing, querying, and retrieving structured documents. The extender provides a new abstract data type and includes a plurality of user defined functions for storing, querying, and retrieving structured documents internally, as character-based large objects (CLOB), or externally, in flat files or URLs, for example. A method and apparatus using an extender having a “conditional select” functionality is further disclosed for querying structured documents. The “conditional select” functionality is based on user defined functions residing within the extender being applied to a projection in a structured query in the database system. A method and apparatus using an extender having a set of user defined functions is further disclosed for creating one or more indexes for structured documents stored in the relational database system. The method uses the set of functions to create the indexes and uses already created B+ tree index structures implemented in the database system to support the indexes. A method and apparatus using an extender is further disclosed for creating and supporting structure indexes. The method includes a tag counting system for indexing structured documents and for implementing the structure indexes within the relational database.

Claims

1. A method of executing a structured query given by a user in a database system, using an extender for said database system said extender enabling said user to query said database system, said database system containing at least one structured document and having at least one data type for said at least one structured document, said database system further containing a table having at least one column defined using said at least one data type, said at least one column storing each of said at least one structured document, said method comprising the steps of:

defining a set of searching functions in said extender for executing said query using a select clause; and

searching said at least one structured document in said at least one column of said table using said set of searching functions with said select clause.

2. The method according to claim 1, wherein said at least one column further stores element contents and attribute values of said at least one structured document.

3. The method according to claim 2, wherein said step of searching said at least one structured document in said at least one column further includes extracting said element contents and attribute values of said at least one structured document using said set of searching functions.

4. The method according to claim 1, wherein said at least one structured document is written in Extensible Markup Language (XML).

5. An apparatus for executing a structured query given by a user in a database system, using an extender for said database system, said extender enabling said user to query said database system, said database system containing at least one structured document and having at least one data type for said at least one structured document, said database system further containing a table having at least one column defined using said at least one data type, said at least one column storing each of said at least one structured document, said apparatus comprising:

a computer having at least one data storage device connected thereto, wherein said at least one data storage device stores said extender and said database system, and

at least one computer program performed by said computer for;

defining a set of searching functions in said extender for executing said query using a select clause; and

searching said at least one structured document in said at least one column of said table using said set of searching functions with said select clause.

6. The apparatus according to claim 5, wherein said at least one column further stores element contents and attribute values of said at least one structured document.

7. The apparatus according to claim 6, wherein said at least one computer program, when searching said at least one structured document in said at least one column, further extracts said element contents and attribute values of said at least one structured document using said set of searching functions.

8. The apparatus according to claim 5, wherein said at least one structured document is written in Extensible Markup Language (XML).

9. An article of manufacture comprising a program storage medium readable by a computer and tangibly embodying at least one program of instructions executable by said computer to perform method steps for executing a structured query given by a user in a database system, using an extender for said database system, said extender enabling said user to query said database system, said database system containing at least one structured document and having at least one data type for said at least one structured document, said database system further containing a table having at least one column defined using said at least one data type, said at least one column storing each of said at least one structured document, the method comprising the steps of:

defining a set of searching functions in said extender for executing said query using a select clause; and

searching said at least one structured document in said at least one column of said table using said set of searching functions with said select clause.

10. The article of manufacture of claim 9, wherein said at least one column further stores element contents and attribute values of said at least one structured document.

11. The article of manufacture of claim 10, wherein said step of searching said at least one structured document in said at least one column further comprises extracting said element contents and attribute values of said at least one structured document using said set of searching functions.

12. The article of manufacture of claim 9, wherein said at least one structured document is written in Extensible Markup Language (XML).