Search method and search apparatus
AssigneeFujitsu Limited
InventorKenji KOBAYASHI
Life of this patent
Estimating the term…
Abstract
A processor receives a search query for graph data representing a graph including nodes and edges, the search query specifying a search criterion. The processor determines whether a value of a first property associated with a first node matches the search criterion. The processor predicts whether a value of a second property associated with a second node matches the search criterion, in accordance with a result of the determining and a constraint rule between the first node and the second node. The processor generates a search result for the search query in accordance with the result of the determining and a result of the predicting.
Claims18
A non-transitory computer-readable storage medium storing a computer program that causes a computer to perform a process comprising:
- receiving a search query for graph data representing a graph including nodes and edges connecting the nodes, the nodes being associated with values of properties, the search query specifying a search criterion for searching the nodes by using a value of a property;
- determining whether a value of a first property associated with a first node of the nodes matches the search criterion;
- predicting whether a value of a second property associated with a second node of the nodes matches the search criterion, in accordance with a result of the determining and a constraint rule between the first node and the second node;
- and
- generating a search result for the search query in accordance with the result of the determining and a result of the predicting.
A search method comprising:
- receiving, by a processor, a search query for graph data representing a graph including nodes and edges connecting the nodes, the nodes being associated with values of properties, the search query specifying a search criterion for searching the nodes by using a value of a property;
- determining, by the processor, whether a value of a first property associated with a first node of the nodes matches the search criterion;
- predicting, by the processor, whether a value of a second property associated with a second node of the nodes matches the search criterion, in accordance with a result of the determining and a constraint rule between the first node and the second node;
- and
- generating, by the processor, a search result for the search query in accordance with the result of the determining and a result of the predicting.
A search apparatus comprising:
- a memory that stores therein graph data representing a graph including nodes and edges connecting the nodes, the nodes being associated with values of properties;
- and
- a processor that performs a process including
- receiving a search query for the graph data, the search query specifying a search criterion for searching the nodes by using a value of a property,
- determining whether a value of a first property associated with a first node of the nodes matches the search criterion,
- predicting whether a value of a second property associated with a second node of the nodes matches the search criterion, in accordance with a result of the determining and a constraint rule between the first node and the second node, and
- generating a search result for the search query in accordance with the result of the determining and a result of the predicting.
Dependencies are inferred from the claim text.