On-disk multimap
    12.
    发明授权
    On-disk multimap 有权
    磁盘上的多路复用

    公开(公告)号:US09536016B2

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

    申请号:US13970802

    申请日:2013-08-20

    Applicant: Google Inc.

    CPC classification number: G06F17/30961

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data on in a storage medium. In one aspect, a method includes receiving a key-value pair including a key k and a value v. The method further includes encoding the key-value pair as (i) a first key-value pair including a first key k1 and first value v1, and (ii) a second key-value pair including a second key k2. The method further includes inserting the first key-value pair and the second key-value pair in a trie.

    Abstract translation: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于将数据存储在存储介质中。 一方面,一种方法包括接收包括密钥k和值v的密钥值对,所述方法还包括:将密钥值对编码为(i)包括第一密钥k1和第一密钥k1的第一密钥值对 v1和(ii)包括第二密钥k2的第二密钥值对。 该方法还包括将第一键值对和第二键 - 值对插入到特里。

    Searchable, mutable data structure
    14.
    发明授权
    Searchable, mutable data structure 有权
    可搜索的,可变的数据结构

    公开(公告)号:US09378304B2

    公开(公告)日:2016-06-28

    申请号:US13972501

    申请日:2013-08-21

    Applicant: Google Inc.

    CPC classification number: G06F17/30961 G06F17/30292 G06F17/30625

    Abstract: A data structure includes three arrays. A first array includes a root node, one or more intermediate nodes, and one or more leaf nodes. A second array includes one or more slices, each of which includes one or more elements; a third array also includes one or more elements. Each root node and intermediate node in the first array points to a respective slice in the second array. Each element in the second array stores a byte and has an associated pointer that points either to a respective intermediate node or to a respective leaf node in the first array. Each leaf node in the first array points to a respective element in the third array, and each element in the third array stores a respective sub-string of bytes. The trie can be particularly advantageous, for example, in applications on resource-constrained computing devices, such as mobile phones, tablets, and other hand-held computing devices.

    Abstract translation: 数据结构包括三个数组。 第一阵列包括根节点,一个或多个中间节点和一个或多个叶节点。 第二阵列包括一个或多个切片,每个切片包括一个或多个元件; 第三阵列还包括一个或多个元件。 第一阵列中的每个根节点和中间节点指向第二阵列中的相应切片。 第二阵列中的每个元素存储一个字节,并且具有指向相应的中间节点或第一阵列中相应的叶节点的相关联的指针。 第一阵列中的每个叶节点指向第三阵列中的相应元素,并且第三阵列中的每个元素存储相应的字节子串。 例如,在诸如移动电话,平板电脑和其他手持计算设备的资源受限的计算设备上的应用中,特里是特别有利的。

    PROVIDING DISPLAY SUGGESTIONS
    15.
    发明申请
    PROVIDING DISPLAY SUGGESTIONS 审中-公开
    提供显示建议

    公开(公告)号:US20140201229A1

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

    申请号:US13970072

    申请日:2013-08-19

    Applicant: Google Inc.

    CPC classification number: G06F16/3323

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing display suggestions. In one aspect, a method includes accessing a resource that includes multiple terms, obtaining one or more prefixes that are derived from the multiple terms and, for each prefix, one or more actual suggestions, wherein each actual suggestion is a term from the resource that includes the prefix, obtaining one or more display suggestions, wherein each display suggestion includes two or more successive terms from the resource that are identified as related, and outputting, in response to receiving a user input of a particular prefix, a representation of a particular display suggestion that includes a term that is an actual suggestion for the particular prefix.

    Abstract translation: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于提供显示建议。 在一个方面,一种方法包括访问包括多个术语的资源,获得从多个术语导出的一个或多个前缀,以及对于每个前缀,一个或多个实际建议,其中每个实际建议是来自资源的术语, 包括前缀,获得一个或多个显示建议,其中每个显示建议包括来自资源的两个或多个连续术语被识别为相关的,并且响应于接收到特定前缀的用户输入而输出特定的 显示包含特定前缀实际建议的术语的建议。

    UNIFIED SEARCHABLE STORAGE FOR RESOURCE-CONSTRAINED AND OTHER DEVICES
    16.
    发明申请
    UNIFIED SEARCHABLE STORAGE FOR RESOURCE-CONSTRAINED AND OTHER DEVICES 有权
    用于资源约束和其他设备的统一搜索存储

    公开(公告)号:US20140201195A1

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

    申请号:US13971240

    申请日:2013-08-20

    Applicant: Google Inc.

    CPC classification number: G06F17/30554 G06F17/30613

    Abstract: The present disclosure describes a data indexing and search service that resides locally on a computing device (e.g., a mobile phone) and that can host data for multiple applications on the device. By centralizing the storage of data as well as the search and query functions, unified search queries can be performed by the service.

    Abstract translation: 本公开描述了本地驻留在计算设备(例如,移动电话)上并且可以托管设备上的多个应用的​​数据的数据索引和搜索服务。 通过集中数据的存储以及搜索和查询功能,可以由服务执行统一的搜索查询。

    Voice to text conversion based on third-party agent content

    公开(公告)号:US10600418B2

    公开(公告)日:2020-03-24

    申请号:US15372188

    申请日:2016-12-07

    Applicant: Google Inc.

    Abstract: Implementations relate to dynamically, and in a context-sensitive manner, biasing voice to text conversion. In some implementations, the biasing of voice to text conversions is performed by a voice to text engine of a local agent, and the biasing is based at least in part on content provided to the local agent by a third-party (3P) agent that is in network communication with the local agent. In some of those implementations, the content includes contextual parameters that are provided by the 3P agent in combination with responsive content generated by the 3P agent during a dialog that: is between the 3P agent, and a user of a voice-enabled electronic device; and is facilitated by the local agent. The contextual parameters indicate potential feature(s) of further voice input that is to be provided in response to the responsive content generated by the 3P agent.

    VOICE TO TEXT CONVERSION BASED ON THIRD-PARTY AGENT CONTENT

    公开(公告)号:US20190122657A1

    公开(公告)日:2019-04-25

    申请号:US15372188

    申请日:2016-12-07

    Applicant: Google Inc.

    Abstract: Implementations relate to dynamically, and in a context-sensitive manner, biasing voice to text conversion. In some implementations, the biasing of voice to text conversions is performed by a voice to text engine of a local agent, and the biasing is based at least in part on content provided to the local agent by a third-party (3P) agent that is in network communication with the local agent. In some of those implementations, the content includes contextual parameters that are provided by the 3P agent in combination with responsive content generated by the 3P agent during a dialog that: is between the 3P agent, and a user of a voice-enabled electronic device; and is facilitated by the local agent. The contextual parameters indicate potential feature(s) of further voice input that is to be provided in response to the responsive content generated by the 3P agent.

    Generating and transmitting invocation request to appropriate third-party agent

    公开(公告)号:US10224031B2

    公开(公告)日:2019-03-05

    申请号:US15394872

    申请日:2016-12-30

    Applicant: Google Inc.

    Abstract: Some implementations are directed to selective invocation of a particular third-party (3P) agent by an automated assistant to achieve an intended action determined by the automated assistant during a dynamic dialog between the automated assistant and a user. In some of those implementations, the particular 3P agent is invoked with value(s) for parameter(s) that are determined during the dynamic dialog; and/or the particular 3P agent is selected, from a plurality of candidate 3P agents, for invocation based on the determined value(s) for the parameter(s) and/or based on other criteria. In some of those implementations, the automated assistant invokes the particular 3P agent by transmitting, to the particular 3P agent, a 3P invocation request that includes the determined value(s) for the parameter(s).

    CONSISTENT, DISK-BACKED ARRAYS
    20.
    发明申请
    CONSISTENT, DISK-BACKED ARRAYS 有权
    一致,磁盘阵列

    公开(公告)号:US20140201428A1

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

    申请号:US13970075

    申请日:2013-08-19

    Applicant: Google Inc.

    Abstract: Disk-backed array techniques can, in some implementations, help ensure that the arrays contain consistent data. An alert can be provided if it is determined that the data in the array is, or may be, corrupted.

    Abstract translation: 在某些实现中,磁盘支持的阵列技术可以帮助确保阵列包含一致的数据。 如果确定阵列中的数据是或可能已损坏,则可以提供警报。

Patent Agency Ranking