Device and method for managing structured document, and computer program product
According to an embodiment, a structured document management device includes a query data receiving unit; a structural condition dividing unit; a structural condition rewriting unit; and a query execution unit. The query data receiving unit is configured to receive query data for searching a structured document. The structural condition dividing unit is configured to divide the query data into elements including a structural condition. The structural condition rewriting unit is configured to rewrite the structural condition into a rewritten query when a type of the structural condition is other than a descendant structural condition. The rewritten query is predetermined to include a joining process with a descendant structural condition so as not to affect structural conditions appearing before and after the structural condition. The query execution unit is configured to output a search result in response to query data that includes the structural condition and the rewritten query.
1. A structured document management device, comprising:
a processor; and
a memory that stores instructions that when executed by the processor perform operations, comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain rewritten query data, the descendent structural condition designating a path from a higher layer to a lower layer, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural condition than the descendant structural condition among the extracted structural conditions with the joining process with the descendant structural condition without affecting other portions of the query data except for the other structural condition to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the descendant structural condition to the structured document set processed so far.
2. The structured document management device according to claim 1 , wherein
when a first structural condition out of the extracted structural conditions is divided is a structural condition that intends to acquire a node that is located one layer below, the rewriting includes acquiring a character string designated by the first structural condition and a second structural condition located subsequently to the first structural condition and determines whether the second structural condition is a structural condition that intends to acquire an arbitrary character string of a node that is located one layer above, and
when it is determined that the second structural condition is the structural condition that intends to acquire an arbitrary character string of the node that is located one layer above, the rewriting includes transforming the first and second structural conditions into a single rewritten query including a descendant structural condition that designates the character string designated by the first structural condition.
3. The structured document management device according to claim 1 , wherein
the other structural condition includes at least one of an ancestor structural condition that designates a path from a lower layer to a higher layer, a sibling structural condition that designates an antero-posterior relation on a same layer, and an order structural condition that designates an order relation of elements in XML data within the structural condition.
4. A structured document management method, comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain a rewritten query data, the descendent structural condition designating a path from a higher layer to a lower layer, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural condition than the descendant structural condition among the extracted structural conditions with the joining process with the descendant structural condition without affecting other portions data of the query except for the other structural condition to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the descendant structural condition to the structured document set processed so far.
5. The structured document management device according to claim 4 , wherein
the other structural condition includes at least one of an ancestor structural condition that designates a path from a lower layer to a higher layer, a sibling structural condition that designates an antero-posterior relation on a same layer, and an order structural condition that designates an order relation of elements in XML data within the structural condition.
6. A computer program product comprising a non-transitory computer-readable medium containing a program to cause a computer to execute a structured document management method, the method comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain rewritten query data, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural condition than the descendant structural condition among the extracted structural conditions with the joining process with the descendant structural condition without affecting other portions of the query data except for the other structural condition to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the descendant structural condition to the structured document set processed so far.
7. The structured document management device according to claim 6 , wherein
the other structural condition includes at least one of an ancestor structural condition that designates a path from a lower layer to a higher layer, a sibling structural condition that designates an antero-posterior relation on a same layer, and an order structural condition that designates an order relation of elements in XML data within the structural condition.
8. A structured document management device, comprising:
a processor; and
a memory that stores instructions that when executed by the processor perform operations, comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain a rewritten query data, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural conditions than the descendant structural condition among the extracted structural conditions with the joining process with a combination of the other structural condition, a previous structural condition and a subsequent structural condition with respect to the other structural condition without affecting other portions of the query data except for the combination to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the combination to the structured document set processed so far.
9. A structured document management method, comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain rewritten query data, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural condition than the descendant structural condition among the extracted structural conditions with the joining process with a combination of the other structural condition, a previous structural condition and a subsequent structural condition with respect to the other structural condition without affecting other portions of the query data except for the combination to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the combination to the structured document set processed so far.
10. A computer program product comprising a non-transitory computer-readable medium containing a program to cause a computer to execute a structured document management method, the method comprising:
receiving an input of query data for searching a structured document set having a layered logical structure,
dividing the query data into elements to extract structural conditions from the elements,
rewriting the query data based on a joining process with a descendant structural condition to obtain rewritten query data, and
searching the structured document set based on the rewritten query data, wherein
the rewriting includes replacing only another structural condition than the descendant structural condition among the extracted structural conditions with the joining process with a combination of the other structural condition, a previous structural condition and a subsequent structural condition with respect to the other structural condition without affecting other portions of the query data except for the combination to obtain the rewritten query data, and
the searching includes searching the structured document set based on the rewritten query data by applying a replaced joining process with the combination to the structured document set processed so far.