Patent Document ID: 9053206
Application ID: 13522463
Patent Status: 1

Claim One:
1. A method implemented by one or more computing devices, the method comprising: analyzing a document object model (DOM) structure of a sample page to obtain a position of information to be extracted from the DOM structure; rendering a first node corresponding to the position of the information to be extracted in the DOM structure of the sample page as a target node, starting from the target node, traversing relative position information that has been obtained in advance to obtain a second node and to determine whether the second node is a root node, if not, continuing recursively to find one or more additional nodes until the root node is found to create multiple candidate paths from the target node to the root node, and rendering the multiple candidate paths as a path set; analyzing a DOM structure of a web page from which information is to be extracted, locating the information to be extracted in the DOM structure of the web page using one or more paths of the path set and starting from the root node of the path set, and determining an extracted node candidate set that includes one or more nodes corresponding respectively to one or more positions of the information to be extracted based on the locating the information to be extracted in the DOM structure of the web page using the one or more paths of the path set; and selecting a final extracted node from the extracted node candidate set, the final extracted node being determined to have highest robustness among the one or more nodes of the extracted node candidate set, and extracting information from the DOM structure of the web page using the final extracted node.