Structured document management system, structured document management method, search device and search method
View Patent ↗A structured document inputted from a document input unit is decomposed into partial structures to be an editing unit in a document processing unit, and global structural information showing a relation between the partial structures is registered into a relational database. The decomposed partial structure is inputted to an editing unit processing unit, and information of elements as element information and a relation between elements in the partial structure as structural information are registered into the relational database. An ancestor-descendant relation between two elements can be determined easily and speedily by determining an ancestor-descendant relation between the partial structures of the global structural information and an ancestor-descendant relation of the structural information of the ancestor partial structure.
1. A search device for determining an ancestor-descendant relationship between a first element and a second element of a structured document, comprising:
an information retaining part that retains:
first structural information showing a hierarchical relationship between partial structures, the partial structures obtained by decomposing the structured document in accordance with a setting; and
second structural information showing, for each of the partial structures, a hierarchical relationship between elements in that partial structure, each ancestor partial structure containing at least one element that is also a root of a child partial structure; and
a structure search part that determines an ancestor-descendant relationship between the first elements and the second element of the structured document by:
determining whether the two elements are in a same partial structure;
if the two elements are in the same partial structure, determining the ancestor-descendant relationship between the two elements based on the second structural information;
if the two elements are not in the same partial structure, determining the ancestor-descendant relationship between a first partial structure containing the first element and a second partial structure containing the second element based on the first structural information;
determining if the first partial structure is an ancestor of the second partial structure based on the first structural information; and
if the first partial structure is an ancestor of the second partial structure, determining an ancestor-descendant relationship between the first element and a mount point based on the second structural information, the mount point contained within the first partial structure, the mount point located on a path from the first partial structure to the second partial structure, and the mount point a root of a child partial structure of the ancestor partial structure.
2. The search device according to claim 1 , wherein, if the first element is the root of the first partial structure the structure search part does not determine an ancestor-descendant relationship between the first element and the mount point based on the second structural information.
3. A search method for determining an ancestor-descendant relationship between a first element and a second element of a structured document, comprising:
retaining first structural information showing a hierarchical relationship between partial structures, the partial structures obtained by decomposing the structured document in accordance with a setting; and
retaining second structural information showing, for each of the partial structures, a hierarchical relationship between elements in that partial structure, each ancestor partial structure containing at least one element that is also a root of a child partial structure; and
determining an ancestor-descendant relationship between the first elements and the second element of the structured document by:
determining whether the two elements are in a same partial structure;
if the two elements are in the same partial structure, determining the ancestor-descendant relationship between the two elements based on the second structural information;
if the two elements are not in the same partial structure, determining the ancestor-descendant relationship between a first partial structure containing the first element and a second partial structure containing the second element based on the first structural information;
determining if the first partial structure is an ancestor of the second partial structure based on the first structural information; and
if the first partial structure is an ancestor of the second partial structure, determining an ancestor-descendant relationship between the first element and a mount point based on the first second information, the mount point contained within the first partial structure, the mount point located on a path from the first partial structure to the second partial structure, and the mount point a root of a child partial structure of the ancestor partial structure.
4. The search method according to claim 3 , wherein, if the first element is the root of the first partial structure, an ancestor-descendant relationship between the first element and the mount point based on the second structural information is not determined.