US 11,941,003 B2
Search method and search apparatus for searching graph data based on search query
Kenji Kobayashi, Kawasaki (JP)
Assigned to FUJITSU LIMITED, Kawasaki (JP)
Filed by FUJITSU LIMITED, Kawasaki (JP)
Filed on Feb. 8, 2021, as Appl. No. 17/170,476.
Claims priority of application No. 2020-030479 (JP), filed on Feb. 26, 2020.
Prior Publication US 2021/0263933 A1, Aug. 26, 2021
Int. Cl. G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/24542 (2019.01) [G06F 16/24565 (2019.01); G06F 16/9024 (2019.01)] 9 Claims
OG exemplary drawing
 
1. 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, each of the nodes being associated with values of a first property and a second property, the search query specifying a search criterion for searching the nodes, the search criterion including a plurality of criterion items including a first criterion item that uses the first property and a second criterion item that uses the second property, the first criterion item specifying that a value of the first property is less than a first threshold;
receiving a constraint rule that uses the first property, the constraint rule indicating that a second value of the first property associated with a second node of the nodes is restricted to be less than a first value of the first property associated with a first node of the nodes;
sorting the plurality of criterion items so that a determination based on the first criterion item is made prior to a determination based on the second criterion item;
determining whether the first value matches the first criterion item;
predicting, when a result of the determining indicates that the first value matches the first criterion item, that the second value matches the first criterion item, in accordance with the constraint rule; and
generating a search result for the search query in accordance with the result of the determining and a result of the predicting.