Google Inc.

Max C Ross

Alfred R K Fuller

Tal Dayan

David Edward Gay

Alan Green

A server system having memory and one or more processors analyzes a first data request associated with a first application, where the analyzing includes determining whether the first data request is associated with a constraint-restricted portion of a schemaless datastore in which data operations are subject to a set of predefined constraints. In accordance with a determination that the first data request is associated with the constraint-restricted portion, the server system retrieves constraint information corresponding to the set of predefined constraints and processes the first data request in accordance with the constraint information, where the constraint information enables the set of predefined constraints to be applied to the first data request prior to execution of the first data request.

Processing data requests for a schemaless datastore in accordance with constraint information

Users can collaborate to annotate a map by sharing geographical information. Map data can be stored locally or remotely while annotations are stored in an annotation server. A presentation device such as a personal computer can use the map data to display a map and can access the annotations on the annotation server and display them. Different users can edit the annotations and save them on the annotation server. The annotations presented to users who are simultaneously viewing them can be synchronized. Presentation devices can download modules for sharing geographical information from servers such as web servers.

Sharing geographical information between users

A method and a test system for specifying a predetermined degree of inconsistency for test data are disclosed. The test system obtains a test policy, which specifies a predetermined degree of inconsistency between write operations and subsequent read operations on a set of data and subsequently receives a request to provide test data to an application. In response to the request to provide test data to the application the test system generates a set of test data including a plurality of entities retrieved from the set of data, based at least in part on the test policy. The test data includes a respective entity that is not consistent with a previous write operation. The test system further provides the set of test data to the application. The application optionally processes the set of test data to produce results, which are used to determine performance of the application.

Specifying a predetermined degree of inconsistency for test data

A search server system having one or more processors and memory receives a search query including filter criteria. The filter criteria specify operands and a logical relationship. In response to the search query the server identifies index portions sorted in a same sort order. The server identifies matching entities that match the search query by identifying index entries having a first identifier and matching filter(s) of a first operand and identifying, index entries having a second identifier that is sequentially adjacent to the first identifier in the sort order and matching filter(s) of a second operand. When index portion(s) associated with the first operand include index entries having a respective identifier between the first identifier and the second identifier and matching the filter(s) of the first operand, the server marks a respective entity associated with the respective identifier as matching the search query and sends search results to the client.

Selectively retrieving search results in accordance with different logical relationships

A server system having one or more processors and memory stores a plurality of entities in a schemaless database. The entities are not structured in accordance with a predefined schema. The server system generates an index for the plurality of entities stored in the schemaless database. The index has a plurality of index entries sorted in a sort order. The server system receives a first request from an application and, in response to the first request, accesses an empirically-determined schema and generates a first response based on the empirically-determined schema. The empirically-determined schema is generated from the index. After generating the first response, the server system sends the first response to the application.

Generating an empirically-determined schema for a schemaless database

A search server system having one or more processors and memory receives a search query including filter criteria and sort criteria from a client. The filter criteria specify a plurality of operands and a logical relationship. The sort criteria specify a predefined sort order. In response to the search query the server identifies a plurality of index portions sorted in the predefined sort order. The server identifies one or more matching entities by comparing identifiers for index entries matching filter(s) of a first operand with identifiers for index entries matching filter(s) of a second operand and sequentially retrieving the identifiers for the matching index entries corresponding to matching entities from the plurality of index portions in the predefined sort order. The server then transmits search results including representations of matching entities to the client.

Selectively retrieving search results in accordance with predefined sort criteria

A mapping engine receives map data from a map server and displays electronic maps. The mapping engine also receives one or more templates that specify metrics to show with the map. The templates specify metrics to accomplish specific tasks, such as house hunting. Metrics describe attributes of the areas shown in the map and are received from a metrics server or another source. Metrics are static or dynamic. Some metrics are explicitly specified, while other metrics are computed in response to the map data and/or other metrics. One or more of the templates are designated as 'active,' and the mapping engine displays the metrics of the active templates. The mapping engine displays some metrics on the map and other metrics in a metrics panel.

Growing community of inventors

Mountain View, CA, United States of America

Max C Ross