US 12,321,340 B2
System and method for value based region searching and associated search operators
Patrick Thomas Sidney Pidduck, Waterloo (CA); and Laura Dianne Ramsahai, Waterloo (CA)
Assigned to OPEN TEXT SA ULC, Halifax (CA)
Filed by OPEN TEXT SA ULC, Halifax (CA)
Filed on Dec. 13, 2022, as Appl. No. 18/080,060.
Application 18/080,060 is a continuation of application No. 16/628,942, granted, now 11,556,527, previously published as PCT/CA2018/050818, filed on Jul. 5, 2018.
Claims priority of provisional application 62/529,345, filed on Jul. 6, 2017.
Prior Publication US 2023/0109772 A1, Apr. 13, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/242 (2019.01); G06F 16/901 (2019.01); G06F 16/903 (2019.01)
CPC G06F 16/2425 (2019.01) [G06F 16/9027 (2019.01); G06F 16/90335 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A search system, comprising:
a processor; and
a non-transitory computer readable medium, having instructions executable on the processor for:
receiving a search query having a region value term, the region value term including a region value operator, a set of regions and a first search value including a first comparator and a first comparison value;
a search operator for finding one or more objects having a minimum value or a maximum value with the set of regions, wherein the search operator constructs a synthetic region type and a first search value apply to all of the set of regions included in the regions value operator and the set of regions corresponds to a set of metadata fields associated with the one or more objects of a corpus;
generating a search tree for the region value term, the search tree having a region value node configured according to the region value operator, the set of regions and the first search value, wherein the region value node has, for each region of the set of regions, a sub-node comprising a first match process corresponding to the region and the first search value;
determining whether any alternative processes are needed based on the region value operator and the first comparator;
responsive to determining that alternative processes are needed, including each alternative process in a sub-node of the search tree for a corresponding region, the alternative process corresponding to the region and a second search value including a second comparator and the first comparison value, the second comparator determined based on the region value operator and the first comparator;
executing the search tree using an index of the corpus to determine the one or more objects of the corpus that satisfy the region value term, the corpus comprising a set of objects, each object associated with a corresponding identifier; and
returning the identifiers for the one or more objects of the corpus that satisfy the region value operator.