Visualizing total order relation of nodes in a structured document

摘要

A method, system, and a computer readable storage medium for visualizing total order relation of nodes included in structured document. The method includes acquiring log information, where the log information is created by storing information on transitions between nodes in a structured document in chronological order. The method also includes specifying a relation of relative positions of the nodes in the transitions based on acquired log information. The method further includes determining a total order relation of the nodes in the structured document by performing a topological sorting that uses specified relation as a constraint, where the total order relation of the nodes is determined by using content data of the node if the node is added to or removed from the structured document.

主权项

1. A method of determining a total order relation of nodes in a structured document, the method comprising the steps of:
acquiring log information created by storing information on transitions between nodes in the structured document in chronological order, wherein the acquired log information includes a plurality of entries that each comprise a type of an operation performed by a user, a relative time at which the operation was performed, a node identification of a node reached by the operation, and a text data of the node reached by the operation; specifying a relation of relative positions of said nodes in said transitions based on acquired log information; and determining the total order relation of said nodes in said structured document by performing a topological sorting that uses the relation as a constraint, wherein said total order relation of said nodes is further determined by using the text data of each of said nodes to check whether or not any identical nodes are included by using a combination of said node identification and said text data of said node as a unit of key information, and wherein at least one of the steps is carried out using a computer device.