US 11,741,137 B2
Biased string search structures with embedded range search structures
Sanjiv Kapoor, Naperville, IL (US); and Ophir Frieder, Chevy Chase, MD (US)
Filed by Sanjiv Kapoor, Naperville, IL (US); and Ophir Frieder, Chevy Chase, MD (US)
Filed on Aug. 4, 2021, as Appl. No. 17/394,078.
Application 17/394,078 is a continuation in part of application No. 15/276,022, filed on Sep. 26, 2016, abandoned.
Prior Publication US 2022/0027392 A1, Jan. 27, 2022
Int. Cl. G06F 16/31 (2019.01); G06F 16/335 (2019.01); G06F 16/33 (2019.01); G06F 16/38 (2019.01)
CPC G06F 16/322 (2019.01) [G06F 16/335 (2019.01); G06F 16/3335 (2019.01); G06F 16/38 (2019.01)] 19 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising a data processor for storing and organizing data using metalabels, the data having an associated scoring function, the method comprising:
storing and organizing the metalabels that are range-strings, wherein a range-string comprises an ordered sequence of at least one string and at least one dimensional range, each range represented by at least a minimum and maximum value and each string and range separated from preceding string or range by a delimiter;
storing the data using a plurality of nodes in a range-string tree structure;
receiving a range-string search query from a user, wherein the range-string search comprises at least one string term and with at least one n dimensional value;
searching via the range-string tree structure for user-defined metalabels matching the string term and the at least one n-dimensional value, wherein the at least one n-dimensional value is matched with one or more range structure nodes in the n-dimensional range structure wherein for each dimension, the range of the range-string query encompasses the minimum and maximum value of each of the corresponding dimensions at the range structure node; at the range structure node; and
identifying data items at each of the matched range structure nodes as search results to the user, wherein the data item is returned as a result of the search if the associated scoring function exceeds or equals a threshold.