US 10,380,167 B1Granted

Multi-volume content mapping

AssigneeAmazon Technologies, Inc.

InventorsJeremy Allan Rottman, Kyle Thomas Donnelly

Life of this patent

Estimating the term…

Loading patent…

Abstract

Automated mapping between instances of content, such as e-books, and omnibus versions of that content can be performed without a resource-intensive full string search. In one embodiment, an efficient string search algorithm, such as the Boyer-Moore algorithm, is used to pre-process the individual book in order to more efficiently search for a match within the omnibus version. In another embodiment, a fingerprinting process is used to quickly find the beginning and end positions of a book within the omnibus version. The fingerprinting process can also quickly verify the match between the identified portion of the omnibus and the contents of the individual book without the need for a full string comparison. A mapping is then generated that enables the supplemental content to be updated for the omnibus version.

Claims18

Dependent claims

A system, comprising:

at least one processor;
and
memory including instructions that, when executed by the at least one processor, cause the system to:
receive a request associated with a user profile, the request to access an omnibus electronic book (e-book) including at least a first e-book and a second e-book;
determine that the user previously provided supplemental content associated with a position within an individual version of the first e-book;
determine a beginning location of the individual version of the first e-book in the omnibus e-book by processing a beginning portion of the individual version of the first e-book to generate a beginning search string for the beginning portion of the individual version of the first e-book and comparing the beginning search string against one or more positions in the omnibus e-book;
determine an end location of the individual version of the first e-book in the omnibus e-book by processing an end portion of the individual version of the first e-book to generate an end search string for the end portion of the individual version of the first e-book and comparing the end search string against the one or more positions in the omnibus e-book;
determine a middle location of the individual version of the first e-book in the omnibus e-book by processing a middle portion of the individual version of the first e-book to generate a middle search string for the middle portion of the individual version of the first e-book and comparing the middle search string against the one or more positions in the omnibus e-book;
create a set of associations between the individual version of the first e-book and the omnibus e-book, the set of associations including a first association for the beginning location, a second association for the end location, and a third association for the middle location of the individual version of the first e-book in the omnibus e-book;
and
cause the supplemental content to be displayed at a location in the omnibus e-book that is determined using the set of associations with a corresponding location of the supplemental content previously provided in the first e-book.

8 more elements

A computer-implemented method, comprising:

under control of one or more computer systems configured with executable instructions,
receiving a request associated with a user profile, the request to access an omnibus content file including at least first content included in an individual content file and second content;
determining that a user associated with the user profile previously provided supplemental content associated with a position of the first content within the individual content file;
determining a beginning location of the first content in the omnibus content file by processing a beginning portion of the first content to generate a beginning search substring and analyzing the omnibus content file to locate a corresponding beginning portion of the omnibus content file for the beginning portion of the first content;
determining an end location of the first content in the omnibus content file by processing an end portion of the first content to generate an end search substring and analyzing the omnibus content file to locate a corresponding end portion of the omnibus content file for the end portion of the first content;
determining a set of associations between the individual content file and the omnibus content file, the set of associations including a first association for the beginning location and a second association for the end location of the first content in the omnibus content file;
and
causing the supplemental content to be available at a location in the omnibus content file that is determined using the set of associations with the corresponding location of the supplemental content previously provided in the first content within the individual content file.

5 more elements

A system, comprising:

at least one processor;
and
memory including instructions that, upon execution by the at least one processor, cause the system to:
receive a request associated with a user profile, the request to access an omnibus content file including at least first content included in an individual content file and second content;
determine that a user associated with the user profile previously provided supplemental content associated with a position of the first content within the individual content file;
determine a first location of the first content in the omnibus content file by processing a beginning portion of the first content to generate a beginning search substring and analyzing the omnibus content file to locate a corresponding beginning portion of the omnibus content file for the beginning portion of the first content;
determine an end location of the first content in the omnibus content file by processing an end portion of the first content to generate an end search substring and analyzing the omnibus content file to locate a corresponding end portion of the omnibus content file for the end portion of the first content;
determine a set of associations between the individual content file and the omnibus content file, the set of associations including a first association for the beginning location and a second association for the end location of the first content in the omnibus content file;
and
cause the supplemental content to be available at a location in the omnibus content file that is determined using the set of associations with the corresponding location of the supplemental content previously provided in the first content in the individual content file.

7 more elements

Dependencies are inferred from the claim text.