Segmenting data with included separators
AssigneeMicrosoft Technology Licensing, LLC
InventorsJeffrey R. Anderson, Sanket M. Vasa
Life of this patent
Estimating the term…
Abstract
An incoming string is received and an initial segmentation is generated based upon separators in the incoming string. The segment values in the initial segmentation are validated by determining whether they are found in a data store. Where a segment in the initial segmentation is not found, subsequent segments, and corresponding separators, are iteratively concatenated to find segment values. Where a segment is still not found, after iterative concatenation, the initial segment in the concatenation is output as an unfound segment and the subsequent segments are processed further.
Claims20
A method, comprising:
- segmenting a string of characters into an initial segmentation of segments with corresponding segment values based on a set of separator characters in the string of characters;
- validating a first remaining segment value in the initial segmentation to identify it as found or unfound;
- if the first remaining segment value is identified as unfound, repeatedly generating a concatenated segment value from the first remaining segment values and subsequent remaining segment value and validating the concatenated segment value;
- if the first remaining segment value or the concatenated segment value are identified as found, removing them from the initial segmentation;
- and
- repeating the steps of validating, generating a concatenated segment value and removing, until there are no more remaining segment values in the initial segmentation.
A computing system, comprising:
- an initial segmentation component configured to receive a string of characters and generate an initial segmentation value, having segments with corresponding segment values, based on separator characters in the string;
- a lookup component configured validate the segment values and identify the corresponding segments as valid or invalid based on the validation;
- and
- a concatenation component configured to, for an invalid segment, iteratively concatenate remaining segments and separators from the initial segmentation value to obtain a concatenated segment value, and provide the concatenated segment value to the lookup component for validation, until either the concatenated segment value is identified as valid or all of the remaining segments in the initial segmentation value have been concatenated.
A computer readable storage medium storing computer executable instructions which, when executed by a computer, cause the computer to perform a method, comprising:
- validating a first remaining segment value in an initial segmentation of characters in a character string to identify it as found or unfound;
- if the first remaining segment value is identified as unfound generating a concatenated segment value by:
- concatenating a next subsequent remaining segment value from the initial segmentation, and a corresponding separator character, to the first remaining segment value, to obtain a concatenated segment value;
- validating the concatenated segment value to identify the concatenated segment value as found or unfound;
- and
- repeating the steps of concatenating and validating until either the concatenated segment value is identified as found or the remaining segment values in the initial segmentation have all been concatenated;
- if the first remaining segment value or the concatenated segment value are identified as found, removing them from the initial segmentation;
- and
- repeating the steps of validating, generating a concatenated segment value and removing, until there are no more remaining segment values in the initial segmentation.
Dependencies are inferred from the claim text.