Method and apparatus for document matching
Documents written using a markup language such as XML may be decomposed into Path and Parent Associated Node (PPAN) elements, each of which is a linear data structure that includes the content of a node, the parent-child relationship of the node, and the path level of the node. A number of PPAN elements may be grouped together to form A PPAN chain. A PPAN matching process uses the PPAN elements/PPAN chain to search for structured documents that match the PPAN chain. The PPAN matching process is able to perform query and match at the same time to accelerate the PPAN matching process, and also enables complex services to be represented by generic structured documents. Optionally, the PPAN matching process may support wildcard requests so that services may be discovered without prior knowledge of the services.
1. A non-transitory computer-readable storage medium having embodied therein software configured to implement a method of finding service documents stored in a database that match a request XML document, the XML document containing a plurality of XML nodes the method comprising the steps of:
forming a Path and Parent Associated Node (PPAN) element for each XML node in the request XML document, each PPAN element being a data structure containing path level of a current node in the request XML document, a name and value pair associated with the current element, and a name and value pair of a parent element of the current element, the PPAN element not containing additional information about the structure of the XML document other than the path level of the current node and the parent child relationship of the current node and its parent node;
using the PPAN elements from the request XML document to identify a subset of service documents that contain data and structure that match the PPAN elements.
2. The non-transitory computer-readable storage medium of claim 1 , wherein each PPAN element further comprises attribute name and value pairs associated with the current node and the parent node.
3. The non-transitory computer-readable storage medium of claim 1 , further comprising forming a PPAN chain from the PPAN elements.
4. The non-transitory computer-readable storage medium of claim 1 , wherein the service documents are created using a structured language, and wherein the request document is created using the same structured language.
5. The non-transitory computer-readable storage medium of claim 1 , further comprising forming a PPAN chain from the PPAN elements, and wherein the step of using the PPAN elements comprises using the PPAN chain to search for a subset of service documents that contains the PPAN chain.
6. The non-transitory computer-readable storage medium of claim 1 , wherein the request document has a tree structure including a root node and a plurality of subservient nodes at levels below the root node, and wherein the path level of the current node describes a level of the current-node in the tree structure below the root node.
7. The non-transitory computer-readable storage medium of claim 2 , wherein the current element value of at least one of the PPAN elements is a wildcard.
8. The non-transitory computer-readable storage medium of claim 4 , wherein the structured language is XML.
9. A non-transitory computer-readable storage medium having embodied therein software configured to implement a method of finding service documents stored in a database that match a request XML document, the XML document containing a plurality of XML nodes, the method comprising the steps of:
forming a Path and Parent Associated Node (PPAN) elements for each XML node in an XML request document, each PPAN element being a data structure containing path level of a current node in the request XML document, a name and value pair associated with the current element, and a name and value pair of a parent element of the current element, the PPAN element not containing additional information about the structure of the XML document other than the path level of the current node and the parent child relationship of the current node and its parent node;
forming a PPAN chain from at least a subset of the PPAN elements; and
using the PPAN chain to identify a subset of XML service documents, in a collection of XML service documents, that contain the data and structure that match the PPAN elements in the PPAN chain.
10. A network element, comprising:
a processor containing control logic configured to implement a method of finding service documents from a collection of structured service documents that match a particular XML document, the particular XML document containing a plurality of XML nodes, the method comprising the steps of:
forming Path and Parent Associated Node (PPAN) elements for each XML node in the particular XML document, each PPAN element being a data structure containing path level of a current node in the particular XML document, a name and value pair associated with the current element, and a name and value pair of a parent element of the current element, the PPAN element not containing additional information about the structure of the particular XML document other than the path level of the current node and the parent child relationship of the current node and its parent node; and
using the PPAN elements to identify a subset of structured service documents, from the collection of structured service documents, that contain the data and structure that match the PPAN elements.
11. The network element of claim 10 , further comprising a database containing the collection of structured service documents.
12. The network element of claim 10 , wherein the current element data of at least one of the PPAN elements is a wildcard.
13. The network element of claim 10 , wherein the control logic is further configured to form a PPAN chain from the PPAN elements.
14. The network element of claim 11 , wherein the structured service documents are XML documents, and wherein the database is a native-XML database.