# US 2010/0076937 A1 · Feed processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0076937 A1
- Document ID: US20100076937A1
- Status: Published application
- Kind: A1
- Application number: 12/204,805
- Filed: 2008-09-05
- Published: 2010-03-25
- Earliest claimed: 2008-09-05
- Assignees: Yahoo! Inc.
- Inventors: Alejandro ABDELNUR; Amit JAISWAL; Anis AHMED S.K.; Ruchirbhai Rajendra SHAH; Saurabh SINGLA; Shanmugam SENTHIL
- Web page: https://patentgrep.com/patent/US20100076937A1

## CPC

- G06F 16/9566: {URL specific, e.g. using aliases, detecting broken or misspelled links}
- G06F 16/958: Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Feed Processing. An example method of processing a feed stored in a storage device includes receiving an input feed. Each record of the feed is associated with one or more unique identifiers. A first unique identifier for each record of the input feed is then generated. Each record of the input feed and each record of the feed is grouped as changed or not changed based on the first unique identifier for each record of the input feed and a first unique identifier for each record of the feed. A second unique identifier for each record of the input feed grouped as changed is also generated. Each record of the input feed grouped as changed and each record of the feed grouped as changed are then regrouped based on the second unique identifier for each record of the input feed and a second unique identifier for each record of the feed. Further, the feed is updated based on the regrouping, whereby a user accessing a record from the storage device obtains updated version of the record.

## Claims

### Claim 1

A computer-implemented method for processing a feed stored in a storage device, each record of the feed being associated with one or more identifiers, the computer-implemented method comprising:
receiving an input feed;
generating a first unique identifier for each record of the input feed;
grouping each record of the input feed and each record of the feed as changed or not changed based on the first unique identifier for each record of the input feed and a first unique identifier for each record of the feed;
generating a second unique identifier for each record of the input feed grouped as changed;
regrouping each record of the input feed grouped as changed and each record of the feed grouped as changed based on the second unique identifier for each record of the input feed and a second unique identifier for each record of the feed; and
updating the feed based on the regrouping, whereby a user accessing a record from the storage device obtains updated version of the record.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the first unique identifier and the second unique identifier for each record are generated based on at least one of:
a record string;
a substring of the record string;
hash of the record string; and
hash of the substring of the record string.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein the second unique identifier is generated further based on one or more attributes, wherein the one or more attributes are specific to the records of the Input Feed.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the updating comprises at least one of:
deleting a record present in the feed but absent in the input feed;
inserting a record absent in the feed but present in the input feed; and
altering a record present in both the feed and the input feed.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1 further comprising:
storing the first unique identifier and the second unique identifier for each record of the input feed in the storage device.

### Claim 6

A computer-implemented method for modifying a feed stored in a storage device, each record of the feed being associated with a unique identifier, the computer-implemented method comprising:
receiving an inventory feed file and an incremental feed file, wherein the inventory feed file comprises a unique identifier for each record of the inventory feed file;
generating a unique identifier for each record of the incremental feed file;
identifying an operation corresponding to each record of the incremental feed file and an operation corresponding to each record of the feed based on the unique identifier for each record of the incremental feed file, the unique identifier for each record of the inventory feed file, and the unique identifier for each record of the feed; and
performing the operation corresponding to each record of the incremental feed file and the operation corresponding to each record of the feed thereby updating the feed stored in the storage device.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein the unique identifier is generated based on at least one of:
a record string;
a substring of the record string;
hash of the record string; and
hash of the substring of the record string.

### Claim 8 (depends on 6)

The computer-implemented method of claim 6, wherein the performing comprises at least one of:
deleting a record absent in the inventory feed file but present in the feed or present in the feed and the incremental feed file;
inserting a record present in the inventory feed file and the incremental feed file but absent in the feed; and
altering a record present in the inventory feed file, the incremental feed file and the feed.

### Claim 9 (depends on 6)

The computer-implemented method of claim 6 further comprising:
storing the unique identifier for each record of the incremental feed file in the storage device.

### Claim 10

A computer-implemented method for processing a feed stored in a storage device, each record of the feed being associated with one or more identifiers, the computer-implemented method comprising:
receiving an input feed;
generating a unique identifier for each record of the input feed;
grouping each record of the input feed and each record of the feed based on the unique identifier for each record of the input feed and a unique identifier for each record of the feed;
processing each record of a particular group resulting from the grouping; and
updating the feed based on the grouping and the processing, whereby a user accessing a record from the storage device obtains updated version of the record.

### Claim 11 (depends on 10)

The computer-implemented method of claim 10, wherein the unique identifier is generated based on one or more attributes, wherein the one or more attributes are specific to the records of the Input Feed.

### Claim 12

A system for processing a feed stored in a storage device, each record of the feed being associated with one or more identifiers, the system comprising:
a communication interface for receiving an input feed;
a system storage unit for storing instructions; and
a processor for executing the instructions, the instructions for:
generating a first unique identifier for each record of the input feed;
grouping each record of the input feed and each record of the feed as changed or not changed based on the first unique identifier for each record of the input feed and a first unique identifier for each record of the feed;
generating a second unique identifier for each record of the input feed grouped as changed;
regrouping each record of the input feed grouped as changed and each record of the feed grouped as changed based on the second unique identifier for each record of the input feed and a second unique identifier for each record of the feed; and
updating the feed based on the regrouping, whereby a user accessing a record from the storage device obtains updated version of the record.

### Claim 13 (depends on 12)

The system of claim 12, wherein the first unique identifier and the second unique identifier for each record are generated based on at least one of:
a record string;
a substring of the record string;
hash of the record string; and
hash of the substring of the record string.

### Claim 14 (depends on 13)

The system of claim 13, wherein the second unique identifier is generated further based on one or more attributes, wherein the one or more attributes are specific to the records of the Input Feed.

### Claim 15 (depends on 12)

The system of claim 12, wherein the updating comprises at least one of:
deleting a record present in the feed but absent in the input feed;
inserting a record absent in the feed but present in the input feed; and
altering a record present in both the feed and the input feed.

### Claim 16

A machine-readable medium for processing a feed stored in a storage device, each record of the feed being associated with one or more identifiers, the machine-readable medium comprising instructions operable to cause a programmable processor to perform:
receiving an input feed;
generating a first unique identifier for each record of the input feed;
grouping each record of the input feed and each record of the feed as changed or not changed based on the first unique identifier for each record of the input feed and a first unique identifier for each record of the feed;
generating a second unique identifier for each record of the input feed grouped as changed;
regrouping each record of the input feed grouped as changed and each record of the feed grouped as changed based on the second unique identifier for each record of the input feed and a second unique identifier for each record of the feed; and
updating the feed based on the regrouping, whereby a user accessing a record from the storage device obtains updated version of the record.

### Claim 17 (depends on 16)

The machine-readable medium of claim 16, wherein the first unique identifier and the second unique identifier for each record are generated based on at least one of:
a record string;
a substring of the record string;
hash of the record string; and
hash of the substring of the record string.

### Claim 18 (depends on 17)

The machine-readable medium of claim 17, wherein the second unique identifier is generated further based on one or more attributes, wherein the one or more attributes are specific to the records of the Input Feed.

### Claim 19 (depends on 16)

The machine-readable medium of claim 16, wherein the updating comprises at least one of:
deleting a record present in the feed but absent in the input feed;
inserting a record absent in the feed but present in the input feed; and
altering a record present in both the feed and the input feed.

### Claim 20 (depends on 16)

The machine-readable medium of claim 16 further comprising instructions operable to cause the programmable processor to perform:
storing the first unique identifier and the second unique identifier for each record of the input feed in the storage device.

### Claim 21

A machine-readable medium for modifying a feed stored in the storage device, each record of the feed being associated with a unique identifier, the machine-readable medium comprising instructions operable to cause a programmable processor to perform:
receiving an inventory feed file and an incremental feed file, wherein the inventory feed file comprises a unique identifier for each record of the inventory feed file;
generating a unique identifier for each record of the incremental feed file;
identifying an operation corresponding to each record of the incremental feed file and an operation corresponding to each record of the feed based on the unique identifier for each record of the incremental feed file, the unique identifier for each record of the inventory feed file, and the unique identifier for each record of the feed; and
performing the operation corresponding to each record of the incremental feed file and the operation corresponding to each record of the feed thereby updating the feed stored in the storage device.

### Claim 22 (depends on 21)

The machine-readable medium of claim 21, wherein the unique identifier is generated based on at least one of:
a record string;
a substring of the record string;
hash of the record string; and
hash of the substring of the record string.

### Claim 23 (depends on 21)

The machine-readable medium of claim 21, wherein the performing comprises at least one of:
deleting a record absent in the inventory feed file but present in the feed or present in the feed and the incremental feed file;
inserting a record present in the inventory feed file and the incremental feed file but absent in the feed; and
altering a record present in the inventory feed file, the incremental feed file and the feed.

### Claim 24 (depends on 21)

The machine-readable medium of claim 21 further comprising instructions operable to cause the programmable processor to perform:
storing the unique identifier for each record of the incremental feed file in the storage device.
