Google Inc.

David J Vespe

Andrew William Hogue

Jeffrey C Reynar

Michael Gordon

Alexander P Kehlenbeck

David Bryan Alpert

David Petrou

Farhan Shamsi

Nemanja Petrovic

Micah Lemonik

Jonathan P Rochelle

Alex Kehlenbeck

Embodiments retrieve a set of search results that have been previously identified as having at least one associated date or location. A timeline or map is displayed that visually represents the distribution of the dates or locations within the results. The timeline is displayed with a histogram graph corresponding to the number of dates in the search results at points along the timeline. The map is displayed with markers at the locations corresponding to the locations in the search results. The user can navigate the result set using the displayed timeline or map.

Displaying search results on a one or two dimensional graph

A system and method for tagging place names with geographic location coordinates, the place names associated with a collection of objects in a memory of a computer system. The system and method process a text string within an object stored in memory to identify a first potential place name. The system and method determine whether geographic location coordinates are known for the first potential place name. The system and method identify the first potential place name associated with an object in the memory as a place name. The system and method tag the first identified place name associated with an object in the memory with its geographic location coordinates, when the geographic location coordinates for the first identified place name are known. The system and method disambiguate place names when multiple place names are found.

Determining geographic locations for place names

Determining geographic locations for place names in a fact repository

A presentation engine presents facts in a UI having a graph. Through manipulation of the UI, an end-user can add or remove facts from the graph, and can sort the facts shown in the graph based on values that are shown, or not shown, in the graph. The presentation engine determines a graph type that best facilitates interpretation of the facts by the end-user and automatically creates a graph of that type. Possible graph types include bar graphs, scatter plots, timelines, and maps.

Data object visualization using graphs

A spreadsheet user interface accepts a request for at least one fact, the request comprising a user-selected identifier for the desired fact. Responsive to the entry of the request, a fact repository containing information derived from unstructured documents is accessed. The fact or facts corresponding to the request, if any, are retrieved from the repository, and the results are displayed at the location of the spreadsheet that is associated with the request.

Data from web documents in a spreadsheet

A system and method for resolving ambiguities in date values associated with an attribute in a memory of the computer system. If a first text string conforms to one or more date formats, a confidence value is assigned for each of the date formats for the first text string based on the amount of specificity with which the first text string conforms to each date format. Similarly, if a second text string conforms to one or more date formats, a confidence value is assigned for each of the date formats for the second text string based on the amount of specificity with which the second text string conforms to each date format. The date format with the highest confidence value for the first text string and the date format with the highest confidence value for the second text string are merged to obtain a date value for the attribute.

Date ambiguity resolution

A repository contains objects including facts about entities. Objects may be of known or unknown entity type. An entity type assignment engine assigns entity types to objects of unknown entity type. A feature generation module generates a set of features describing the facts included with each object in the repository. An entity type model module generates an entity type model based on the sets of features generated for a subset of objects. An entity type model module generates entity type models, such as a classifier or generative models, based on the sets of features associated with objects of known entity type. An entity type assignment module generates a value based on the sets of features associated with an object of unknown entity type and the entity type model. This value indicates whether the object of unknown entity type is of a known entity type. An object update module stores the object to which the known entity type was assigned in the repository in association with the assigned entity type.

Entity type assignment

A repository contains objects including facts about entities. Some objects might be associated with the same entity. An object merge engine identifies a set of merge candidate objects. A grouping module groups the merge candidate objects based on the values of facts included in the objects. An object comparison module compares pairs of objects in each group to identify evidence for and/or against merging the pair. Evidence for merging the pair exists if, e.g., the objects have a type in common or share an uncommon fact. Evidence against merging the pair exists if, e.g., the objects have differing singleton attributes. A graph generation module generates graphs describing the evidence for and/or against merging the pair. A merging module analyzes the graphs and merges objects associated with the same entity. The merged objects are stored in the repository.

Fact-based object merging

A fact repository stores objects. Each object includes a collection of facts, where a fact comprises an attribute and a value. A set of objects from the fact repository are designated for analysis. The presentation engine presents the facts of the objects in a user interface (UI) having a table. Through manipulation of the UI, an end-user can add or remove facts from the table, and sort the table based on the values of particular facts. The presentation engine also presents the facts of the objects in a UI having a graph. Through manipulation of the UI, the end-user can add or remove facts from the graph, and can sort the facts shown in the graph based on values that are shown, or not shown, in the graph. The presentation engine can further present the facts of the objects in UIs including maps and timelines.

Data object visualization using maps

A set of objects having facts is established. Facts of objects having positions in an order are identified. Some facts explicitly describe the positions in the linear order, while are facts do not explicitly describe the positions. The facts are presented in the order on a linear graph, such as a timeline. Facts of the objects describing geographic positions are presented on a map.

Growing community of inventors

New York, NY, United States of America

David J Vespe