Back to results
US 7,054,854 B1Granted
Structured document search method, structured document search apparatus and structured document search system
AssigneeKabushiki Kaisha Toshiba
InventorsMasakazu Hattori, Katsuhiko Nonomura, Takuya Kanawa
Life of this patent
Estimating the term…
Abstract
Upon a search request including a document logical structure, a search graph including the document structure information is generated. A most appropriate search plan is generated by the computation cost simulation, by using index file composed of data creation index and element name occurrence index, and previously prepared plan generation rule, for the generated search graph. Search results satisfying the search request is obtained by executing the search plan generated for the structured document database.
Claims9
A structured document search method for searching a structured document database, comprising:
- accepting a search request in the form of a logical structured document;
- analyzing the accepted search request to generate a search graph including graph nodes based on the logical structure, wherein the graph nodes represent one of a hierarchical-level relationship, sibling relationship, or ancestor-posterity relationship, and a variable to be embodied is inserted between the graph nodes;
- and
- generating a search plan for a hierarchical structure possessed by a searched document, in which a search processing procedure for said structured document database is developed from said search graph, said generating the search plan including:
- (a) applying a plan generation rule to any one of said graph nodes, using a plan generation rule base including a plurality of plan generation rules, the plurality of plan generation rules each including rule application conditions, costs and search processing procedures, the plan generation rule having a cost less than that of applicable plan generation rules of the plurality of plan generation rules and wherein the plan generation rule can be arbitrarily registered or deleted in the plan generation rule base;
- (b) executing a search processing procedure of the applied plan generation rule for materializing said variable;
- and
- (c) repeating the applying and the executing thereby to complete said search plan;
- and acquiring search results satisfying said search request by executing said search plan.
6 more elements
A structured document search apparatus for searching a structured document database, comprising:
- means for accepting a search request in the form of a logical structured document;
- means for analyzing the accepted search request to generate a search graph including graph nodes based on the logical structure, wherein the graph nodes represent one of a hierarchical-level relationship, sibling relationship, or ancestor-posterity relationship, and a variable to be embodied is inserted between the graph nodes;
- means for generating a search plan for a hierarchical structure possessed by a searched document, in which a search processing procedure for said structured document database is developed from said search graph, said means for generating the search plan including:
- means for applying a plan generation rule to any one of said graph nodes, using a plan generation rule base including a plurality of plan generation rules, the plurality of plan generation rules each including rule application conditions, costs and search processing procedures, the plan generation rule having a cost less than that of applicable plan generation rules of the plurality of plan generation rules and wherein the plan generation rule can be arbitrarily registered or deleted in the plan generation rule base;
- means for executing a search processing procedure of the applied plan generation rule for materializing said variable to complete said search plan;
- and
- means for acquiring search results satisfying said search request by executing said search plan.
4 more elements
A computer program stored in a computer readable medium for searching a structured document database, the program comprising:
- means for instructing a computer to accept a search request in the form of a logical structured document;
- means for instructing the computer to analyze the accepted search request to generate a search graph including graph nodes based on the logical structure, wherein the graph nodes represent one of a hierarchical-level relationship, sibling relationship, or ancestor-posterity relationship, and a variable to be embodied is inserted between the graph nodes;
- means for instructing the computer to generate a search plan for a hierarchical structure possessed by a searched document, in which a search processing procedure for said structured document database is developed from said search graph, said means for instructing the computer to generate the search plan including:
- means for instructing a computer to apply a plan generation rule to any one of said graph nodes, using a plan generation rule base including a plurality of plan generation rules, the plurality of plan generation rules each including rule application conditions, costs and search processing procedures, the plan generation rule having a cost less than that of applicable plan generation rules of the plurality of plan generation rules and wherein the plan generation rule can be arbitrarily registered or deleted in the plan generation rule base;
- means for instructing a computer to execute a search processing procedure of the applied plan generation rule for materializing said variable to complete said search plan;
- and
- means for acquiring search results satisfying said search request by executing said search plan.
4 more elements
Dependencies are inferred from the claim text.