Google Inc.

Sascha Benjamin Brawer

Narayanan Shivakumar

Ralph Michael Keller

Maximilian Ibel

Elad Gil

Alan C Strohm

Feng Hu

Brian Edmond Brewington

Andrew Lookingbill

Zhou Bailiang

Nicholas Lee

Yatin Dilip Chawathe

Martin Jansche

Richard Sproat

Max Ibel

Paul Messmer

Yui Terashima

Seth Jacob Pensack-Rinehart

Gavin Reaney

Hiroshi Takenaka

Michael Edward Goss

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for transforming text strings. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving input string having a plurality of terms, the input string being in a first form; transforming the input string from the first form to a second form including: applying one or more rules to the input string to identify one or more terms for translation, the one or more identified terms being fewer than the plurality of terms, translating the identified one or more terms to one or more translated terms in the second form, and transliterating the remaining terms of the plurality of terms into transliterated terms in the second form; and concatenating the translated and transliterated terms to form a hybrid output string in the second form.

Conversion of input text strings

Graphic elements for a computer-implemented mapping system may be displayed based on scheduled task data, routine data, or other data corresponding to an application of a client computing device. The application data may include a location and a scheduled time. A user may request a map for the scheduled task location. If a difference between the request time and the scheduled task time is below a threshold, then the mapping system may display or modify graphic elements for the location that are relevant to the scheduled task. For example, a user may include appointment data for an airline flight in a calendar application of a mobile computing device. If the user requests a map of the departure airport within a short amount of time before the flight, the map may include only relevant graphic elements such as a check in counter, a security checkpoint, and a departure gate.

Displaying dynamic content on a map based on user's location and scheduled task

A map data server may provide metadata about available indoor map data that accompanies map data for drawing a base map. For example, map data may include vector data for drawing a footprint of a building, and the metadata may include information about the physical properties of the building (e.g., an indication of how many floors the building has and if detailed map data is available for the indicated floors, etc.). A mapping application running on the client can use this metadata to display an interface that allows a user to select floors or otherwise interact with the floor data. Further, the metadata accompanying map data can include a bounding box, or a bounding polygon, for one or more floors. The mapping application can use these bounding shapes to properly reposition the viewport as map data for a new floor is being loaded, for example.

Enabling quick display transitions between indoor and outdoor map data

The disclosed subject matter relates to computer implemented methods for generating an exterior geometry of a building based on a corresponding collection of interior geometry. In one aspect, a method includes receiving a collection of interior geometry data of a building. The interior geometry data of the building corresponds to one or more levels. Each of the level(s) is associated with a corresponding vertical span, and to one or more 2-D section polygons. The method further includes extruding the 2-D section polygons into 2.5-D section polygons, by assigning to each of the 2-D section polygons, the vertical span associated with the level(s) to which the 2-D section polygons correspond. The method further includes constructing a 2.5-D merged polygon set based on the extruded 2.5-D section polygons. The outer shell of the 2.5-D merged polygon set corresponds to an exterior geometry corresponding to the building.

Generating an exterior geometry of a building based on a corresponding collection of interior geometry

Systems and methods for scheduling documents for crawling are disclosed in which sitemap information is updated for a first website identified by a sitemap by downloading updated sitemap information for the first website and scheduling documents for crawling in accordance with the updated sitemap information for the first website. The sitemap information includes one or more sitemap indexes, where each respective sitemap index in the one or more sitemap indices includes a list of URLs corresponding to documents stored at a corresponding website in a plurality of websites, the plurality of websites including the first website, and each sitemap index in the one or more sitemap indexes includes information identifying one or more of: a last modification date of a URL in the list of URLs, a change frequency of a document specified by the URL, a document title, an authority of the document, and a priority of the document.

Web crawler scheduler that utilizes sitemaps from websites

Systems and methods for scheduling documents for crawling are disclosed. In some implementations, a method includes obtaining sitemap information for a plurality of websites; and analyzing the sitemap information to identify a website, in the plurality of websites. The website has sitemap information that is at least potentially out of date. The method also includes updating the sitemap information for the identified website by downloading updated sitemap information for the identified website; and scheduling documents for crawling in accordance with the updated sitemap information for the identified website.

A method of analyzing documents or relationships between documents includes receiving a notification of an available metadata document containing information about one or more network-accessible documents, obtaining a document format indicator associated with the metadata document, selecting a document crawler using the document format indicator, and crawling at least some of the network-accessible documents using the selected document crawler.

Mobile SiteMaps

Methods and systems for a web crawler scheduler that utilizes sitemaps from websites are described. A web crawler scheduling system receives a notification from a website or web server. In response to the notification, the system accesses one or more sitemap(s) for documents associated with the website or web server. The system schedules crawls of the documents based on information identified from the sitemaps. The system crawls at least a subset of the documents scheduled for crawling.

Methods and systems for a sitemap generating client for web crawlers are described. The client accesses one or more sources of document information about the documents available on a website, such as the file system, access logs, or pre-made URL lists. Document information is extracted from the sources and one or more sitemaps are generated based on the extracted document information. A notification is transmitted to a remote computer, informing that the sitemap(s) are available for access and likely have been updated. If the remote computer is associated with a web crawler, the remote computer may access the sitemap(s) and use the sitemaps to schedule a crawl of documents included or available on the website.

Growing community of inventors

Berne, Switzerland

Sascha Benjamin Brawer