Efficient index for low latency search of large graphs

    公开(公告)号:US10102268B1

    公开(公告)日:2018-10-16

    申请号:US15390906

    申请日:2016-12-27

    Applicant: Google Inc.

    Abstract: A system for efficiently responding to proximity queries may include a memory storing an index for searching a graph-based data store, the index including posting lists for one or more proximity ranges compatible with a space. A posting list can include one or more entities of a type compatible with the space, each entity having a location within the space, the location being a basic unit in a location hierarchy for the space and, for each entity, at least one node in the location hierarchy that falls within the proximity range of the posting list with reference to the location of the entity. The system may also include a memory storing instructions that cause the system to use the index to respond to a query that includes a query proximity range for the space. The space can be a geographic space or a time space.

    USING PRESSURE SENSOR INPUT TO SELECTIVELY ROUTE USER INPUTS

    公开(公告)号:US20180292938A1

    公开(公告)日:2018-10-11

    申请号:US15483577

    申请日:2017-04-10

    Applicant: Google Inc.

    CPC classification number: G06F3/0414 G06F1/1626 G06F3/04883 G06F2200/1636

    Abstract: In general, this disclosure describes techniques for routing user inputs to an operating system or an application based on other inputs received at pressure sensors. In one example, computing device receives an indication of a first user input that is detected by pressure sensors of the computing device. The pressure sensors are positioned along two or more sides of a housing of the computing device. The computing device also receives an indication of a second user input, detected by a presence-sensitive display of the computing device. The computing device determines, based on the first user input, whether the second user input is associated with an application or an operating system executing at the computing device. Responsive to determining that the second user input is associated with the operating system, the computing device performs a system-level action.

    Shared rate limiting
    295.
    发明授权

    公开(公告)号:US10097474B1

    公开(公告)日:2018-10-09

    申请号:US13886069

    申请日:2013-05-02

    Applicant: Google Inc.

    Abstract: A system includes a plurality of rate limiters and a rate limiter management module. The rate limiter management module causes a processor to analyze and compare a plurality of flows each having at least one aggregation attribute, to aggregate a first group of the plurality of flows into a first aggregate flow based on the at least one aggregation attribute, and to assign the first aggregate flow to a rate limiter having at least one membership criterion. The first aggregate flow includes flows having the at least one aggregation attribute that satisfies the at least one membership criterion.

    Compact near-eye display optics
    297.
    发明授权

    公开(公告)号:US10095036B2

    公开(公告)日:2018-10-09

    申请号:US15015608

    申请日:2016-02-04

    Applicant: GOOGLE INC.

    Abstract: Systems and methods that employ a near-eye display system including an optical assembly are described. The optical assembly may include a head-mounted display device worn by a user in which the head-mounted display device adapted to house an image projecting device and an optical assembly. The optical assembly may include, for at least one eyepiece, a first flat filter stack operable to be oriented in a first direction. and a second flat filter stack operable to be oriented in a second direction. The near-eye display system assembly may also include a display panel adapted to receive image content from the image projecting device, wherein the display panel is adapted to be oriented in the second direction.

    Dynamically controlling map viewport in view of user signals

    公开(公告)号:US10094680B2

    公开(公告)日:2018-10-09

    申请号:US15097122

    申请日:2016-04-12

    Applicant: GOOGLE INC.

    Inventor: Zhou Bailiang

    Abstract: A non-transitory computer-readable medium stores instructions that implement an application programming interface (API) for generating digital maps. When invoked by a software module executing on one or more processors of a client device, the API operates to (i) determine a geographic location to be included in a digital map, where the geographic location is specified by a server device coupled to the client device via a communication network, (ii) select a parameter for a viewport of the digital map based at least on a distance from a current location of the client device to the specified geographic location, (iii) generate the digital map in accordance with the selected parameter, and display the digital map via a user interface of the client device.

    SELECTIVELY OBSCURING PRIVATE INFORMATION BASED ON CONTEXTUAL INFORMATION

    公开(公告)号:US20180285592A1

    公开(公告)日:2018-10-04

    申请号:US15476392

    申请日:2017-03-31

    Applicant: Google Inc.

    Abstract: A method includes determining, based at least in part on a type of information to be displayed at a display device associated with a computing device, a privacy level for the information to be displayed; and determining whether the privacy level satisfies a threshold privacy level. The method also includes, responsive to determining that the privacy level satisfies the threshold privacy level, determining whether an individual not associated with a currently active user account of the computing device is proximate to the display device. The method also includes determining an estimated speed of the individual not associated with the currently active user account relative to the display device. The method further includes determining, whether the estimated speed satisfies a threshold speed, and responsive to determining that the estimated speed satisfies the threshold speed, outputting the information such that at least a first portion of the information is obscured.

    METHODS, SYSTEMS, AND MEDIA FOR PROVIDING CONTENT BASED ON A LEVEL OF CONVERSATION AND SHARED INTERESTS DURING A SOCIAL EVENT

    公开(公告)号:US20180285312A1

    公开(公告)日:2018-10-04

    申请号:US14196837

    申请日:2014-03-04

    Applicant: Google Inc.

    Abstract: Methods, systems, and media for providing content based on shared interests during a social event are provided. In some implementations, the method comprises: determining, using a hardware processor, that a social event is in progress; receiving identifying information of one or more users attending the social event; identifying the one or more users attending the social event based on the identifying information; causing publicly available information about one or more interests of the identified one or more users to be retrieved; extracting interests common to at least two of the identified one or more users from the retrieved publicly available information; and causing content to be presented based on the extracted interests.

Patent Agency Ranking