×

Method for conducting a search on a network which includes documents having a plurality of tags

  • US 6,684,204 B1
  • Filed: 06/19/2000
  • Issued: 01/27/2004
  • Est. Priority Date: 06/19/2000
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×