Relational database structures for structured documents

• US 20040163041A1
• Filed: 02/13/2003
• Published: 08/19/2004
• Est. Priority Date: 02/13/2003
• Status: Abandoned Application

• Current Assignee: Paterra, Inc.
• Original Assignee: Paterra, Inc.
• Inventors: Engel, Alan K.
• Application Number:
  US10/367,296
• Publication Number:
  US 20040163041A1
• Time in Patent Office: Days
• US Class Current: 715/509
• CPC Class Codes: G06F 16/86 Mapping to a database

Abstract

Textual elements and unambiguous locations paths corresponding to textual elements and/or their ancestors are extracted from a tree-structured document such as an XML document and stored in relational database structures. Textual elements are stored in a table comprising a column of textual elements and an identity column. The unambiguous location paths are stored in a second table in rows comprising the location path, the identity form the first table corresponding to the first textual element that is a descendant of the location path, the identity from the first table corresponding to the last textual element that is a descendant of the location path, and the name of the element located by the location path.

Claims

1. A method of storing data from at least one tree-structured document in a data store connected to a computer, the method comprising extracting at least one unambiguous location path from said tree-structured document;

and inserting said unambiguous location path into at least one table.

2. The method of claim 1, wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

3. The method of claim 1, wherein said location path is extracted from said tree-structured document and formed into an intermediate document, and said location path is inserted into said table by applying said intermediate document to a relational database system.

4. The method of claim 3, wherein said intermediate document is an SQL script document.

5. The method of claim 3, wherein said intermediate document conforms to a database extender;

and said location path is inserted in said table by applying said intermediate document to said database extender.

6. The method of claim 5, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

7. A method of storing data from at least one tree-structured document in a data store connected to a computer, the method comprising extracting at least one textual element from said tree-structured document together with unambiguous location paths corresponding to the extracted textual element, and inserting said extracted textual elements into one column of a table and said location paths into a second column that is in a one-to-one relationship to the first column.

8. The method of claim 7, wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

9. The method of claim 7, wherein said extracted textual elements and said location paths are stored as rows in two columns in a single table.

10. The method of claim 7, wherein said extracted textual elements and said location paths are stored in separate tables that are in a one-to-one relationship by means of a key.

11. The method of claim 7, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

12. The method of claim 11, wherein said intermediate document is an SQL script document.

13. The method of claim 11, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

14. The method of claim 13, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

15. A method of storing data from at least one tree-structured document in a data store connected to a computer, the method comprising

extracting at least one textual element from said document together with, for at least one textual element, at least one unambiguous location path corresponding to said extracted textual elements or to ancestor elements of said textual elements;

inserting said extracted textual elements into one column of a first table that also contains an identity column; and

inserting rows into a second table, said rows comprising an unambiguous location path selected from the above unambiguous location paths, the identity of the first extracted textual element that is a descendent of said location path, and the identity of the last extracted textual element that is a descendent of said location path, said identities being the corresponding identities of said textual elements in said first table.

16. The method of claim 15, wherein the document is an extensible markup language document.

17. The method of claim 15, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

18. The method of claim 17, wherein said intermediate document is an SQL script document.

19. The method of claim 17, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

20. The method of claim 19, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

27. The method of claim 15 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

28. The method of claim 27, wherein the document is an extensible markup language document.

29. The method of claim 27, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

30. The method of claim 29, wherein said intermediate document is an SQL script document.

31. The method of claim 29, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

32. The method of claim 31, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

21. A method of storing data from at least one tree-structured document in a data store connected to a computer, the method comprising

extracting at least one unambiguous location path corresponding to at least one textual element in said document or to at least one ancestor element of at least one textual element in said document;

inserting at least one unambiguous location path corresponding to said textual elements into one column of a first table that also contains an identity column; and

inserting at least one row into a second table, said row comprising an unambiguous location path selected from the above extracted unambiguous location paths, the identity of the location path in the first table that corresponds to the first corresponding textual element that is a descendent of said location path, and the identity of the location path in the first table that corresponds to the last corresponding textual element that is a descendent of said location path.

22. The method of claim 21, wherein the document is an extensible markup language document.

23. The method of claim 21, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

24. The method of claim 23, wherein said intermediate document is an SQL script document.

25. The method of claim 23, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

26. The method of claim 25, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

33. The method of claim 21 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

34. The method of claim 33, wherein the document is an extensible markup language document.

35. The method of claim 33, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

36. The method of claim 35, wherein said intermediate document is an SQL script document.

37. The method of claim 35, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

38. The method of claim 37, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

39. An apparatus for storing 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, that perform extraction of at least one unambiguous location path from said tree-structured document; and

inserting said unambiguous location path into at least one table.

40. The apparatus of claim 39, wherein the document is an extensible markup language document.

41. The apparatus of claim 39, wherein said location path is extracted from said tree-structured document and formed into an intermediate document, and said location path is inserted into said table by applying said intermediate document to a relational database system.

42. The apparatus of claim 41, wherein said intermediate document is an SQL script document.

43. The apparatus of claim 41, wherein said intermediate document conforms to a database extender;

and said location path is inserted in said table by applying said intermediate document to said database extender.

44. The apparatus of claim 43, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

45. An apparatus for storing 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, that perform

extraction of at least one textual element from said tree-structured document together with unambiguous location paths corresponding to the extracted textual element, and

insertion of said extracted textual elements into one column of a table and said location paths into a second column that is in a one-to-one relationship to the first column.

46. The apparatus of claim 45, wherein the document is an extensible markup language document.

47. The apparatus of claim 45, wherein said extracted textual elements and said location paths are stored as rows in two columns in a single table.

48. The apparatus of claim 45, wherein said extracted textual elements and said location paths are stored in separate tables that are in a one-to-one relationship.

49. The apparatus of claim 45, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

50. The apparatus of claim 49, wherein said intermediate document is an SQL script document.

51. The apparatus of claim 49, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

52. The apparatus of claim 51, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

53. An apparatus for storing 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, that perform

extraction of at least one textual element from said document together with, for at least one textual element, at least one unambiguous location path corresponding to said extracted textual elements or to ancestor elements of said textual element;

insertion of said extracted textual elements into one column of a first table that also contains an identity column; and

insertion of rows into a second table, said rows comprising an unambiguous location path selected from the above unambiguous location paths, the identity of the first extracted textual element that is a descendent of said location path, and the identity of the last extracted textual element that is a descendent of said location path, said identities being the corresponding identities of said textual elements in said first table.

54. The apparatus of claim 53, wherein the document is an extensible markup language document.

55. The apparatus of claim 53, wherein said textual elements and said location paths are stored as rows in two columns in a single table.

56. The apparatus of claim 53, wherein said textual elements and said location paths are stored in separate tables that are in a one-to-one relationship.

57. The apparatus of claim 53, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

58. The apparatus of claim 57, wherein said intermediate document is an SQL script document.

59. The apparatus of claim 57, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

60. The apparatus of claim 59, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

67. The apparatus of claim 53 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

68. The apparatus of claim 53, wherein the document is an extensible markup language document.

69. The apparatus of claim 53, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

70. The apparatus of claim 69, wherein said intermediate document is an SQL script document.

71. The apparatus of claim 69, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

72. The apparatus of claim 71, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

61. An apparatus for storing 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, that perform

extracting at least one unambiguous location path corresponding to at least one textual element in said document or to at least one ancestor element of at least one textual element in said document;

inserting at least one unambiguous location path corresponding to said textual elements into one column of a first table that also contains an identity column; and

inserting at least one row into a second table, said row comprising an unambiguous location path selected from the above extracted unambiguous location paths, the identity of the location path in the first table that corresponds to the first corresponding textual element that is a descendent of said location path, and the identity of the location path in the first table that corresponds to the last corresponding textual element that is a descendent of said location path.

62. The apparatus of claim 61, wherein the document is an extensible markup language document.

63. The apparatus of claim 61, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

64. The apparatus of claim 63, wherein said intermediate document is an SQL script document.

65. The apparatus of claim 63, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

66. The apparatus of claim 65, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

73. The apparatus of claim 61 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

74. The apparatus of claim 73, wherein the document is an extensible markup language document.

75. The apparatus of claim 73, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

76. The apparatus of claim 75, wherein said intermediate document is an SQL script document.

77. The apparatus of claim 75, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

78. The apparatus of claim 77, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

79. A computer program product comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for storing data in a data store connected to a computer, the method comprising

extracting at least one unambiguous location path from said tree-structured document, and

inserting said unambiguous location path into a table.

80. The computer program product of claim 79, wherein the document is an extensible markup language document.

81. The computer program product of claim 79, wherein said location path is extracted from said tree-structured document and formed into an intermediate document, and said location path is inserted into said table by applying said intermediate document to a relational database system.

82. The computer program product of claim 81, wherein said intermediate document is an SQL script document.

83. The computer program product of claim 81, wherein said intermediate document conforms to a database extender;

and said location path is inserted in said table by applying said intermediate document to said database extender.

84. The computer program product of claim 83, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

85. A computer program product comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for storing data in a data store connected to a computer, the method comprising

extracting at least one textual element from said tree-structured document together with unambiguous location paths corresponding to the extracted textual element, and

inserting said extracted textual elements into one column of a table and said location paths into a second column that is in a one-to-one relationship to the first column.

86. The computer program product of claim 85, wherein the document is an extensible markup language document.

87. The computer program product of claim 85, wherein said extracted textual elements and said location paths are stored as rows in two columns in a single table.

88. The computer program product of claim 85, wherein said extracted textual elements and said location paths are stored in separate tables that are in a one-to-one relationship.

89. The computer program product of claim 85, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

90. The computer program product of claim 89, wherein said intermediate document is an SQL script document.

91. The computer program product of claim 89, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

92. The computer program product of claim 91, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

93. A computer program product comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for storing data in a data store connected to a computer, the method comprising

extracting at least one textual elementfrom at least one tree-structured document together with, for at least one textual element, at least one unambiguous location path corresponding to said extracted textual elements or to ancestor elements of said textual element,

inserting said extracted textual elements into one column of a first table that also contains an identity column;

and

inserting rows into a second table, said rows comprising an unambiguous location path selected from the above unambiguous location paths, the identity of the first extracted textual element that is a descendent of said location path, and the identity of the last extracted textual element that is a descendent of said location path, said identities being the corresponding identities of said textual elements in said first table.

94. The computer program product of claim 93, wherein the document is an extensible markup language document.

95. The computer program product of claim 93, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

96. The computer program product of claim 95, wherein said intermediate document is an SQL script document.

97. The computer program product of claim 95, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

98. The computer program product of claim 97, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

105. The computer program product of claim 93 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

106. The computer program product of claim 105, wherein the document is an extensible markup language document.

107. The computer program product of claim 105, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

108. The computer program product of claim 107, wherein said intermediate document is an SQL script document.

109. The computer program product of claim 107, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

110. The computer program product of claim 109, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

99. A computer program product comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for storing data in a data store connected to a computer, the method comprising

extracting at least one unambiguous location path corresponding to at least one textual element in said document or to at least one ancestor element of at least one textual element in said document;

inserting at least one unambiguous location path corresponding to said textual elements into one column of a first table that also contains an identity column; and

inserting at least one row into a second table, said row comprising an unambiguous location path selected from the above extracted unambiguous location paths, the identity of the location path in the first table that corresponds to the first corresponding textual element that is a descendent of said location path, and the identity of the location path in the first table that corresponds to the last corresponding textual element that is a descendent of said location path.

100. The computer program product of claim 99, wherein the document is an extensible markup language document.

101. The computer program product of claim 99, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

102. The computer program product of claim 101, wherein said intermediate document is an SQL script document.

103. The computer program product of claim 101, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

104. The computer program product of claim 103, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

111. The computer program product of claim 99 wherein the rows inserted into said second table further comprise the name of the element specified by said location path.

extracting textual elements from said document together with the unambiguous location paths corresponding to said textual elements and the ancestor elements of said textual elements;

assigning identifiers to said textual elements;

inserting rows into a table, said rows comprising an unambiguous location path selected from the above unambiguous location paths, the name of the element specified by said location path, the identifier of the first textual element that is a descendent of said location path, and the identifier of the last textual element that is a descendent of said location path.

112. The computer program product of claim 111, wherein the document is an extensible markup language document.

113. The computer program product of claim 111, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

114. The computer program product of claim 113, wherein said intermediate document is an SQL script document.

115. The computer program product of claim 113, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

116. The computer program product of claim 115, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

117. A method of obtaining data comprising:

selecting a database, wherein the database includes data stored from at least one tree-structured document in a data store connected to a computer, said data stored by extracting at least one unambiguous location paths corresponding to at least one textual element of at least one tree-structured document, and inserting said extracted location paths into a table,

making a search request; and

fetching the data obtained from the selected database in response to the search request.

118. The method of claim 117, further comprising establishing a data connection for making the search request.

119. The method of claim 117, wherein the document is an extensible markup language document.

120. The method of claim 117, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

121. The method of claim 120, wherein said intermediate document is an SQL script document.

122. The method of claim 120, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

123. The method of claim 122, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

124. A method of obtaining data comprising:

selecting a database, wherein the database includes data stored from a tree-structured document in a data store connected to a computer, said data stored by extracting at least one textual element from said tree-structured document together with unambiguous location paths corresponding to the extracted textual element, and inserting said extracted textual elements into one column of a table and said location paths into a second column that is in a one-to-one relationship to the first column,

making a search request; and

fetching the data obtained from the selected database in response to the search request.

125. The method of claim 124, further comprising establishing a data connection for making the search request.

126. The method of claim 124, wherein the document is an extensible markup language document.

127. The method of claim 124, wherein said extracted textual elements and said location paths are stored as rows in two columns in a single table.

128. The method of claim 124, wherein said extracted textual elements and said location paths are stored in separate tables that are in a one-to-one relationship.

129. The method of claim 124, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

130. The method of claim 129, wherein said intermediate document is an SQL script document.

131. The method of claim 129, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

132. The method of claim 131, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

133. A method of obtaining data comprising:

establishing a data communications connection with a computer which has access to a computer program product readable by at least one computer capable of executing the computer program product, said computer program product embodying one or more instructions to perform method steps for storing data in a data store connected to a computer, the method steps including the extraction of textual elements from at least one tree-structured document together with unambiguous location paths corresponding to said textual elements, and the insertion of said location paths into a table,

making a search request; and

fetching the data obtained from the selected database in response to the search request.

134. The method of claim 133, further comprising establishing a data connection for making the search request.

135. The method of claim 133, wherein the document is an extensible markup language document.

136. The method of claim 133, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

137. The method of claim 136, wherein said intermediate document is an SQL script document.

138. The method of claim 136, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

139. The method of claim 138, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

140. A method of obtaining data comprising:

establishing a data communications connection with a computer which has access to a computer program product readable by at least one computer capable of executing the computer program product, said computer program product embodying one or more instructions to perform method steps for storing data in a data store connected to a computer, the method steps including the extraction of textual elements from at least one tree-structured document together with unambiguous location paths corresponding to said textual elements, and the insertion of said textual elements into one column of a table and location paths into a second column that is in a one-to-one relationship to the first column,

making a search request; and

fetching the data obtained from the selected database in response to the search request.

141. The method of claim 140, further comprising establishing a data connection for making the search request.

142. The method of claim 140, wherein the document is an extensible markup language document.

143. The method of claim 140, wherein said textual elements and said location paths are stored as rows in two columns in a single table.

144. The method of claim 140, wherein said textual elements and said location paths are stored in separate tables that are in a one-to-one relationship.

145. The method of claim 140, wherein said location paths are extracted from said tree-structured document and formed into an intermediate document, and said location paths are inserted into said table by applying said intermediate document to a relational database system.

146. The method of claim 145, wherein said intermediate document is an SQL script document.

147. The method of claim 146, wherein said intermediate document conforms to a database extender;

and said location paths are inserted in said table by applying said intermediate document to said database extender.

148. The method of claim 147, wherein said intermediate document is an updategram that conforms to Microsoft Corporation'"'"'s XML for SQL Server and said column is in a Microsoft Corporation SQL Server database.

149. A computer database product comprising a data storage medium readable by a computer and embodying a data store comprising at least one table that comprises at least one unambiguous location path extracted from a tree-structured document.

150. A computer database product according to claim 149 wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

151. A computer database product comprising a data storage medium readable by a computer and embodying a data store comprising a first column in a table comprising textual elements extracted from a tree-structured document and a second column in a table comprising unambiguous location paths that are extracted from said tree-structured document and that correspond to said textual elements, said textual elements and said location paths being in one-to-one correspondence.

152. A computer database product according to claim 151 wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

153. A computer database product comprising a data storage medium readable by a computer and embodying a data store comprising

a column in a first table comprising at least one textual element extracted from a tree-structured document, said first table also comprising an identity column;

and

a second table comprising at least one row that comprises unambiguous location paths that are extracted from said tree-structured document and that correspond to said textual elements or to an ancestor element of said textual elements, the identity from said first table that corresponds to the first textural element that is a descendant of said location path, and the identity from said first table that corresponds to the last textual element that is descendant of said location path.

154. A computer database product according to claim 153 wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

155. A computer database product according to claim 153 wherein said row of said second table further comprises the name of the element specified by said location path.

156. A computer database product comprising a data storage medium readable by a computer and embodying a data store comprising

a column in a first table comprising at least one unambiguous location path that corresponds to a textual element in a tree-structured document, said first table also comprising an identity column;

and

a second table comprising at least one row that comprises unambiguous location paths that are extracted from said tree-structured document and that correspond to said textual elements or to an ancestor element of said textual elements, the identity from said first table that corresponds to the unambiguous location path of the first textural element that is a descendant of said location path, and the identity from said first table that corresponds to the unambiguous location path of the last textual element that is descendant of said location path.

157. A computer database product according to claim 156 wherein the tree-structured document is in a markup language that conforms to the extensible markup language.

158. A computer database product according to claim 156 wherein said row of said second table further comprises the name of the element specified by said location path.