Verification of native applications for indexing

• US 9,645,980 B1
• Filed: 03/19/2015
• Issued: 05/09/2017
• Est. Priority Date: 03/19/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kim, Dong, Lee, Ji, Lum, Vivian Tan
• Primary Examiner(s): Tran, Quoc A
• Application Number:
  US14/663,149
• Time in Patent Office: 782 Days
• Field of Search: 715205-207
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: G06F 40/226 Validation
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: G06F 9/44589 Program code verification, e.g. Java bytecode verification, proof-carrying code high-level semantic checks G06F8/43; testing and debugging software G06F11/36
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for verifying the ability of a processing system to crawl and index a native application and links for provided for the native application, and to make available reporting data that details the results of one or more verification tests.

Claims

1. A computer-implemented method performed by data processing apparatus comprising one or more computers in data communication, the method comprising:

receiving a plurality of native applications, wherein each native application has a corresponding version level, the receiving including, for each native application, receiving a native application package that includes the native application and metadata describing linking schemes for the native application;

for each native application;

determining a set of links for the native application, the links including links specified for the corresponding version level and links specified for a prior version level that is an earlier version level than the corresponding version level;

for each link in the set of links for the native application, determining, by a data processing apparatus, whether the link causes the native application to correctly instantiate an environment instance specified by the link, including determining whether a link specified for a prior version level causes the native application of the corresponding version level to correctly instantiate the environment instance specified by the link;

for only each link specified for the prior version level that is determined to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is verified for the corresponding version level;

for only each link specified for the prior version level that is determined not to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is not verified for the corresponding version level;

for each link in the set of links that causes the native application to correctly instantiate, determining, by the data processing apparatus, whether content specified by the link is verified;

generating reporting data describing the verification data for the links including the determinations of whether the links cause the native application to correctly instantiate the environment instances specified by the links, and the determinations of whether content specified by the links determined to cause the native application to correctly instantiate are verified; and

making the reporting data available to a provider of the native application.

2. The computer-implemented method of claim 1, wherein:

determining a set of links for the native application comprises searching a resource index for links specified for the corresponding version level and links specified for the prior version level that is an earlier version level than the corresponding version level.

3. The computer-implemented method of claim 1, wherein determining whether content specified by the link is verified comprises:

determining whether a content request generated by the native application in response to processing the link is successfully fulfilled.

4. The computer-implemented method of claim 1, wherein determining whether content specified by the link is verified comprises:

determining a web page that is specified as corresponding to the link, wherein the link is not a link to the web page; and

determining whether content provided in response to a content request generated by the native application in response to processing the link is consistent with content of the web page.

5. The computer-implemented method of claim 1, wherein determining whether the link causes the native application to correctly instantiate an environment instance specified by the link comprises:

selecting the link;

determining whether the native application instantiates in response to the selection; and

determining that the link does not cause the native application to correctly instantiate when the native application fails to instantiate.

6. The computer-implemented method of claim 1, wherein determining whether the link causes the native application to correctly instantiate an environment instance specified by the link comprises:

selecting the link, causing the native application to instantiate; and

determining whether the native application experiences one or more errors after instantiation.

7. The computer-implemented method of claim 1, wherein determining a set of links for the native application comprise receiving, from a provider of the native application, the set of links.

8. The computer-implemented method of claim 1, wherein receiving a native application comprises receiving the native application response to the native application meeting a popularity threshold.

9. The computer-implemented method of claim 1, wherein the links include uniform resource locators and uniform resource identifiers, the uniform resource identifiers being of a structure different from a structure of the uniform resource locators.

10. The computer-implemented method of claim 1, further comprising:

providing, to a user device, instructions that cause the user device to generate a user interface that includes a first field and a second field, the first field being a field in which a user may specify a native application package and the second field being a field in which a user may specify links for the native application;

wherein;

receiving a native application comprises receiving a native application package specified by the user in the first field of the user interface; and

determining a set of links for the native application comprises receiving a set of links specified by the user in the second field of the user interface.

11. The computer-implemented method of claim 10, wherein making the reporting data to a provider of the native application comprises:

providing, to the user device, instructions that cause the user device to generate a user interface that displays the reporting data.

12. A system, comprising:

a data processing apparatus; and

software stored in a non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving a plurality of native applications, wherein each native application has a corresponding version level, the receiving including, for each native application, receiving a native application package that includes the native application and metadata describing linking schemes for the native application;

for each native application;

determining a set of links for the native application, the links including links specified for the corresponding version level and links specified for a prior version level that is an earlier version level than the corresponding version level;

for each link in the set of links for the native application, determining whether the link causes the native application to correctly instantiate an environment instance specified by the link, including determining whether a link specified for a prior version level causes the native application of the corresponding version level to correctly instantiate the environment instance specified by the link;

for only each link specified for the prior version level that is determined to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is verified for the corresponding version level;

for only each link specified for the prior version level that is determined not to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is not verified for the corresponding version level;

for each link in the set of links that causes the native application to correctly instantiate whether content specified by the link is verified;

generating reporting data describing the verification data for the links including the determinations of whether the links cause the native application to correctly instantiate the environment instances specified by the links, and the determinations of whether content specified by the links determined to cause the native application to correctly instantiate are verified; and

making the reporting data available to a provider of the native application.

13. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving a plurality of native applications, wherein each native application has a corresponding version level, the receiving including, for each native application, receiving a native application package that includes the native application and metadata describing linking schemes for the native application;

for each native application;

determining a set of links for the native application, the links including links specified for the corresponding version level and links specified for a prior version level that is an earlier version level than the corresponding version level;

for each link in the set of links for the native application, determining, by a data processing apparatus, whether the link causes the native application to correctly instantiate an environment instance specified by the link, including determining whether a link specified for a prior version level causes the native application of the corresponding version level to correctly instantiate the environment instance specified by the link;

for only each link specified for the prior version level that is determined to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is verified for the corresponding version level;

for only each link specified for the prior version level that is determined not to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is not verified for the corresponding version level;

for each link in the set of links that causes the native application to correctly instantiate, determining, by the data processing apparatus, whether content specified by the link is verified;

generating reporting data describing the verification data for the links including the determinations of whether the links cause the native application to correctly instantiate the environment instances specified by the links, and the determinations of whether content specified by the links determined to cause the native application to correctly instantiate are verified; and

making the reporting data available to a provider of the native application.

14. A computer-implemented method performed by data processing apparatus comprising one or more computers in data communication, the method comprising:

receiving a plurality of native applications and, for each native application, metadata describing linking schemes for the native application, wherein each native application has a corresponding version level, the receiving including;

for each native application;

determining a set of links for the native application, the links including links specified for the corresponding version level and links specified for a prior version level that is an earlier version level than the corresponding version level;

for each link in the set of links for the native application, determining, by a data processing apparatus, whether the link causes the native application to correctly instantiate an environment instance specified by the link, including determining whether a link specified for a prior version level causes the native application of the corresponding version level to correctly instantiate the environment instance specified by the link;

for each link specified for the prior version level that is determined to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is verified for the corresponding version level;

for each link specified for the prior version level that is determined not to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is not verified for the corresponding version level;

generating reporting data describing the verification data for the links; and

making the reporting data available to a provider of the native application.

15. The computer-implemented method of claim 14, wherein determining whether the link causes the native application to correctly instantiate an environment instance specified by the link comprises:

selecting the link;

determining whether the native application instantiates in response to the selection; and

determining that the link does not cause the native application to correctly instantiate when the native application fails to instantiate.

16. The computer-implemented method of claim 14, wherein determining whether the link causes the native application to correctly instantiate an environment instance specified by the link comprises:

selecting the link, causing the native application to instantiate; and

determining whether the native application experiences one or more errors after instantiation.

17. A system, comprising:

a data processing apparatus; and

software stored in a non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving a plurality of native applications and, for each native application, metadata describing linking schemes for the native application, wherein each native application has a corresponding version level, the receiving including;

for each native application;

determining a set of links for the native application, the links including links specified for the corresponding version level and links specified for a prior version level that is an earlier version level than the corresponding version level;

for each link in the set of links for the native application, determining whether the link causes the native application to correctly instantiate an environment instance specified by the link, including determining whether a link specified for a prior version level causes the native application of the corresponding version level to correctly instantiate the environment instance specified by the link;

for each link specified for the prior version level that is determined to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is verified for the corresponding version level;

for each link specified for the prior version level that is determined not to cause the native application of the corresponding version level to correctly instantiate the environment instance specified by the link, generating verification data that specifies that the link is not verified for the corresponding version level;

generating reporting data describing the verification data for the links; and

making the reporting data available to a provider of the native application.