US20060149800A1 - Authoritative document identification - Google Patents

Authoritative document identification Download PDF

Info

Publication number
US20060149800A1
US20060149800A1 US11/024,967 US2496704A US2006149800A1 US 20060149800 A1 US20060149800 A1 US 20060149800A1 US 2496704 A US2496704 A US 2496704A US 2006149800 A1 US2006149800 A1 US 2006149800A1
Authority
US
United States
Prior art keywords
documents
candidate
location
determining
signals
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/024,967
Inventor
Daniel Egnor
Geeta Chaudhry
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Priority to US11/024,967 priority Critical patent/US20060149800A1/en
Assigned to GOOGLE INC. reassignment GOOGLE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHAUDHRY, GEETA, EGNOR, DANIEL
Publication of US20060149800A1 publication Critical patent/US20060149800A1/en
Assigned to GOOGLE LLC reassignment GOOGLE LLC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: GOOGLE INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A system determines documents that are associated with a location, identifies a group of signals associated with each of the documents, and determines authoritativeness of the documents for the location based on the signals.

Description

    BACKGROUND
  • 1. Field of the Invention
  • Implementations described herein relate generally to information retrieval and, more particularly, to the identification of authoritativeness of documents for a location.
  • 2. Description of Related Art
  • Modern computer networks, and in particular, the Internet, have made large bodies of information widely and easily available. Internet search engines, for instance, index many millions of web documents that are linked to the Internet. A user connected to the Internet can enter a simple search query to quickly locate web documents relevant to the search query.
  • Frequently, users are interested in finding documents relating to a particular location. A document that is authoritative for the location, however, may not include the address of the location. Sometimes the address is located in a sub-document or in an image that cannot be analyzed (e.g., indexed). This makes it difficult to identify an authoritative document.
  • SUMMARY
  • According to one aspect, a computer-readable medium may store computer-executable instructions, including instructions for identifying documents that are associated with a location, instructions for determining a set of signals associated with the documents, and instructions for determining authoritativeness of the documents for the location based on the signals.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, explain the invention. In the drawings,
  • FIG. 1 is an exemplary diagram illustrating a concept consistent with the principles of the invention;
  • FIG. 2 is an exemplary diagram of a network in which systems and methods consistent with the principles of the invention may be implemented;
  • FIG. 3 is an exemplary diagram of a client or server of FIG. 2 according to an implementation consistent with the principles of the invention;
  • FIG. 4 is a flowchart of exemplary processing for determining the authoritativeness of documents for a location according to an implementation consistent with the principles of the invention;
  • FIG. 5 is an exemplary diagram that illustrates how documents may be chosen as candidate documents according to an implementation consistent with the principles of the invention; and
  • FIG. 6 is an exemplary diagram of signals that may be considered when identifying the authoritativeness of a document according to an implementation consistent with the principles of the invention.
  • DETAILED DESCRIPTION
  • The following detailed description of the invention refers to the accompanying drawings. The same reference numbers in different drawings may identify the same or similar elements. Also, the following detailed description does not limit the invention.
  • Overview
  • FIG. 1 is an exemplary diagram illustrating a concept consistent with the principles of the invention. Consider a corpus 100 of local documents. The documents are local in the sense that they are associated with a particular geographic area—though not necessarily the same geographic area. A document that relates to a business listing, for example, can be considered a local document because it is associated with the particular address of the business.
  • Documents in corpus 100 may be analyzed to determine the locations with which they are associated. For example, assume that the documents in set 110 relate to the same location. Each of the documents in set 110 may refer in some way to the location. For example, a document in set 110 may mention a business at the location, the address of the business, and/or a telephone number associated with the business. One of the documents in the set may be more authoritative for the location than another one of the documents. For example, a document corresponding to the home page of a restaurant at the location may be considered more authoritative for the location than a document corresponding to a review of the restaurant. Systems and methods consistent with the principles of the invention may determine the authoritativeness of documents associated with a location.
  • A “document,” as the term is used herein, is to be broadly interpreted to include any machine-readable and machine-storable work product. A document may include, for example, an e-mail, a web site, a business listing, a file, a combination of files, one or more files with embedded links to other files, a news group posting, a blog, a web advertisement, etc. In the context of the Internet, a common document is a web page. Web pages often include textual information and may include embedded information (such as meta information, images, hyperlinks, etc.) and/or embedded instructions (such as Javascript, etc.). A “link,” as the term is used herein, is to be broadly interpreted to include any reference to/from a document from/to another document or another part of the same document.
  • Exemplary Network Configuration
  • FIG. 2 is an exemplary diagram of a network 200 in which systems and methods consistent with the principles of the invention may be implemented. Network 200 may include multiple clients 210 connected to multiple servers 220-240 via a network 250. Two clients 210 and three servers 220-240 have been illustrated as connected to network 250 for simplicity. In practice, there may be more or fewer clients and servers. Also, in some instances, a client may perform the functions of a server and a server may perform the functions of a client.
  • Clients 210 may include client entities. An entity may be defined as a device, such as a wireless telephone, a personal computer, a personal digital assistant (PDA), a lap top, or another type of computation or communication device, a thread or process running on one of these devices, and/or an object executable by one of these devices. Servers 220-240 may include server entities that gather, process, search, and/or maintain documents in a manner consistent with the principles of the invention.
  • In an implementation consistent with the principles of the invention, server 220 may include a search engine 225 usable by clients 210. Server 220 may crawl a corpus of documents (e.g., web documents), index the documents, and store information associated with the documents in a repository of documents. Servers 230 and 240 may store or maintain documents that may be crawled or analyzed by server 120.
  • While servers 220-240 are shown as separate entities, it may be possible for one or more of servers 220-240 to perform one or more of the functions of another one or more of servers 220-240. For example, it may be possible that two or more of servers 220-240 are implemented as a single server. It may also be possible for a single one of servers 220-240 to be implemented as two or more separate (and possibly distributed) devices.
  • Network 250 may include a local area network (LAN), a wide area network (WAN), a telephone network, such as the Public Switched Telephone Network (PSTN), an intranet, the Internet, a memory device, or a combination of networks. Clients 210 and servers 220-240 may connect to network 250 via wired, wireless, and/or optical connections.
  • Exemplary Client/Server Architecture
  • FIG. 3 is an exemplary diagram of a client or server entity (hereinafter called “client/server entity”), which may correspond to one or more of clients 210 and/or servers 220-240, according to an implementation consistent with the principles of the invention. The client/server entity may include a bus 310, a processor 320, a main memory 330, a read only memory (ROM) 340, a storage device 350, an input device 360, an output device 370, and a communication interface 380. Bus 310 may include a path that permits communication among the elements of the client/server entity.
  • Processor 320 may include a conventional processor, microprocessor, or processing logic that interprets and executes instructions. Main memory 330 may include a random access memory (RAM) or another type of dynamic storage device that may store information and instructions for execution by processor 320. ROM 340 may include a conventional ROM device or another type of static storage device that may store static information and instructions for use by processor 320. Storage device 350 may include a magnetic and/or optical recording medium and its corresponding drive.
  • Input device 360 may include a conventional mechanism that permits an operator to input information to the client/server entity, such as a keyboard, a mouse, a pen, voice recognition and/or biometric mechanisms, etc. Output device 370 may include a conventional mechanism that outputs information to the operator, including a display, a printer, a speaker, etc. Communication interface 380 may include any transceiver-like mechanism that enables the client/server entity to communicate with other devices and/or systems. For example, communication interface 380 may include mechanisms for communicating with another device or system via a network, such as network 250.
  • As will be described in detail below, the client/server entity, consistent with the principles of the invention, may perform certain document processing-related operations. The client/server entity may perform these operations in response to processor 320 executing software instructions contained in a computer-readable medium, such as memory 330. A computer-readable medium may be defined as a physical or logical memory device and/or carrier wave.
  • The software instructions may be read into memory 330 from another computer- readable medium, such as data storage device 350, or from another device via communication interface 380. The software instructions contained in memory 330 may cause processor 320 to perform processes that will be described later. Alternatively, hardwired circuitry may be used in place of or in combination with software instructions to implement processes consistent with the principles of the invention. Thus, implementations consistent with the principles of the invention are not limited to any specific combination of hardware circuitry and software.
  • Exemplary Processing
  • FIG. 4 is a flowchart of exemplary processing for determining the authoritativeness of documents for a location according to an implementation consistent with the principles of the invention. In one implementation, the processing of FIG. 4 is performed by server 220 (FIG. 2). In another implementation, the processing of FIG. 4 is performed by another a device or a group of devices.
  • Processing may begin with identification of a set of candidate documents associated with a particular location (block 410). A corpus of documents may be analyzed to identify snippets of text (where a snippet of text may be defined as a portion of a document or the entire document) that include information associated with the location, such as a full or partial address of the location, a full or partial telephone number associated with the location, and/or a full or partial name of a business associated with the location. The documents associated with these snippets may be included as a first group of candidate documents.
  • Often, a document that includes information associated with a location may link to an authoritative document for that location. Therefore, the documents linked to by the candidate documents in the first group may be included as a second group of candidate documents. A third group of candidate documents may be identified from addresses of candidate documents in the first and second groups, such as by stripping portions of the addresses of the candidate documents in the first and second groups. For example, assume that a candidate document includes the address http://www.abcdef.com/ghijk/lmnop/qrst.htm. Portions of the address may be stripped to identify additional candidate documents. For example, the following additional candidate documents may be included in the third group (if they exist): (1) http://www.abcdef.com/ghijk/lmnop; (2) http://www.abcdef.com/ghijk; and (3) http://www.abcdef.com. The set of candidate documents may be further expanded or expanded ways that would be apparent to one skilled in the art.
  • The first, second, and third groups of candidate documents may be combined to form the set of candidate documents. FIG. 5 is an exemplary diagram that illustrates how documents may be chosen as candidate documents according to an implementation consistent with the principles of the invention. As shown in FIG. 5, group (A) may include documents with snippets of text that include information associated with the location, such as a full or partial address of the location, a full or partial telephone number associated with the location, and/or a full or partial name of a business associated with the location; group (B) may include documents that are linked to by documents in group (A); and group (C) may include documents formed from addresses of documents in groups (A) and (B). The set of candidate documents may be formed from documents in groups (A), (B), and (C).
  • Returning to FIG. 4, signals associated with the set of candidate documents may be determined (block 420). The signals may correspond to meta data associated with the candidate documents. One type of signal may be associated with the number of outlinks in the candidate documents that point to another candidate document. An authoritative document may be a destination corresponding to outlinks from a large number of candidate documents.
  • Another type of signal may be associated with anchor text of outlinks that point to the candidate documents. The anchor text may be associated with any document in the document corpus and may be analyzed to determine whether the anchor text matches all or part of the name of the business associated with the location. Text matching may be tricky in this situation because business names can be phrased differently, including partial names and/or misspellings. As a result, a text similarity technique may be used to score words and/or bigrams based on the frequency of occurrence of the words and/or bigrams.
  • The frequency of occurrence of words and/or bigrams may be determined by analyzing documents on a per geographic area (e.g., zip code) basis. For example, all of the words and bigrams in a set of documents that are known to be associated with a particular geographic area may be counted. Assume that the bigram “New York” is very common to the New York city area and, therefore, has a high count value for the New York city area. Assume further that the bigram “Pandella Shop” is very uncommon to the New York City area and, therefore, has a low count value for the New York city area.
  • Histograms may be generated for the different geographic areas to identify the words and/or bigrams that are common, or uncommon, to those geographic areas. In the above example, the histogram associated with the New York city area may indicate that the bigram “New York” is common (i.e., occurs frequently in documents associated with the New York city area) and the bigram “Pandella Shop” is uncommon (i.e., occurs very infrequently in documents associated with the New York city area).
  • Any well known text similarity technique may be used to determine whether anchor text matches all or part of the name of the business associated with the location. More leeway may be given with regard to partial text matches and text matches with misspellings for uncommon words and/or bigrams (e.g., “Pandella Shop”) than for common words and/or bigrams (e.g., “New York”). An authoritative document may be a destination corresponding to outlinks whose anchor text matches all or part of the name of the business.
  • Another type of signal may be associated with document titles of the candidate documents. The text of the candidate documents may be analyzed to determine whether the titles of the documents match all or part of the name of the business associated with the location. A text similarity technique similar to that described above may be used to determine when the title of a candidate document matches all or part of the business name. An authoritative document may include a title that matches all or part of the name of the business.
  • Another type of signal may be associated with domain names associated with the candidate documents. The text of the domain names may be analyzed to determine whether the text matches all or part of the name of the business associated with the location. Domain names are often pushed together and/or truncated versions of the business name (e.g., Bob's Billiard Shop might appear as BobsBilliard.com or BobsBilliardShop.com). Any well known sub-string matching technique may be used instead of, or in addition to, the text similarity technique described above to determine when the domain name associated with a candidate document matches all or part of the business name. An authoritative document may be associated with a domain name that matches all or part of the name of the business.
  • The signals for the different candidate documents in the set may be weighted and combined in some manner to obtain an authoritative score (block 430). For example, values (or scores) may be derived for the signals and the values (or scores) may be weighted in some manner. In one implementation, the values (or scores) associated with one or more of the signals, such as the signals associated with the anchor text and/or the domain name, may be weighted more than the values (or scores) associated with another one or more of the signals. The values (or scores) may be combined by, for example, adding them together to obtain an authoritative score for each of the candidate documents in the set.
  • In one implementation, the authoritative score for a candidate document may be increased if the candidate document is associated with a single location (as opposed to multiple locations). Some candidate documents may include snippets of text that mention different locations but refer (e.g., link) to the same document. For example, one candidate document may mention location A and link to document A, while another candidate document may mention location B and also link to document A. Also, some candidate documents may be associated with multiple locations. For example, a candidate document may mention locations A and B, such as in the case of a business with multiple locations. The authoritative score for a candidate document that is specific to one location may be increased.
  • The authoritativeness of the candidate documents may be determined based on their authoritative scores (block 440). A document with a higher authoritative score may be determined as more authoritative for the location than a document with a lower authoritative score.
  • The candidate documents may then be processed based on their authoritativeness (block 450). For example, the authoritative scores of the candidate documents may be used for later processing phases or to control ranking, placement, emphasis, and/or other user interface elements relating to the candidate documents. For example, when a search query relating to a location is later received, a more authoritative document may be presented in a more prominent manner within the search results than a less authoritative document.
  • EXAMPLE
  • FIG. 6 is an exemplary diagram of signals that may be considered when identifying the authoritativeness of a document according to an implementation consistent with the principles of the invention. As shown in FIG. 6, document 610 may be determined to be authoritative (i.e., receive a high authoritative score) for the location associated Big Nick's Pizza Joint located at 123 Main Street, Oakmont, Pa. 15302. As explained above, a combination of signals may be used to identify document 610 as authoritative for the location.
  • Authoritative document 610 is the destination corresponding to outlinks from a number of documents that mention all or part of the location or the business name. Authoritative document 610 is also the destination corresponding to outlinks whose anchor text matches all or part of the business name (e.g., Big Nick's Pizza Joint, Big Nick's Pizza, Big Nick's, Big Nick's Pizza Restaurant, Big Nicks Pizza, and Big Nick Pizza Joint). Authoritative document 610 also includes a title that matches all or part of the business name (e.g., Big Nick's Pizza Joint). Authoritative document 610 includes a domain name that matches all or part of the name of the business (e.g., www.bignicks.com). Authoritative document 610 is also associated with a single location (e.g., 123 Main St., Oakmont, Pa.).
  • When the various signals are weighted and combined, document 610 may receive a high authoritative score for the location associated with the business Big Nick's Pizza Joint at the address of 123 Main Street, Oakmont, Pa. 15302.
  • CONCLUSION
  • Systems and methods consistent with the principles of the invention may determine the authoritativeness of documents associated with a location. As used herein, “location” is intended to refer to an address and/or a business located at the address.
  • The foregoing description of preferred embodiments of the present invention provides illustration and description, but is not intended to be exhaustive or to limit the invention to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from practice of the invention.
  • For example, while a series of acts has been described with regard to FIG. 4, the order of the acts may be modified in other implementations consistent with the principles of the invention. Further, non-dependent acts may be performed in parallel.
  • It will be apparent to one of ordinary skill in the art that aspects of the invention, as described above, may be implemented in many different forms of software, firmware, and hardware in the implementations illustrated in the figures. The actual software code or specialized control hardware used to implement aspects consistent with the principles of the invention is not limiting of the invention. Thus, the operation and behavior of the aspects were described without reference to the specific software code—it being understood that one of ordinary skill in the art would be able to design software and control hardware to implement the aspects based on the description herein.
  • No element, act, or instruction used in the present application should be construed as critical or essential to the invention unless explicitly described as such. Also, as used herein, the article “a” is intended to include one or more items. Where only one item is intended, the term “one” or similar language is used. Further, the phrase “based on” is intended to mean “based, at least in part, on” unless explicitly stated otherwise.

Claims (29)

1. A method comprising:
identifying a set of documents, as candidate documents, that are associated with a location;
determining signals associated with the candidate documents;
determining authoritativeness of the candidate documents for the location based on the signals; and
processing the candidate documents based on their authoritativeness for the location.
2. The method of claim 1, wherein identifying a set of documents includes:
analyzing documents in a document corpus to identify snippets of text that include information associated with the location, and
identifying documents that include the snippets of text as candidate documents.
3. The method of claim 2, wherein the information associated with the location includes at least one of a full or partial address of the location, a full or partial telephone number associated with the location, or a full or partial name of a business associated with the location.
4. The method of claim 2, wherein identifying a set of documents further includes:
determining documents that are linked to by the candidate documents, and
identifying the determined documents as candidate documents.
5. The method of claim 4, wherein identifying a set of documents further includes:
determining additional documents by stripping portions of addresses of the candidate documents, and
identifying the additional documents as candidate documents.
6. The method of claim 1, wherein determining signals associated with the candidate documents includes:
determining a number of outlinks from ones of the candidate documents that point to other ones of the candidate documents; and
wherein determining authoritativeness of the candidate documents includes:
generating an authoritative score for one of the candidate documents based on the number of outlinks from other ones of the candidate documents that point to the candidate document.
7. The method of claim 1, wherein determining signals associated with the candidate documents includes:
identifying anchor text associated with links to the candidate documents; and
wherein determining authoritativeness of the candidate documents includes:
generating an authoritative score for one of the candidate documents based on whether the candidate document is pointed to byone or more links whose anchor text matches all or part of a name of a business associated with the location.
8. The method of claim 1, wherein determining signals associated with the candidate documents includes:
identifying titles of ones of the candidate documents; and
wherein determining authoritativeness of the candidate documents includes:
generating an authoritative score for one of the candidate documents based on whether a title associated with the candidate document matches all or part of a name of a business associated with the location.
9. The method of claim 1, wherein determining signals associated with the candidate documents includes:
identifying domain names associated with ones of the candidate documents; and
wherein determining authoritativeness of the candidate documents includes:
generating an authoritative score for one of the candidate documents based on whether a domain name associated with the candidate document matches all or part of a name of a business associated with the location.
10. The method of claim 1, wherein determining signals associated with the candidate documents includes:
determining locations with which ones of the candidate documents are associated; and
wherein determining authoritativeness of the candidate documents further includes:
increasing the authoritativeness of one of the candidate documents based one whether the candidate document is associated with a single location.
11. The method of claim 1, wherein the signals are associated with at least one of:
a number of outlinks from ones of the candidate documents that point to another one of the candidate documents,
anchor text associated with links that point to ones of the candidate documents that matches all or part of a name of a business associated with the location,
titles of ones of the candidate documents that match all or part of the business name, and
domain names associated with ones of the candidate documents that match all or part of the business name.
12. The method of claim 1, wherein the signals are associated with a plurality of different types of data associated with the candidate documents; and
wherein the method further comprises:
weighting the different types of data;
combining the weighted data for ones of the candidate documents; and
assigning authoritative scores to the ones of the candidate documents based on the combined, weighted data.
13. The method of claim 12, wherein processing the candidate documents includes:
ranking one of the candidate documents based on its authoritative score.
14. A system comprising:
means for identifying a set of documents, as candidate documents, that are associated with a business;
means for determining a plurality of signals associated with each of the candidate documents; and
means for determining authoritativeness of the candidate documents for the business based on the signals.
15. A system, comprising:
a memory to store instructions; and
a processor to execute the instructions in the memory to:
determine documents that are associated with a location,
identify a plurality of signals associated with each of the documents,
assign authoritative scores to the documents based on the signals, and
process the documents based on the authoritative scores.
16. The system of claim 15, wherein when determining documents, the processor is configured to analyze documents in a document corpus to detect documents that include snippets of text with information associated with the location.
17. The system of claim 16, wherein the information associated with the location includes at least one of a full or partial address of the location, a full or partial telephone number associated with the location, or a full or partial name of a business associated with the location.
18. The system of claim 16, wherein when determining documents, the processor is further configured to identify documents that are linked to by the documents.
19. The system of claim 18, wherein when determining documents, the processor is further configured to identify additional documents by stripping portions of addresses of the documents.
20. The system of claim 15, wherein when identifying a plurality of signals, the processor is configured to determine a number of outlinks from ones of the documents that point to another one of the documents; and
when assigning authoritative scores to the documents, the processor is configured to generate an authoritative score for one of the documents based on a number of outlinks from other documents that point to the document.
21. The system of claim 15, wherein when identifying a plurality of signals, the processor is configured to identify anchor text associated with links to ones of the documents; and
when assigning authoritative scores to the documents, the processor is configured to generate an authoritative score for one of the documents based on one or more links to the document whose anchor text matches all or part of a name of a business associated with the location.
22. The system of claim 15, wherein when identifying a plurality of signals, the processor is configured to identify titles of ones of the documents; and
when assigning authoritative scores to the documents, the processor is configured to generate an authoritative score for one of the documents based on whether the document includes a title that matches all or part of a name of a business associated with the location.
23. The system of claim 15, wherein when identifying a plurality of signals, the processor is configured to identify domain names associated with ones of the documents; and
when assigning authoritative scores to the documents, the processor is configured to generate an authoritative score for one of the documents based on whether the document is associated with a domain name that matches all or part of a name of a business associated with the location.
24. The system of claim 15, wherein when identifying a plurality of signals, the processor is configured to determine locations with which ones of the documents are associated; and
when assigning authoritative scores to the documents, the processor is configured to increase the authoritative score assigned to one of the documents when the document is associated with a single location.
25. The system of claim 15, wherein the signals are associated with at least one of:
a number of outlinks from ones of the documents that point to another one of the documents,
anchor text associated with links to ones of the documents that matches all or part of a name of a business associated with the location,
titles of ones of the documents that match all or part of the business name, and
domain names associated with ones of the documents that match all or part of the business name.
26. The system of claim 15, wherein the signals are associated with a plurality of different types of data associated with the documents; and
wherein when assigning authoritative scores to the documents, the processor is configured to:
weight the different types of data,
combine the weighted data for ones of the documents, and
generate authoritative scores for the ones of the documents based on the combined, weighted data.
27. The system of claim 15, wherein when processing the documents, the processor is configured to rank one of the documents based on its authoritative score.
28. A computer-readable medium that stores computer-executable instructions, comprising:
instructions for identifying documents that are associated with a location;
instructions for determining a plurality of signals associated with the documents; and
instructions for determining authoritativeness of the documents for the location based on the signals.
29. A method comprising:
identifying a set of documents, as candidate documents, that are associated with a location;
determining, for each of the candidate documents, a first signal based on a number of outlinks from one or more of the candidate documents that point to the candidate document;
determining, for each of the candidate documents, a second signal based on whether there is anchor text, which matches all or part of a name of a business associated with the location, associated with a link that points to the candidate document;
determining, for each of the candidate documents, a third signal based on whether a title of the candidate document matches all or part of the business name;
determining, for each of the candidate documents, a fourth signal based on whether a domain name associated with the candidate document matches all or part of the business name;
determining, for each of the candidate documents, a fifth signal based on whether the candidate document is associated with a single location;
weighting the first, second, third, fourth, and fifth signals;
combining the weighted first, second, third, fourth, and fifth signals to identify a score for each of the candidate documents; and
processing the candidate documents based on the scores.
US11/024,967 2004-12-30 2004-12-30 Authoritative document identification Abandoned US20060149800A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/024,967 US20060149800A1 (en) 2004-12-30 2004-12-30 Authoritative document identification

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US11/024,967 US20060149800A1 (en) 2004-12-30 2004-12-30 Authoritative document identification
CA002593424A CA2593424A1 (en) 2004-12-30 2005-12-30 Authoritative document identification
EP05855891A EP1859367A1 (en) 2004-12-30 2005-12-30 Authoritative document identification
KR1020077017453A KR100974906B1 (en) 2004-12-30 2005-12-30 System and method for identifying authoritative documents related to a location
JP2007549632A JP4708436B2 (en) 2004-12-30 2005-12-30 Reliable document identification
CNA2005800486432A CN101128822A (en) 2004-12-30 2005-12-30 Authoritative document identification
PCT/US2005/047400 WO2006074056A1 (en) 2004-12-30 2005-12-30 Authoritative document identification
US13/417,026 US8650197B2 (en) 2004-12-30 2012-03-09 Authoritative document identification

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/417,026 Continuation US8650197B2 (en) 2004-12-30 2012-03-09 Authoritative document identification

Publications (1)

Publication Number Publication Date
US20060149800A1 true US20060149800A1 (en) 2006-07-06

Family

ID=36101575

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/024,967 Abandoned US20060149800A1 (en) 2004-12-30 2004-12-30 Authoritative document identification
US13/417,026 Active US8650197B2 (en) 2004-12-30 2012-03-09 Authoritative document identification

Family Applications After (1)

Application Number Title Priority Date Filing Date
US13/417,026 Active US8650197B2 (en) 2004-12-30 2012-03-09 Authoritative document identification

Country Status (7)

Country Link
US (2) US20060149800A1 (en)
EP (1) EP1859367A1 (en)
JP (1) JP4708436B2 (en)
KR (1) KR100974906B1 (en)
CN (1) CN101128822A (en)
CA (1) CA2593424A1 (en)
WO (1) WO2006074056A1 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070143282A1 (en) * 2005-03-31 2007-06-21 Betz Jonathan T Anchor text summarization for corroboration
US20070233808A1 (en) * 2006-03-31 2007-10-04 Daniel Egnor Propagating useful information among related web pages, such as web pages of a website
US20080065694A1 (en) * 2006-09-08 2008-03-13 Google Inc. Local Search Using Address Completion
US20090164449A1 (en) * 2007-12-20 2009-06-25 Yahoo! Inc. Search techniques for chat content
US20100194605A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Refreshing Location Code Data
US20100198503A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Assessing Quality of Location Content
US20100198907A1 (en) * 2009-01-30 2010-08-05 NAVTEQ North America,LLC Method and System for Exchanging Location Content Data in Different Data Formats
US7962462B1 (en) * 2005-05-31 2011-06-14 Google Inc. Deriving and using document and site quality signals from search query streams
US8312010B1 (en) * 2007-08-16 2012-11-13 Google Inc. Local business ranking using mapping information
WO2014071318A1 (en) * 2012-11-05 2014-05-08 Cougias Dorian J Methods and systems for a compliance framework database schema
US8731831B2 (en) 2009-01-30 2014-05-20 Navteq B.V. Method for representing linear features in a location content management system
US20140188919A1 (en) * 2007-01-26 2014-07-03 Google Inc. Duplicate document detection
US8898173B1 (en) 2010-05-14 2014-11-25 Google Inc. Ranking location search results based on multiple distance measures
US20150169789A1 (en) * 2012-08-10 2015-06-18 Google Inc. Providing local data with search results
US9558186B2 (en) 2005-05-31 2017-01-31 Google Inc. Unsupervised extraction of facts
US9760570B2 (en) 2006-10-20 2017-09-12 Google Inc. Finding and disambiguating references to entities on web pages
US9892132B2 (en) 2007-03-14 2018-02-13 Google Llc Determining geographic locations for place names in a fact repository
US10606945B2 (en) 2015-04-20 2020-03-31 Unified Compliance Framework (Network Frontiers) Structured dictionary
US10769379B1 (en) 2019-07-01 2020-09-08 Unified Compliance Framework (Network Frontiers) Automatic compliance tools
US10824817B1 (en) 2019-07-01 2020-11-03 Unified Compliance Framework (Network Frontiers) Automatic compliance tools for substituting authority document synonyms

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4518168B2 (en) * 2008-03-21 2010-08-04 富士ゼロックス株式会社 Related document presentation system and program
US20150169626A1 (en) * 2012-01-09 2015-06-18 Google Inc. System and method for identifying a new geographical area name
US10789417B1 (en) * 2012-05-24 2020-09-29 The Boeing Company Method and apparatus for identifying relationships between documents
JP5544401B2 (en) * 2012-08-15 2014-07-09 株式会社ゼンリンデータコム Document data evaluation method, document data evaluation device, document data selection method, document data selection device, database generation method, database generation device, and computer program
US9659064B1 (en) 2013-03-15 2017-05-23 Google Inc. Obtaining authoritative search results
US9058374B2 (en) * 2013-09-26 2015-06-16 International Business Machines Corporation Concept driven automatic section identification

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5875446A (en) * 1997-02-24 1999-02-23 International Business Machines Corporation System and method for hierarchically grouping and ranking a set of objects in a query context based on one or more relationships
US20020016786A1 (en) * 1999-05-05 2002-02-07 Pitkow James B. System and method for searching and recommending objects from a categorically organized information repository
US20020133374A1 (en) * 2001-03-13 2002-09-19 Agoni Anthony Angelo System and method for facilitating services
US20030065805A1 (en) * 2000-06-29 2003-04-03 Barnes Melvin L. System, method, and computer program product for providing location based services and mobile e-commerce
US6643640B1 (en) * 1999-03-31 2003-11-04 Verizon Laboratories Inc. Method for performing a data query
US20040064334A1 (en) * 2000-10-10 2004-04-01 Geosign Corporation Method and apparatus for providing geographically authenticated electronic documents
US20050004830A1 (en) * 2003-07-03 2005-01-06 Travelweb Llc System and method for indexing travel accommodations in a network environment
US20050043060A1 (en) * 2000-04-04 2005-02-24 Wireless Agents, Llc Method and apparatus for scheduling presentation of digital content on a personal communication device
US20050203924A1 (en) * 2004-03-13 2005-09-15 Rosenberg Gerald B. System and methods for analytic research and literate reporting of authoritative document collections
US20050216362A1 (en) * 2003-12-09 2005-09-29 Rajesh Navar Method of and system for providing an online marketplace having global reach and local focus
US7231405B2 (en) * 2004-05-08 2007-06-12 Doug Norman, Interchange Corp. Method and apparatus of indexing web pages of a web site for geographical searchine based on user location

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6701307B2 (en) * 1998-10-28 2004-03-02 Microsoft Corporation Method and apparatus of expanding web searching capabilities
JP2000250931A (en) * 1999-03-01 2000-09-14 Nippon Telegr & Teleph Corp <Ntt> Device and method for automatic extraction of positional information and recording medium
JP2000348041A (en) * 1999-06-03 2000-12-15 Nec Corp Document retrieval method, device therefor and mechanically readable recording medium
WO2001063479A1 (en) * 2000-02-22 2001-08-30 Metacarta, Inc. Spatially coding and displaying information
AU4318401A (en) * 2000-02-28 2001-09-12 Geo Insight International Inc Internet search engine
US7356530B2 (en) * 2001-01-10 2008-04-08 Looksmart, Ltd. Systems and methods of retrieving relevant information
US20040030741A1 (en) * 2001-04-02 2004-02-12 Wolton Richard Ernest Method and apparatus for search, visual navigation, analysis and retrieval of information from networks with remote notification and content delivery
JP3895955B2 (en) * 2001-08-24 2007-03-22 株式会社東芝 Information search method and information search system
JP3803961B2 (en) * 2001-12-05 2006-08-02 日本電信電話株式会社 Database generation apparatus, database generation processing method, and database generation program
JP4088164B2 (en) * 2003-01-21 2008-05-21 日本電信電話株式会社 Document score calculation method, apparatus, and program
US8037078B2 (en) * 2003-03-18 2011-10-11 Nokia Corporation Corpus clustering, confidence refinement, and ranking for geographic text search and information retrieval
US7257577B2 (en) * 2004-05-07 2007-08-14 International Business Machines Corporation System, method and service for ranking search results using a modular scoring system
US7464076B2 (en) * 2004-05-15 2008-12-09 International Business Machines Corporation System and method and computer program product for ranking logical directories
US7991755B2 (en) * 2004-12-17 2011-08-02 International Business Machines Corporation Dynamically ranking nodes and labels in a hyperlinked database

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5875446A (en) * 1997-02-24 1999-02-23 International Business Machines Corporation System and method for hierarchically grouping and ranking a set of objects in a query context based on one or more relationships
US6643640B1 (en) * 1999-03-31 2003-11-04 Verizon Laboratories Inc. Method for performing a data query
US20020016786A1 (en) * 1999-05-05 2002-02-07 Pitkow James B. System and method for searching and recommending objects from a categorically organized information repository
US20050043060A1 (en) * 2000-04-04 2005-02-24 Wireless Agents, Llc Method and apparatus for scheduling presentation of digital content on a personal communication device
US20030065805A1 (en) * 2000-06-29 2003-04-03 Barnes Melvin L. System, method, and computer program product for providing location based services and mobile e-commerce
US20040064334A1 (en) * 2000-10-10 2004-04-01 Geosign Corporation Method and apparatus for providing geographically authenticated electronic documents
US20020133374A1 (en) * 2001-03-13 2002-09-19 Agoni Anthony Angelo System and method for facilitating services
US20050004830A1 (en) * 2003-07-03 2005-01-06 Travelweb Llc System and method for indexing travel accommodations in a network environment
US20050216362A1 (en) * 2003-12-09 2005-09-29 Rajesh Navar Method of and system for providing an online marketplace having global reach and local focus
US20050203924A1 (en) * 2004-03-13 2005-09-15 Rosenberg Gerald B. System and methods for analytic research and literate reporting of authoritative document collections
US7231405B2 (en) * 2004-05-08 2007-06-12 Doug Norman, Interchange Corp. Method and apparatus of indexing web pages of a web site for geographical searchine based on user location

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9208229B2 (en) * 2005-03-31 2015-12-08 Google Inc. Anchor text summarization for corroboration
US20070143282A1 (en) * 2005-03-31 2007-06-21 Betz Jonathan T Anchor text summarization for corroboration
US7962462B1 (en) * 2005-05-31 2011-06-14 Google Inc. Deriving and using document and site quality signals from search query streams
US9569504B1 (en) 2005-05-31 2017-02-14 Google Inc. Deriving and using document and site quality signals from search query streams
US9558186B2 (en) 2005-05-31 2017-01-31 Google Inc. Unsupervised extraction of facts
US8818982B1 (en) 2005-05-31 2014-08-26 Google Inc. Deriving and using document and site quality signals from search query streams
US8990210B2 (en) 2006-03-31 2015-03-24 Google Inc. Propagating information among web pages
US7933890B2 (en) * 2006-03-31 2011-04-26 Google Inc. Propagating useful information among related web pages, such as web pages of a website
US20070233808A1 (en) * 2006-03-31 2007-10-04 Daniel Egnor Propagating useful information among related web pages, such as web pages of a website
US20110196861A1 (en) * 2006-03-31 2011-08-11 Google Inc. Propagating Information Among Web Pages
US8521717B2 (en) 2006-03-31 2013-08-27 Google Inc. Propagating information among web pages
US20080065694A1 (en) * 2006-09-08 2008-03-13 Google Inc. Local Search Using Address Completion
US9760570B2 (en) 2006-10-20 2017-09-12 Google Inc. Finding and disambiguating references to entities on web pages
US20140188919A1 (en) * 2007-01-26 2014-07-03 Google Inc. Duplicate document detection
US10459955B1 (en) 2007-03-14 2019-10-29 Google Llc Determining geographic locations for place names
US9892132B2 (en) 2007-03-14 2018-02-13 Google Llc Determining geographic locations for place names in a fact repository
US8312010B1 (en) * 2007-08-16 2012-11-13 Google Inc. Local business ranking using mapping information
US20090164449A1 (en) * 2007-12-20 2009-06-25 Yahoo! Inc. Search techniques for chat content
US8775074B2 (en) 2009-01-30 2014-07-08 Navteq B.V. Method and system for refreshing location code data
US20100198907A1 (en) * 2009-01-30 2010-08-05 NAVTEQ North America,LLC Method and System for Exchanging Location Content Data in Different Data Formats
US20100194605A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Refreshing Location Code Data
US9148330B2 (en) 2009-01-30 2015-09-29 Here Global B.V. Method and system for exchanging location content data in different data formats
US8731831B2 (en) 2009-01-30 2014-05-20 Navteq B.V. Method for representing linear features in a location content management system
US8554871B2 (en) 2009-01-30 2013-10-08 Navteq B.V. Method and system for exchanging location content data in different data formats
US20100198503A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Assessing Quality of Location Content
US8898173B1 (en) 2010-05-14 2014-11-25 Google Inc. Ranking location search results based on multiple distance measures
US9418156B2 (en) * 2012-08-10 2016-08-16 Google Inc. Providing local data with search results
US20150169789A1 (en) * 2012-08-10 2015-06-18 Google Inc. Providing local data with search results
US9009197B2 (en) 2012-11-05 2015-04-14 Unified Compliance Framework (Network Frontiers) Methods and systems for a compliance framework database schema
US9996608B2 (en) 2012-11-05 2018-06-12 Unified Compliance Framework (Network Frontiers) Methods and systems for a compliance framework database schema
WO2014071318A1 (en) * 2012-11-05 2014-05-08 Cougias Dorian J Methods and systems for a compliance framework database schema
US10606945B2 (en) 2015-04-20 2020-03-31 Unified Compliance Framework (Network Frontiers) Structured dictionary
US10769379B1 (en) 2019-07-01 2020-09-08 Unified Compliance Framework (Network Frontiers) Automatic compliance tools
US10824817B1 (en) 2019-07-01 2020-11-03 Unified Compliance Framework (Network Frontiers) Automatic compliance tools for substituting authority document synonyms

Also Published As

Publication number Publication date
US8650197B2 (en) 2014-02-11
CN101128822A (en) 2008-02-20
US20120173544A1 (en) 2012-07-05
EP1859367A1 (en) 2007-11-28
KR100974906B1 (en) 2010-08-09
KR20070094941A (en) 2007-09-27
WO2006074056A1 (en) 2006-07-13
JP4708436B2 (en) 2011-06-22
JP2008527505A (en) 2008-07-24
CA2593424A1 (en) 2006-07-13

Similar Documents

Publication Publication Date Title
US20190347300A1 (en) Interface for a universal search
US20190266203A1 (en) Establishing search results and deeplinks using trails
US9092495B2 (en) Automatic object reference identification and linking in a browseable fact repository
US10275434B1 (en) Identifying a primary version of a document
US20170140059A1 (en) Knowledge-based entity detection and disambiguation
JP5662395B2 (en) Techniques for including collection items in search results
US9767478B2 (en) Document scoring based on traffic associated with a document
US8719262B1 (en) Identification of semantic units from within a search query
US9342583B2 (en) Book content item search
US20170046446A1 (en) User interfaces for a document search engine
US10528650B2 (en) User interface for presentation of a document
US7958128B2 (en) Query-independent entity importance in books
US9817920B1 (en) Locating meaningful stopwords or stop-phrases in keyword-based retrieval systems
US10459955B1 (en) Determining geographic locations for place names
CN101361068B (en) Inferring search category synonyms method and system from user logs
AU2004277198B2 (en) Methods and systems for improving a search ranking using location awareness
US9031945B1 (en) Sharing and using search results
US5941944A (en) Method for providing a substitute for a requested inaccessible object by identifying substantially similar objects using weights corresponding to object features
Davison Recognizing nepotistic links on the web
US8051080B2 (en) Contextual ranking of keywords using click data
US6578032B1 (en) Method and system for performing phrase/word clustering and cluster merging
US8261192B2 (en) Providing useful information associated with an item in a document
JP5740029B2 (en) System and method for improving interactive search queries
US9443035B2 (en) Method and system for autocompletion for languages having ideographs and phonetic characters
JP5252725B2 (en) System, method, and software for hyperlinking names

Legal Events

Date Code Title Description
AS Assignment

Owner name: GOOGLE INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:EGNOR, DANIEL;CHAUDHRY, GEETA;REEL/FRAME:016706/0497;SIGNING DATES FROM 20050523 TO 20050531

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION

AS Assignment

Owner name: GOOGLE LLC, CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:GOOGLE INC.;REEL/FRAME:044142/0357

Effective date: 20170929