Methods and systems for encoding the maximum resolution data level for a quadtree
    13.
    发明授权
    Methods and systems for encoding the maximum resolution data level for a quadtree 有权
    用于编码四叉树的最大分辨率数据级别的方法和系统

    公开(公告)号:US09275092B2

    公开(公告)日:2016-03-01

    申请号:US14507499

    申请日:2014-10-06

    Applicant: GOOGLE INC.

    CPC classification number: G06F17/30327 G06F7/00 G06F17/30241 G06F17/30961

    Abstract: A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.

    Abstract translation: 公开了一种用于搜索四叉树节点覆盖的数据的方法和系统。 四叉树的选定级别的节点用索引编码。 索引节点存储与每个索引节点的后代和祖先级别相关的数据。 为了搜索特定期望节点覆盖的数据,确定所需节点的索引节点祖先或后代。 基于索引节点中的数据,可以找到所需的节点,而不需要四叉树的完全遍历。 四叉树节点存储地球上的点的高程数据。

    Contextual traffic or transit alerts
    14.
    发明授权
    Contextual traffic or transit alerts 有权
    上下文流量或过境警报

    公开(公告)号:US09002636B2

    公开(公告)日:2015-04-07

    申请号:US13940338

    申请日:2013-07-12

    Applicant: Google Inc.

    CPC classification number: G01C21/3691 G01C21/00 G01C21/3617

    Abstract: A computing system is described that can provide a user with alerts based on traffic information related to the user's expected travel route. In some embodiments, a user can be alerted if a traffic delay exists on the user's expected travel route. In other embodiments, a user can be alerted when their usual bus or train is delayed. In further embodiments, a user can be alerted when traffic on an expected route to the user's next event location might impact the user's ability to arrive at that location on time.

    Abstract translation: 描述了可以基于与用户期望的行进路线相关的交通信息为用户提供警报的计算系统。 在一些实施例中,如果用户的预期旅行路线上存在业务延迟,则可以警告用户。 在其他实施例中,当他们的通常的公共汽车或火车被延迟时,用户可被警告。 在进一步的实施例中,当到达用户的下一个事件位置的预期路线上的通信量可能会影响用户按时到达该位置的能力时,可以警告用户。

    METHODS AND SYSTEMS FOR ENCODING THE MAXIMUM RESOLUTION DATA LEVEL FOR A QUADTREE
    15.
    发明申请
    METHODS AND SYSTEMS FOR ENCODING THE MAXIMUM RESOLUTION DATA LEVEL FOR A QUADTREE 有权
    用于编码最大分辨率数据等级的方法和系统

    公开(公告)号:US20150026216A1

    公开(公告)日:2015-01-22

    申请号:US14507499

    申请日:2014-10-06

    Applicant: GOOGLE INC.

    CPC classification number: G06F17/30327 G06F7/00 G06F17/30241 G06F17/30961

    Abstract: A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.

    Abstract translation: 公开了一种用于搜索四叉树节点覆盖的数据的方法和系统。 四叉树的选定级别的节点用索引编码。 索引节点存储与每个索引节点的后代和祖先级别相关的数据。 为了搜索特定期望节点覆盖的数据,确定所需节点的索引节点祖先或后代。 基于索引节点中的数据,可以找到所需的节点,而不需要四叉树的完全遍历。 四叉树节点存储地球上的点的高程数据。

    Providing information about relevant elements from maps history based on location
    16.
    发明授权
    Providing information about relevant elements from maps history based on location 有权
    根据位置从地图历史提供有关元素的信息

    公开(公告)号:US08855684B2

    公开(公告)日:2014-10-07

    申请号:US14086710

    申请日:2013-11-21

    Applicant: Google Inc.

    Abstract: Techniques are disclosed herein that generally involve storing a historical record of a user's maps searches (a maps history), and providing a user with relevant information about elements in their maps history based on the location of a mobile device associated with the user. Such elements can include generic queries, specific queries, direction queries, click entries, places, and so forth. In some examples, the mobile device's location is provided to a server, which in turn processes the user's maps history to determine which elements from the maps history may be relevant to the mobile device's current location. Elements that are determined to be of possible relevance, and/or information relating thereto, can then be presented to the user, in many instances decreasing the time and effort required for the user to locate map-based information for which they are searching.

    Abstract translation: 本文公开的技术通常涉及存储用户的地图搜索(地图历史)的历史记录,并且基于与用户相关联的移动设备的位置向用户提供关于其地图历史中的元素的相关信息。 这些元素可以包括通用查询,特定查询,方向查询,点击条目,地点等等。 在一些示例中,将移动设备的位置提供给服务器,该服务器又处理用户的地图历史以确定来自地图历史的哪些元素可能与移动设备的当前位置相关。 然后可以将被确定为具有可能的相关性的元素和/或与之相关的信息呈现给用户,在许多情况下减少用户定位其正在搜索的基于地图的信息所需的时间和精力。

    INFERRING USER INTERESTS
    17.
    发明申请
    INFERRING USER INTERESTS 审中-公开
    感染用户兴趣

    公开(公告)号:US20140057659A1

    公开(公告)日:2014-02-27

    申请号:US14068860

    申请日:2013-10-31

    Applicant: Google Inc.

    CPC classification number: H04W4/029

    Abstract: Techniques are disclosed herein for inferring user interests and serving recommendations to the user. An example for serving recommendations based on inferred user interests is described. The example includes receiving a plurality of location data points for a user, the location data points including a geographic position and a time, and storing the location data points in a data store. The location data points are processed using a processor in communication with the data store to generate visited place data for the user where the visited place data represents a location visited by the user, a category of the location visited, and a time. A histogram of the visited place data is built across categories of locations visited and the histogram is stored in the data store. Recommendations are then served to the user within a category represented on the histogram.

    Abstract translation: 本文公开了用于推断用户兴趣并向用户提供推荐的技术。 描述了基于推断的用户兴趣提供建议的示例。 该示例包括为用户接收多个位置数据点,位置数据点包括地理位置和时间,以及将位置数据点存储在数据存储中。 使用与数据存储器通信的处理器处理位置数据点,以生成用户的访问位置数据,其中访问位置数据表示用户访问的位置,访问的位置的类别和时间。 访问地点数据的直方图是在所访问的位置的类别之间构建的,并且直方图存储在数据存储中。 然后,在直方图上表示的类别中向用户提供建议。

    Labeling visited locations based on contact information

    公开(公告)号:US08630663B1

    公开(公告)日:2014-01-14

    申请号:US13946591

    申请日:2013-07-19

    Applicant: Google Inc.

    Abstract: The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user's contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user's contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user's contact list can be updated to include the location visited.

    LABELING VISITED LOCATIONS BASED ON CONTACT INFORMATION
    20.
    发明申请
    LABELING VISITED LOCATIONS BASED ON CONTACT INFORMATION 有权
    根据联系信息标记可视位置

    公开(公告)号:US20130344898A1

    公开(公告)日:2013-12-26

    申请号:US13946591

    申请日:2013-07-19

    Applicant: Google Inc.

    Abstract: The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user's contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user's contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user's contact list can be updated to include the location visited.

    Abstract translation: 本文公开的系统和技术提供了确定用户访问的位置并且将相关位置标签与基于联系人信息访问的位置相关联的能力。 在一些示例中,可以基于所访问的位置与存储在用户的联系人列表中的信息之间的匹配来应用位置标签。 在其他示例中,用户可以有效地指定与所访问的位置相关联的联系人和位置标签。 在另一些示例中,如果用户访问的位置未列在用户的联系人列表中,但是系统另外知道,则所访问的位置可以被适当地标记,并且可以更新用户联系人列表中的相应联系人以包括 访问的位置

Patent Agency Ranking