Analyzing links for NCX navigation

• US 8,875,009 B1
• Filed: 03/23/2012
• Issued: 10/28/2014
• Est. Priority Date: 03/23/2012
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Long, Xi, Bacus, Michael Patrick, Lin, Jian
• Primary Examiner(s): RIES, LAURIE ANNE
• Application Number:
  US13/429,061
• Time in Patent Office: 949 Days
• Field of Search: 715/205, 715/206, 715/208
• US Class Current: 715/206
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

A Navigation Control File for XML (NCX) generation module receives an electronic media item comprising input text. The electronic media item may also comprise links, where each link comprises a source position and a target position. The NCX generation module generates an NCX file for the electronic media item based on the input text and whether the links within the electronic media item satisfy one or more rules.

Claims

1. A method comprising:

obtaining a plurality of links associated with an electronic media item;

grouping the plurality of links into one or more groups of links based on source positions of the plurality of links;

generating sub-groups of links from the one or more groups of links using an ordering rule and a targeting rule;

identifying the sub-groups which have a minimum number of links; and

generating, by a processing device, a navigation control file, based on the identified sub-groups, wherein a link within a sub-group of links satisfies the targeting rule when a target position of the link is less than a first source position of a first link in the sub-group or when the target position of the link is greater than a source position of the link.

2. The method of claim 1, further comprising:

identifying the sub-groups which satisfy a positioning rule, prior to generating the navigation control file.

3. The method of claim 2, wherein a sub-group of links satisfies the positioning rule when a source position of each link in the sub-group is within a first threshold position from a beginning of the electronic media item or within a second threshold position from an end of the electronic media item.

4. The method of claim 1, further comprising

identifying the sub-groups which satisfy a title rule, prior to generating the navigation control file.

5. The method of claim 4, wherein a sub-group of links satisfies the title rule by having pre-determined text located before a first link in the sub-group of links.

6. The method of claim 1, wherein a sub-group of links satisfies the ordering rule when each link in the sub-group of links has a first source position before a second source position of a next link and has a first target position before a second target position of the next link.

7. The method of claim 1, wherein the navigation control file is a Navigation Control File for Extensible Markup Language (NXC) file.

8. A non-transitory computer-readable storage medium storing instructions which, when executed, cause a processing device to perform operations comprising:

obtaining an electronic media item;

analyzing a plurality of links in the electronic media item; and

automatically generating, by the processing device, a table of contents information and navigation information for the electronic media item, based on the plurality of links, wherein generating the table of contents information and the navigation information comprises;

generating sub-groups of links from the one or more groups of links using an ordering rule and a targeting rule; and

generating the table of contents information and the navigation information based on the sub-groups of links.

9. The non-transitory computer-readable storage medium of claim 8, wherein generating the table of contents information and the navigation information comprises:

grouping the plurality of links into one or more groups of links based on source positions of the plurality of links;

identifying the sub-groups which have a minimum number of links; and

generating the table of contents information and the navigation information, based on the identified sub-groups.

10. The non-transitory computer-readable storage medium of claim 8, wherein the operations further comprise:

identifying the sub-groups of links which satisfy a positioning rule, prior to generating the table of contents information and the navigation information; and

generating the table of contents information and the navigation information based on the identified sub-groups.

11. The non-transitory computer-readable storage medium of claim 10, wherein a sub-group of links satisfies the positioning rule when a source position of each link in the sub-group within a first threshold position from a beginning of the electronic media item or within a second threshold position from an end of the electronic media item.

12. The non-transitory computer-readable storage medium of claim 8, wherein the operations further comprise:

identifying the sub-groups of links which satisfy a title rule, prior to generating the table of contents information and the navigation information; and

generating the table of contents information and the navigation information based on the identified sub-groups.

13. The non-transitory computer-readable storage medium of claim 12, wherein a group of links satisfies the title rule by having pre-determined text located before a first link in the sub-group of links.

14. The non-transitory computer-readable storage medium of claim 8, wherein a sub-group of links satisfies the ordering rule when each link in the sub-group of links has a first source position before a second source position of a next link and has a first target position before a second target position of the next link.

15. The non-transitory computer-readable storage medium of claim 8, wherein a link within a sub-group of links satisfies the targeting rule when a target position of the link is less than a first source position of a first link in the sub-group or when the target position of the link is greater than a source position of the link.

16. The non-transitory computer-readable storage medium of claim 8, wherein generating the table of contents information and the navigation information further comprises

using semantic rules and content of the electronic media item to generate the table of contents information and the navigation information.

17. The non-transitory computer-readable storage medium of claim 8, wherein generating the table of contents information and the navigation information further comprises

using formatting rules and content of the electronic media item to generate the table of contents information and the navigation information.

18. The non-transitory computer-readable storage medium of claim 8, wherein the navigation control file is a Navigation Control File for Extensible Markup Language (NXC) file.

19. An apparatus comprising:

a memory configured to store an electronic media item;

a processing device coupled to the memory and configured to;

analyze a plurality of links in the electronic media item;

generate sub-groups of links from the one or more groups of links using an ordering rule and a targeting rule, from each group of links;

identify the sub-groups which satisfy a positioning rule; and

automatically generate a navigation control file for the electronic media item based on the identified sub-groups of links, wherein the sub-groups are identified prior to the generation of the navigation control file.

20. The apparatus of claim 19, wherein the processing device generates the navigation control file by:

grouping the plurality of links into one or more groups of links based on source positions of the plurality of links;

identifying the sub-groups that have a minimum number of links; and

generating the navigation file, based on the identified sub-groups.

21. The apparatus of claim 19, wherein the processing device is further configured to:

identify the sub-groups which satisfy a title rule, prior to generating the navigation control file; and

generate the navigation control file based on the identified sub-groups of links.

22. The apparatus of claim 19, wherein the processing device generates the navigation control file using semantic rules and content of the electronic media item.

23. The apparatus of claim 19, wherein the processing device generates the navigation control file using formatting rules and content of the electronic media item.

24. The apparatus of claim 19, wherein the navigation control file is a Navigation Control File for Extensible Markup Language (NXC) file.