Method and apparatus for creating structure indexes for a data base extender

• US 6,421,656 B1
• Filed: 06/02/1999
• Issued: 07/16/2002
• Est. Priority Date: 10/08/1998
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Xu, Jian, Chow, Jyh-Herng, Cheng, Josephine M.
• Primary Examiner(s): Metjahic, Safet
• Assistant Examiner(s): Chen, Te Y
• Application Number:
  US09/324,826
• Time in Patent Office: 1,140 Days
• Field of Search: 709/203, 709/217, 709/236, 707/6, 707/10, 707/40, 707/513, 707/530, 707/522, 707/4, 707/2, 707/3, 707/514
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A method and apparatus using 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. The extender has “conditional select” functionality, “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. The extender also has a set of user defined functions for creating one or more indexes for structured documents stored in the relational database system using already created B+ tree index structures implemented in the database system to support the 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 creating at least one index in a database system, using an extender for said database system, said extender enabling a user to create said at least one index in said database system for execution of a structured query given by said user, said method comprising the steps of:

receiving a structured document having at least one element, said at least one element including a start tag and an end tag defined by said user;

parsing said structured document into said at least one element;

assigning tag values in a predetermined order to each of said start tag and said end tag of said at least one element; and

storing said tag values corresponding to each of said start tag and said end tag of said at least one element in a structured index in said database system.

2. The method according to claim 1, wherein said at least one element of said structured document further includes data between said start tag and said end tag of said at least one element.

3. The method according to claim 2, further comprising, subsequent to said assigning step, the steps of assigning further tag values in said predetermined order to said data and storing said tag values corresponding to said data in a content index in said database system.

4. The method according to claim 1, wherein in said assigning step, said tag values are numerical.

5. The method according to claim 3, wherein in said assigning step, said further tag values are numerical.

6. The method according to claim 3, wherein said structured query is executed on said structured index and said content index in said database system.

7. The method according to claim 1, wherein said parsing step further comprises parsing said structured document into a plurality of elements.

8. The method according to claim 7, further comprising, subsequent to said parsing step, the step of merging each of said plurality of elements having identical tags.

9. The method according to claim 1, wherein said at least one element of said structured document further comprises a plurality of corresponding names and values associated with said at least one element.

10. The method according to claim 3, further comprising, subsequent to the steps of storing said tag values corresponding to each of said start tag and said end tag and said further tag values corresponding to said data, the step of implementing said structured index and said content index in said database system using B+ tree index support structures implemented in said database system.

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

12. An apparatus for creating at least one index in a database system, using an extender for said database system, said extender enabling a user to create said at least one index in said database system for execution of a structured query given by said user, 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 systems; and

at least one computer program performed by said computer for;

receiving a structured document having at least one element, said at least one element including a start tag and an end tag defined by said user;

parsing said structured document into said at least one element;

assigning tag values in a predetermined order to each of said start tag and said end tag of said at least one element; and

storing said tag values corresponding to each of said start tag and said end tag of said at least one element in a structured index in said database system.

13. The apparatus according to claim 12, wherein said at least one element of said structured document further includes data between said start tag and said end tag of said at least one element.

14. The apparatus according to claim 13, wherein said at least one computer program, subsequent to assigning tag values, assigns further tag values in said predetermined order to said data and stores said tag values corresponding to said data in a content index in said database system.

15. The apparatus according to claim 12, wherein in said assigning step, said tag values are numerical.

16. The apparatus according to claim 14, wherein in said assigning step, said further tag values are numerical.

17. The apparatus according to claim 13, wherein said structured query is executed on said structured index and said content index in said database system.

18. The apparatus according to claim 12, wherein said at least one computer program, during said parsing, further parses said structured document into a plurality of elements.

19. The apparatus according to claim 18, wherein said at least one computer program, subsequent to parsing said structured document, further merges each of said plurality of elements having identical tags.

20. The apparatus according to claim 12, wherein said at least one element of said structured document further comprises a plurality of corresponding names and values associated with said at least one element.

21. The apparatus according to claim 14, wherein said at least one computer program, subsequent to storing said tag values corresponding to each of said start tag and said end tag and said further tag values corresponding to said data, further implements said structured index and said content index in said database system using B+ tree index support structures implemented in said database system.

22. The apparatus according to claim 12, wherein said structured document is written in Extensible Markup Language (XML).

23. 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 creating at least one index in a database system, using an extender for said database system, said extender enabling a user to create said at least one index in said database system for execution of a structured query given by said user, the method comprising the steps of:

receiving a structured document having at least one element, said at least one element including a start tag and an end tag defined by said user;

parsing said structured document into said at least one element;

assigning tag values in a predetermined order to each of said start tag and said end tag of said at least one element; and

storing said tag values corresponding to each of said start tag and said end tag of said at least one element in a structured index in said database system.

24. The article of manufacture according to claim 23, wherein said at least one element of said structured document further includes data between said start tag and said end tag of said at least one element.

25. The article of manufacture according to claim 24, further comprising, subsequent to said assigning step, the steps of assigning further tag values in said predetermined order to said data and storing said tag values corresponding to said data in a content index in said database system.

26. The article of manufacture according to claim 23, wherein in said assigning step, said tag values are numerical.

27. The article of manufacture according to claim 25, wherein in said assigning step, said further tag values are numerical.

28. The article of manufacture according to claim 25, wherein said structured query is executed on said structured index and said content index in said database system.

29. The article of manufacture according to claim 23, wherein said parsing step further comprises parsing said structured document into a plurality of elements.

30. The article of manufacture according to claim 29, further comprising, subsequent to said parsing step, the step of merging each of said plurality of elements having identical tags.

31. The article of manufacture according to claim 23, wherein said at least one element of said structured document further comprises a plurality of corresponding names and values associated with said at least one element of said structured document.

32. The article of manufacture according to claim 25, further comprising, subsequent to the step of storing said tag values corresponding to each of said start tag and said end tag and said further tag values corresponding to said data, the step of implementing said structured index and said content index in said database system using B+ tree index support structures implemented in said database system.

33. The article of manufacture according to claim 23, wherein said structured document is written in Extensible Markup Language (XML).