US 9,311,372 B2Granted

Product record normalization system with efficient and scalable methods for discovering, validating, and using schema mappings

AssigneeWal-Mart Stores, Inc.

InventorsNikesh Lucky Garera, Narasimhan Rampalli, Dintyala Venkata Subrahmanya Ravikant, Srikanth Subramaniam, Chong Sun, Heather Dawn Yalin

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

Systems and methods are disclosed herein for generating a normalized record from an import record, the normalized record having attribute-value pairs corresponding to a native schema. In import records, a plurality of attribute-value are identified each having an attribute label not found in a native schema. One or more attribute labels in the native schema having as possible values one or more values corresponding to the values of the plurality of attribute-value pairs are also identified. The computer system generates one or more normalization rules relating one or more attribute labels of the plurality of attribute-value pairs to at least a portion of the one or more attribute labels in the native schema. Normalization rules may be validated by crowdsourcing. Normalization rules may be applied by identifying implicated rules by classifying the import record and identifying rules applicable to the classification.

Claims14

Dependent claims

A method for classification, the method comprising:

identifying, by a computer system, in one or more import records, a plurality of attribute-value pairs each having:
an attribute label not found in a native schema;
and a value;
identifying, by the computer system, one or more attribute labels in the native schema having as possible values one or more values corresponding to values of the plurality of attribute-value pairs;
generating, by the computer system, one or more normalization rules relating the one or more attribute labels of the plurality of attribute-value pairs to at least a portion of the one or more attribute labels in the native schema;
normalizing a plurality of non-normalized records according to the one or more normalization rules to generate a plurality of provisionally normalized records;
transmitting the plurality of provisionally normalized records to a crowdsourcing forum;
receiving, from the crowdsourcing forum, one or more favorable validation decisions with respect to a first portion of the plurality of provisionally normalized records;
receiving, from the crowdsourcing forum, one or more unfavorable validation decisions with respect to a second portion of the plurality of provisionally normalized records;
identifying one or more first normalization rules from the one or more normalization rules, the one or more first normalization rules corresponding to the first portion of the plurality of provisionally normalized records;
and
adding the one or more first normalization rules to a validated rule set.

9 more elements

A system for classification, the system comprising one or more processors and one or more memory devices operably coupled to the one or more memory devices, the one or more memory devices storing executable and operational data effective to cause the one or more processors to:

identify in one or more import records a plurality of attribute-value pairs each having:
an attribute label not found in a native schema;
and a value;
identify one or more attribute labels in the native schema having as possible values one or more values corresponding to values of the plurality of attribute-value pairs;
generate one or more normalization rules relating the one or more attribute labels of the plurality of attribute-value pairs to at least a portion of the one or more attribute labels in the native schema;
normalize a plurality of non-normalized records according to the one or more normalization rules to generate a plurality of provisionally normalized records;
transmit the plurality of provisionally normalized records to a crowdsourcing forum;
receive, from the crowdsourcing forum, one or more favorable validation decisions with respect to a first portion of the plurality of provisionally normalized records;
receive, from the crowdsourcing forum, one or more unfavorable validation decisions with respect to a second portion of the plurality of provisionally normalized records;
identify one or more first normalization rules from the one or more normalization rules, the one or more first normalization rules corresponding to the first portion of the plurality of provisionally normalized records;
and
add the one or more first normalization rules to a validated rule set.

9 more elements

Dependencies are inferred from the claim text.