IP Library Granted Patent US 8,645,355
Granted Patent B2
US 8,645,355 · App. 13/278,425 · Granted Feb 4, 2014

Mapping Uniform Resource Locators of different indexes

Inventors: Oskar Sandberg (Zurich, CH); Olivier Bousquet (Ebmatingen, CH)
Assignee: Google Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,645,355
App. No.
13/278,425
Granted
Feb 4, 2014
Kind
B2
Abstract

A server may identify a first address stored in a first search index; determine one or more first identifiers associated with the first address; identify a second address stored in a second search index; determine one or more second identifiers associated with the second address; map the first address to the second address based on a first identifier, of the one or more first identifiers, and a second identifier, of the one or more second identifiers; and transmit the mapping, of the first address to the second address, to a first server associated with the first search index or to a second server associated with the second search index.

Claims (100)

1. A method performed by one or more server devices, the method comprising:

identifying, by at least one of the one or more server devices, a first address stored in a first search index,

the first address being associated with a particular document;

determining, by at least one of the one or more server devices, one or more first identifiers associated with the first address;

identifying, by at least one of the one or more server devices, a second address stored in a second search index,

the second address being associated with the particular document, and

the second search index being different from the first search index;

determining, by at least one of the one or more server devices, one or more second identifiers associated with the second address;

producing, by at least one of the one or more server devices, a mapping of the first address to the second address based on a first identifier, of the one or more first identifiers, and a second identifier, of the one or more second identifiers,

the first identifier being equal to the second identifier;

verifying, by at least one of the one or more server devices, that the mapping of the first address to the second address is correct based on first information that is stored regarding the particular document in the first search index and second information that is stored regarding the particular document in the second search index; and

transmitting, by at least one of the one or more server devices, the mapping, of the first address to the second address, to a first index server that stores the first search index or to a second index server that stores the second search index.

2. The method of claim 1 , further comprising:

generating the first search index by crawling a first plurality of documents; and

generating the second search index by receiving information regarding a second plurality of documents from one or more users and without crawling the second plurality of documents.

3. The method of claim 1 , further comprising:

eliminating an identifier from the one or more first identifiers when the identifier is also associated with a third address stored in the first search index,

where the first identifier is associated with only the first address.

4. The method of claim 1 , where producing the mapping of the first address to the second address comprises:

associating the first identifier with a key,

associating the second identifier with the key, and

producing the mapping of the first address to the second address based on the key.

5. The method of claim 1 , where determining the one or more first identifiers associated with the first address comprises:

identifying a parameter between a first symbol, of the first address, and a second symbol, of the first address, and

using the parameter as the first identifier.

6. The method of claim 1 ,

where the first identifier is a combination of two or more parameters of the first address, and

where the second identifier is a combination of two or more parameters of the second address, and

where a quantity of the two or more parameters of the first address is equal to a quantity of the two or more parameters of the second address.

7. The method of claim 1 ,

where verifying that the mapping is correct comprises:

verifying that the mapping is correct based on one or more portions of the first information matching one or more corresponding portions of the second information, and

where the one or more portions comprise at least one of:

a title associated with the particular document,

a language used for the particular document, or

content of the particular document.

8. The method of claim 1 , where transmitting the mapping comprises:

retrieving, from the second search index, data from an entry for the second address, and

transmitting, to the first search index, the data with the mapping.

9. The method of claim 1 , further comprising:

determining one or more third identifiers for a third address that identifies the particular document,

the third address being stored in a third search index that is different from the first search index and the second search index,

producing the mapping of the first address to the second address comprising:

mapping the third address to the first address and the second address based on the third identifier, and

the third identifier being equal to the first identifier and the second identifier.

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

one or more instructions that, when executed by at least one processor, cause the at least one processor to:

determine a domain and an identifier included in a first address stored in a first search index;

determine a key associated with the identifier;

produce, based on the domain and the key, a mapping of the first address to a second address that is associated with the domain and the key,

the second address being stored in a second search index that is different from the first search index;

determine that first content associated with the first address matches second content associated with the second address;

verify that the mapping is correct based on the first content matching the second content; and

transmit the mapping of the first address to the second address to at least one of a first index server that stores the first search index or to a second index server that stores the second search index.

11. The non-transitory computer-readable medium of claim 10 , where the one or more instructions to determine the domain and the identifier comprise:

one or more instructions that, when executed by the at least one processor, cause the at least one processor to:

determine the domain of the first address,

determine a form of the first address based on the domain, and

determine the identifier based on a rule associated with the form.

12. The non-transitory computer-readable medium of claim 10 , where the one or more instructions to determine the domain and the identifier comprise:

one or more instructions that, when executed by the at least one processor, cause the at least one processor to:

determine parameters of the first address, and

determine a set of identifiers, for the first address, based on the parameters,

the set of identifiers including the identifier.

13. The non-transitory computer-readable medium of claim 12 , where the identifier comprises one or more of the parameters.

14. The non-transitory computer-readable medium of claim 12 , where the instructions further comprise:

one or more instructions that, when executed by the at least one processor, cause the at least one processor to:

eliminate a third identifier from the set of identifiers when the third identifier is associated with more than a particular quantity of addresses stored in the first search index.

15. The non-transitory computer-readable medium of claim 10 , where the instructions further comprise:

one or more instructions that, when executed by the at least one processor, cause the at least one processor to:

determine parameters of the second address,

determine a set of identifiers, for the second address, based on the parameters,

eliminate one or more identifiers from the set of identifiers, and

associate the second address with the key based on a particular identifier that remains in the set of identifiers after the eliminating,

the identifier being the particular identifier.

16. A system comprising:

a processor to:

determine a first identifier for a first address stored by a first index server,

determine a second identifier for a second address stored by a second index server,

the first index server being different from the second index server,

produce a mapping of the first address to the second address when the first identifier matches the second identifier,

retrieve first data of an entry, of the first index server, for the first address,

verify that the mapping of the first address to the second address is correct based on first information that is stored, in association with the first address, by the first index server and second information that is stored, in association with the second address, by the second index server, and

transmit, to the second index server, the mapping of the first address to the second address and the first data.

17. The system of claim 16 , where the processor is further to:

retrieve second data of an entry, of the second index server, for the second address, and

transmit, to the first index server, the mapping of the first address to the second address and the second data.

18. The system of claim 16 , where the first information includes information identifying one or more of:

a language used for a particular document,

a length of the particular document,

a quantity of links to or from the particular document, or

a title associated with the particular document.

19. The system of claim 16 ,

where the first index server stores a first search index that is created via crawling,

where the first search index includes the entry, and

where the second index server stores a second search index that is created based on information provided by one or more users regarding a plurality of documents.

20. The non-transitory computer-readable medium of claim 10 , where the one or more instructions to verify that the mapping is correct comprise:

one or more instructions that, when executed by the at least one processor, cause the at least one processor to:

determine that first metadata associated with the first address matches second metadata associated with the second address, and

verify that the mapping is correct based on the first content matching the second content and based on the first metadata matching the second metadata.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0299 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2011
From: SANDBERG, OSKAR; BOUSQUET, OLIVIER
To: GOOGLE INC.
Reel/Frame 027100/0045 →
Continuity (1)
Related Publication 20130103666A1 · Apr 25, 2013