XML document stored as column data

• US 6,721,727 B2
• Filed: 11/29/2000
• Issued: 04/13/2004
• Est. Priority Date: 12/02/1999
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: International Business Machines Corporation
• Inventors: Xu, Jian, Chow, Jyh-Herng, Cheng, Isaac Kam-Chak, Cheng, Josephine Miu, Chau, Hoang K., Chiu, Suet Mui, Pauser, Michael Leon
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Wu, Yicun
• Application Number:
  US09/725,363
• Publication Number:
  US 20020123993A1
• Time in Patent Office: 1,231 Days
• Field of Search: 707/102, 707/103.Y, 707/501.1, 707/1, 707/2, 707/3, 707/4, 709/223, 709/206, 717/114, 717/104, 717/100
• US Class Current: 1/1
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• 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 technique is provided for creating metadata for fast search of XML documents stored as column data. Data is stored in a data store connected to a computer. A main table is created in a relational database management system, wherein the main table has a column for storing an extensible markup language (XML) document in a native XML format One or more side tables are created in the relational database management system, wherein each side table has one or more columns that store one or more attributes extracted from the XML document for fast searching of the XML document. Thereafter, the side tables are used to locate data in the main table.

Claims

1. A method of locating data in a data store connected to a computer, the method comprising the steps of:

creating a main table in a relational database management system, the main table having an XML column for storing entire extensible markup language (XML) documents in a native XML format;

creating one or more side tables in the relational database management system, wherein each side table has one or more columns that store one or more attributes extracted from the XML documents for fast searching of the XML documnents; and

using the side tables to locate data in the main table.

2. The method of claim 1, wherein one or more side tables are created after the column for storing the XML document is enabled.

3. A The method of claim 1, further comprising generating the side tables using a data access definition.

4. The method of claim 3, further comprising providing a graphical user interface to enable a user to create the data access definition.

5. The method of claim 1, further comprising converting the elements-ee attributes to SQL data types.

6. The method of claim 1, further comprising generating one or more triggers to provide synchronization between the main table and side tables.

7. The method of claim 6, wherein a trigger is activated upon data being inserted into the column for storing the XML document.

8. The method of claim 6, wherein a trigger is activated upon data being modified in the column for storing the XML document.

9. The method of claim 1 wherein data is located using a location path.

10. The method of claim 1, further comprising creating an index on each side table.

11. The method of claim 10, wherein locating data in the main table further comprises:

searching for the data in the side tables using the indexes; and

mapping data located in the side tables to data in the main table.

12. The method of claim 1, further comprising searching from a join view.

13. The method of claim 1, further comprising receiving a query on one or more side rabies and using the tables to locate data in the queried side tables.

14. A The method of claim 1, further comprising using an extracting user-defined function to locate data.

15. The method of claim 1, further comprising searching on an attribute with multiple occurrences.

16. The method of claim 1, further comprising performing a text search on the XML document.

17. The method of claim 1, further comprising performing a range search.

18. The method of claim 1, further comprising enabling the column.

19. A The method of claim 1, further comprising disabling the column.

20. An apparatus for locating data in a data store, comprising

a computer having a data store coupled thereto, wherein the data store stores data;

and

one or more computer programs, performed by the computer, for creating a main table in a relational database management system, the main table having an XML column for stating entire extensible markup language (XML) documents in a native XML format, for creating one or more side tables in the relational database management system, wherein each side table has age or more columns that store one or more attributes extracted from the XML documents for fast searching of the XML documents, and for using the side tables to locate data in the main table.

21. The apparatus of claim 20, wherein one or more side tables are created after the column for storing the XML document is enabled.

22. The apparatus of claim 20, further comprising generating the side tables using a data access definition.

23. The apparatus of claim 22, further comprising providing a graphical user interface to enable a user to create the data access definition.

24. The apparatus of claim 20, further comprising converting the attributes to SQL data types.

25. The apparatus of claim 20, further comprising generating one or more triggers to provide synchronization between the main table and side tables.

26. The apparatus of claim 25, wherein a trigger is activated upon data being inserted into the column for storing the XML document.

27. The apparatus of claim 25, wherein a trigger is activated upon data being modified in the column for storing the XML document.

28. The apparatus of claim 20, wherein data is located using a location path.

29. The apparatus of claim 20, further comprising creating an index on each side table.

30. The apparatus of claim 29, wherein locating data in the main table further comprises:

searching for the data in the side tables using the indexes; and

mapping data located in the side tables to data in the main table.

31. The apparatus of claim 20, further comprising searching from a join view.

32. The apparatus of claim 20, further comprising receiving a query on one or more side tables and using the side tables to locate data in the queried side tables.

33. The apparatus of claim 20, further comprising using an extracting user-defined function to locate data.

34. The apparatus of claim 20, further comprising searching on an attribute with multiple occurrences.

35. The apparatus of claim 20, further comprising performing a text search on the XML document.

36. The apparatus of claim 20, further comprising performing a range search.

37. The apparatus of claim 20, further comprising enabling the column.

38. The apparatus of claim 20, further comprising disabling the column.

39. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for locating data in a data store connected to the computer, the method comprising the steps of:

creating a main table in a relational database management system, the main table having an XML column for storing entire extensible markup language (XML) document in a native XML format;

creating one or more side tables in the relational database management system, wherein each side table has one ox more columns that store one or more attributes extracted from the XML documents for fast searching of the XML documents; and

using the side tables to locate data in the main table.

40. The article of manufacture of claim 39, wherein one or more side tables are created after the column for storing the XML document is enabled.

41. The article of manufacture of claim 39, further comprising generating the side tables using a data access definition.

42. The article of manufacture of claim 41, further comprising providing a graphical user interface to enable a user to create a data access definition.

43. The article of manufacture of claim 39, further comprising converting the attributes to SQL data types.

44. The article of manufacture of claim 39, further comprising generating one or more triggers to provide synchronization between the main table and side tables.

45. The article of manufacture of claim 44, wherein a trigger is activated upon data being inserted into the column for storing the XML document.

46. The article of manufacture of claim 44, wherein a trigger is activated upon data being modified in the column for storing the XML document.

47. The article of manufacture of claim 39, wherein data is located using a location path.

48. The article of manufacture of claim 39, further comprising creating an index on each side table.

49. The article of manufacture of claim 48, wherein locating data in the main table further comprises:

searching for the data in the side tables using the indexes; and

mapping data located in the side tables to data in the main table.

50. The article of manufacture of claim 39, further comprising searching from a join view.

51. The article of manufacture of claim 39, further comprising receiving a query on one or more side tables and using the side tables to locate data in the queried side tables.

52. The article of manufacture of claim 39, further comprising using an extracting user-defined function to locate data.

53. The article of manufacture of claim 39, further comprising searching on an attribute with multiple occurrences.

54. The article of manufacture of claim 39, further comprising performing a text search on the XML document.

55. The article of manufacture of claim 39, further comprising performing a range search.