Methods and systems for matching expressions
Assigneesalesforce.com, inc.
InventorBrendan Wood
Life of this patent
Estimating the term…
Abstract
Methods and systems are provided for matching expressions to data items. One exemplary method involves identifying a subset of expressions that match data items collectively and then identifying individual data items that match expressions of the subset. In one embodiment, the data items are partitioned into data item subsets, and further subsets of expressions collectively matching the data item subsets are identified. Data items of a respective data item subset are then individually matched to expressions of the respective expression subset that collectively matched that respective data item subset.
Claims20
A method of matching a plurality of expressions to a plurality of data items, the method comprising:
- identifying a first subset of the plurality of expressions that match the plurality of data items collectively;
- and
- identifying individual data items of the plurality of data items that match one or more expressions of the first subset.
A computer-readable medium comprising computer-executable instructions that, when executed by a processing system, cause the processing system to:
- partition a plurality of data items into a plurality of data item subsets;
- identify for a first data item subset of the plurality of data item subsets, a first expressions subset that matches the first data item subset, the first expressions subset comprising a subset of a plurality of expressions;
- partition the first data item subset into a second plurality of data item subsets;
- identify, for a second data item subset of the second plurality of data item subsets, a second expressions subset that matches the second data item subset using the first expressions subset, wherein the second expressions subset comprises a subset of the first expressions subset;
- and
- identify individual data items of the second data item subset that match one or more expressions of the second expressions subset.
A server comprising:
- a data storage element to maintain a plurality of expressions;
- a first processing system to obtain a plurality of data items via a network;
- and
- a second processing system coupled to the first processing system and the data storage element to identify a first expressions subset comprising one or more expressions of the plurality of expressions that match the plurality of data items, identify individual data items of the plurality of data items that match one or more expressions of the first expressions subset, and provide the individual data items to the second processing system.
Dependencies are inferred from the claim text.