Patent ID: 11941003
Assignee: FUJITSU LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. A search apparatus comprising:
a memory that stores therein 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; 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, 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.