Search apparatus and search method
AssigneeFujitsu Limited
InventorMitsuhiro Kinomura
Life of this patent
Estimating the term…
Abstract
When an output request is received, a tree generating unit of a search apparatus generates, based on an output item included in an output request tree-structure data from hierarchical-structure data (described as search target data with reference to FIG. 1) to be searched. A tree scanning unit searches for data corresponding to the output item by scanning the tree-structure data generated by the tree generating unit. An output unit outputs the data searched by the tree scanning unit.
Claims5
A computer-readable, non-transitory medium having stored therein a search program which causes a computer to execute a process comprising:
- first generating, based on an output item included in an output request when the output request is received, tree-structure data from hierarchical-structure data to be searched;
- second generating path information that represents storage positions of leading data and rear-most data from among a plurality of data that are arranged under a tag of the output item of the tree-structure;
- searching for data corresponding to the output item by scanning the tree-structure data by using the path information generated at the second generating;
- and
- outputting the data searched for at the searching.
A search apparatus comprising:
- a generating unit that generates, based on an output item included in an output request when the output request is received, tree-structure data from hierarchical-structure data to be searched, the generating unit generating path information that represents storage positions of leading data and rear-most data from among a plurality of data that are arranged under a tag of the output item of the tree-structure;
- a searching unit that searches for data corresponding to the output item by scanning the tree-structure data by using the path information generated by the generating unit;
- and
- an outputting unit that outputs the data searched for by the searching unit.
A search method comprising:
- first generating, using a computer and based on an output item included in an output request when the output request is received, tree-structure data from hierarchical-structure data to be searched;
- second generating path information that represents storage positions of leading data and rear-most data from among a plurality of data that are arranged under a tag of the output item of the tree-structure;
- searching for data corresponding to the output item by scanning the tree-structure data by using the path information generated at the second generating;
- and
- outputting the data searched for at the searching.
A search apparatus comprising:
- a processor;
- and
- a memory, wherein the processor executes:
- first generating, based on an output item included in an output request when the output request is received, tree-structure data from hierarchical-structure data to be searched;
- second generating path information that represents storage positions of leading data and rear-most data from among a plurality of data that are arranged under a tag of the output item of the tree-structure;
- searching for data corresponding to the output item by scanning the tree-structure data by using the path information generated at the second generating;
- and
- outputting the data searched for at the searching.
Dependencies are inferred from the claim text.