Method for conducting a search on a network which includes documents having a plurality of tags
First Claim
1. A method for conducting a search on a network, the network having a plurality of sites, one or more of the plurality of sites having a plurality of XML documents, wherein at least one of the plurality of XML documents comprises a plurality of tags, the method comprising the steps of:
- a) parsing the at least one of the plurality of XML documents into a tree index and a hash-table index, wherein the tree index and the hash-table index comprise pointers to XML elements in a document object model representation of the at least one of the parsed XML documents, and wherein the hash-table index comprises pointers to XML elements with the same name;
b) receiving a query;
c) parsing the query into an XQL tree; and
d) matching the XQL tree with at least one of the plurality of tags of the at least one of the plurality of XML documents using the document object model representation, the tree index, and the hash-table index.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for conducting a search on a network is disclosed. The network has a plurality of sites. One or more of the sites has a plurality of documents wherein at least one of the documents comprises a plurality of tags. The method and system comprises identifying at least one of the plurality of tags, receiving a query, parsing the query, and matching the parsed query with at least one of the plurality of tags of the at least one of the plurality of documents. Accordingly, through the use of a method and system in accordance with the present invention, the extraction of information from networks comprising XML documents is done in a more precise fashion.
161 Citations
14 Claims
-
1. A method for conducting a search on a network, the network having a plurality of sites, one or more of the plurality of sites having a plurality of XML documents, wherein at least one of the plurality of XML documents comprises a plurality of tags, the method comprising the steps of:
-
a) parsing the at least one of the plurality of XML documents into a tree index and a hash-table index, wherein the tree index and the hash-table index comprise pointers to XML elements in a document object model representation of the at least one of the parsed XML documents, and wherein the hash-table index comprises pointers to XML elements with the same name;
b) receiving a query;
c) parsing the query into an XQL tree; and
d) matching the XQL tree with at least one of the plurality of tags of the at least one of the plurality of XML documents using the document object model representation, the tree index, and the hash-table index. - View Dependent Claims (2, 3, 4)
-
-
5. A system for conducting a search on a network, the network having a plurality of sites, one or more of the plurality of sites having a plurality of XML documents, wherein at least one of the plurality of XML documents comprises a plurality of tags, the system comprising:
-
means for parsing the at least one of the plurality of XML documents into a tree index and a hash-table index, wherein the tree index and the hash-table index comprise pointers to XML elements in a document object model representation of the at least one of the parsed XML documents, and wherein the hash-table index comprises pointers to XML elements with the same name;
means for receiving a query;
means for parsing the query into an XQL tree; and
means for matching the XQL tree with at least one of the plurality of tags of the at least one of the plurality of XML documents using the document object model representation, the tree index, and the hash-table index. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A computer readable medium containing program instructions for conducting a search on a network, the network having a plurality of sites, one or more of the plurality of sites having a plurality of XML documents, wherein at least one of the plurality of XML documents comprises a plurality of tags, the program instructions comprising the steps of:
-
a) parsing the at least one of the plurality of XML documents into a tree index and a hash-table index, wherein the tree index and the hash-table index comprise pointers to XML elements in a document object model representation of the at least one of the parsed XML documents, and wherein the hash-table index comprises pointers to XML elements with the same name;
b) receiving a query;
c) parsing the query into an XQL tree; and
d) matching the XQL tree with at least one of the plurality of tags of the at least one of the plurality of XML documents using the document object model representation, the tree index, and the hash-table index. - View Dependent Claims (12, 13, 14)
-
Specification