Reduction of perceived DNS lookup latency

• US 8,903,899 B1
• Filed: 08/02/2013
• Issued: 12/02/2014
• Est. Priority Date: 09/10/2003
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Badros, Gregory
• Primary Examiner(s): Sall, El Hadji
• Application Number:
  US13/958,237
• Time in Patent Office: 487 Days
• Field of Search: 709/203, 709/224, 709/217
• US Class Current: 709/203
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/58 Caching of addresses or names

Abstract

Perceived domain name service (DNS) lookup latency can be reduced for the user of a browser program. A server determines domain names that the user is likely to request in the future. In one implementation, a list of these domain names is transmitted to the browser program as a separate command. The browser program may then lookup up the domain names in the background before the user selects a link corresponding to the domain names. In another implementation, the domain names are transmitted to the browser program by embedding the domain names in a web document, in which the embedded information is not visible in the rendered version of the web document.

Claims

1. A method comprising:

transmitting, by a device, a search query to a search engine,

the search query being input by a user;

receiving, by the device, a response to the search query from the search engine,

the response including a plurality of domain names associated with documents identified by the search engine based on the search query;

pre-resolving, by the device, a subset of domain names, of the plurality of domain names, included in the response based on an order,

the order being determined based on historical data associated with the user, and

the subset of domain names being associated with a subset of the documents; and

displaying, to the user, a link to each document of the subset of the documents based on pre-resolving the subset of domain names.

2. The method of claim 1, where receiving the response includes:

receiving a hyper-text transfer protocol (HTTP) response header from the search engine.

3. The method of claim 2, where the HTTP response header includes information identifying the subset of domain names.

4. The method of claim 1, where the response further includes domain names referenced by the documents identified by the search engine.

5. The method of claim 1, where pre-resolving the subset of domain names includes:

pre-resolving, by a browser program of the device, the subset of domain names.

6. The method of claim 1, where displaying the link to each document of the subset of the documents includes:

displaying a search results page, responsive to the search query, that includes the link to each document of the subset of the documents.

7. The method of claim 1, where pre-resolving the subset of domain names includes:

pre-resolving the subset of domain names in an order that is based on a relevance of the subset of the documents.

8. A system, comprising:

one or more client devices to;

transmit a search query to a search engine,

the search query being input by a user;

receive a response to the search query from the search engine,

the response including a plurality of domain names associated with documents identified by the search engine based on the search query;

pre-resolve a subset of domain names, of the plurality of domain names included the response based on an order,

the order being determined based on historical data associated with the user, and

the subset of domain names being associated with a subset of the documents; and

display a link to each document, of the subset of the documents based on pre-resolving the subset of domain names.

9. The system of claim 8, where, when receiving the response, the one or more client devices are to:

receive a hyper-text transfer protocol (HTTP) response header from the search engine.

10. The system of claim 9, where the HTTP response header includes information identifying the subset of domain names.

11. The system of claim 8, where the response further includes domain names referenced by the documents identified by the search engine.

12. The system of claim 8, where, when pre-resolving the subset of domain names, the one or more client devices are to:

pre-resolve, using a browser program of the one or more client devices, the subset of domain names.

13. The system of claim 8, where, when displaying the link to each document of the subset of the documents, the one or more client devices are to:

display a search results page, responsive to the search query, that includes the link to each document of the subset of the documents.

14. The system of claim 8, where, when pre-resolving the domain names, the one or more client devices are to:

pre-resolve the subset of domain names in an order that is based on a relevance of the subset of the documents.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by a computer device, cause the computer device to;

transmit a search query to a search engine,

the search query being input by a user;

receive a response to the search query from the search engine,

the response including a plurality of domain names associated with documents identified by the search engine based on the search query;

pre-resolve a subset of domain names, of the plurality of domain names included in the response based on an order,

the order being determined based on historical data associated with the user, and

the subset of domain names being associated with a subset of the documents; and

display a link to each document in the subset of the documents based on pre-resolving the subset of domain names.

16. The non-transitory computer-readable medium of claim 15, where the one or more instructions to receive the response further cause the computer device to:

receive a hyper-text transfer protocol (HTTP) response header.

17. The non-transitory computer-readable medium of claim 16, where the HTTP response header includes information identifying the subset of domain names.

18. The non-transitory computer-readable medium of claim 15, where the response further includes domain names referenced by the documents identified by the search engine.

19. The non-transitory computer-readable medium of claim 15, where the one or more instructions to display the link to each document in the subset of the documents further cause the computer device to:

display a search results page, responsive to the search query, that includes the link to each document in the subset of the documents.

20. The non-transitory computer-readable medium of claim 15, where the one or more instructions to pre-resolve the subset of domain names further cause the computer device to:

pre-resolve the subset of domain names in an order that is further based on a relevance of the subset of the documents.