FAST EXTRACTION OF SCALAR VALUES FROM BINARY ENCODED XML
    11.
    发明申请
    FAST EXTRACTION OF SCALAR VALUES FROM BINARY ENCODED XML 有权
    从二进制编码XML快速提取标量值

    公开(公告)号:US20090307239A1

    公开(公告)日:2009-12-10

    申请号:US12134196

    申请日:2008-06-06

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30923

    摘要: Techniques are provided for efficiently extracting scalar values from binary-encoded XML data. Node information is stored in association with binary-encoded XML data to indicate whether one or more nodes of an XML document are simple or complex. A node is simple if the node has no child elements and no attributes. The node information of a particular node is used to determine whether a particular node, identified in a query, is simple or complex. If the particular node is simple, then the scalar value of the particular node is identified without performing any operations other than possibly converting the scalar value to a non-binary-encoded format or converting the scalar value to a value of a different data type.

    摘要翻译: 提供了从二进制编码的XML数据高效地提取标量值的技术。 节点信息与二进制编码的XML数据相关联地存储以指示XML文档的一个或多个节点是简单还是复杂的。 如果节点没有子元素而没有属性,则节点很简单。 特定节点的节点信息用于确定在查询中标识的特定节点是简单还是复杂。 如果特定节点是简单的,则特定节点的标量值被识别,而不执行除可能将标量值转换为非二进制编码格式之外的任何操作,或者将标量值转换为不同数据类型的值。

    TECHNIQUES FOR MORE EFFICIENT GENERATION OF XML EVENTS FROM XML DATA SOURCES
    12.
    发明申请
    TECHNIQUES FOR MORE EFFICIENT GENERATION OF XML EVENTS FROM XML DATA SOURCES 有权
    从XML数据源更有效地生成XML事件的技术

    公开(公告)号:US20090125693A1

    公开(公告)日:2009-05-14

    申请号:US11938020

    申请日:2007-11-09

    IPC分类号: G06F13/00

    摘要: One may increase the efficiency of an XML event-generating process by reducing the number of requests to allocate or deallocate system memory. Such reduction may occur as the result of pre-allocating a memory chunk of sufficient size to contain all of the memory buffers required by a particular event-generating process. Instead of allocating new memory chunks for new memory buffers, an application may store any required buffers within the pre-allocated memory chunk. A sufficient memory size may be estimated by performing the event-generating process on a training set of XML documents. Also, an application may re-use buffers during the process or between different iterations of the process, thus avoiding the need to deallocate and reallocate memory that is essentially being used for the same purpose.

    摘要翻译: 可以通过减少分配或释放系统内存的请求数来提高XML事件生成过程的效率。 这种减少可以作为预先分配足够大小的存储器块以包含特定事件生成过程所需的所有存储器缓冲器的结果而发生。 代替为新的内存缓冲区分配新的内存块,应用程序可以在预先分配的内存块内存储任何所需的缓冲区。 可以通过对XML文档的训练集执行事件生成过程来估计足够的存储器大小。 此外,应用程序可以在进程期间或在进程的不同迭代之间重新使用缓冲区,从而避免需要释放并重新分配基本上被用于相同目的的存储器。

    OPTIMIZED STREAMING EVALUATION OF XML QUERIES
    13.
    发明申请
    OPTIMIZED STREAMING EVALUATION OF XML QUERIES 有权
    XML QUERIES的优化流评估

    公开(公告)号:US20090125495A1

    公开(公告)日:2009-05-14

    申请号:US11938017

    申请日:2007-11-09

    IPC分类号: G06F17/30

    摘要: A database system may perform a streaming evaluation of an XPath expression by utilizing an XPath evaluation component in tandem with an XML event-streaming component. For a more optimal filtered streaming evaluation, the XML event-streaming component may provide an interface whereby the evaluation component sends certain criteria to the event-streaming component when requesting an XML event. The criteria may be based on a next unmatched step in the XPath expression. In response to the request for an XML event, the event-streaming component may only return events that match the criteria. The evaluation component may be, for example, a compiled state machine for the XPath expression. The criteria may be pre-compiled for each possible state in the state machine. The event-streaming component may also utilize the criteria along with schema information to skip parsing of certain segments of XML data.

    摘要翻译: 数据库系统可以通过与XML事件流组件一起使用XPath评估组件来执行XPath表达式的流评估。 对于更优化的过滤流评估,XML事件流组件可以提供一个接口,当请求XML事件时,评估组件向事件流组件发送特定标准。 标准可能基于XPath表达式中的下一个不匹配的步骤。 响应对XML事件的请求,事件流组件可能只返回符合条件的事件。 评估组件可以是例如XPath表达式的编译状态机。 可以对状态机中的每个可能的状态预先准备标准。 事件流组件还可以利用标准以及模式信息来跳过某些XML数据段的解析。

    Techniques for more efficient generation of XML events from XML data sources
    14.
    发明授权
    Techniques for more efficient generation of XML events from XML data sources 有权
    从XML数据源更有效地生成XML事件的技术

    公开(公告)号:US08543898B2

    公开(公告)日:2013-09-24

    申请号:US11938020

    申请日:2007-11-09

    IPC分类号: G06F17/00

    摘要: One may increase the efficiency of an XML event-generating process by reducing the number of requests to allocate or deallocate system memory. Such reduction may occur as the result of pre-allocating a memory chunk of sufficient size to contain all of the memory buffers required by a particular event-generating process. Instead of allocating new memory chunks for new memory buffers, an application may store any required buffers within the pre-allocated memory chunk. A sufficient memory size may be estimated by performing the event-generating process on a training set of XML documents. Also, an application may re-use buffers during the process or between different iterations of the process, thus avoiding the need to deallocate and reallocate memory that is essentially being used for the same purpose.

    摘要翻译: 可以通过减少分配或释放系统内存的请求数来提高XML事件生成过程的效率。 这种减少可以作为预先分配足够大小的存储器块以包含特定事件生成过程所需的所有存储器缓冲器的结果而发生。 代替为新的内存缓冲区分配新的内存块,应用程序可以在预先分配的内存块内存储任何所需的缓冲区。 可以通过对XML文档的训练集执行事件生成过程来估计足够的存储器大小。 此外,应用程序可能会在进程期间或在进程的不同迭代之间重新使用缓冲区,从而避免需要重新分配和重新分配基本上用于相同目的的内存。

    Fast extraction of scalar values from binary encoded XML
    15.
    发明授权
    Fast extraction of scalar values from binary encoded XML 有权
    从二进制编码的XML快速提取标量值

    公开(公告)号:US08429196B2

    公开(公告)日:2013-04-23

    申请号:US12134196

    申请日:2008-06-06

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30923

    摘要: Techniques are provided for efficiently extracting scalar values from binary-encoded XML data. Node information is stored in association with binary-encoded XML data to indicate whether one or more nodes of an XML document are simple or complex. A node is simple if the node has no child elements and no attributes. The node information of a particular node is used to determine whether a particular node, identified in a query, is simple or complex. If the particular node is simple, then the scalar value of the particular node is identified without performing any operations other than possibly converting the scalar value to a non-binary-encoded format or converting the scalar value to a value of a different data type.

    摘要翻译: 提供了从二进制编码的XML数据高效地提取标量值的技术。 节点信息与二进制编码的XML数据相关联地存储以指示XML文档的一个或多个节点是简单还是复杂的。 如果节点没有子元素而没有属性,则节点很简单。 特定节点的节点信息用于确定在查询中标识的特定节点是简单还是复杂。 如果特定节点是简单的,则特定节点的标量值被识别,而不执行除可能将标量值转换为非二进制编码格式之外的任何操作,或者将标量值转换为不同数据类型的值。

    Estimating cardinalities of XML table constructs within queries
    16.
    发明授权
    Estimating cardinalities of XML table constructs within queries 有权
    估计查询中XML表结构的基数

    公开(公告)号:US08200679B2

    公开(公告)日:2012-06-12

    申请号:US12328642

    申请日:2008-12-04

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30935

    摘要: Techniques are provided for estimating the cardinality of a virtual result table that is produced by executing path-based table functions within a query, such as the XMLTABLE function. Some path-based table functions apply a path expression to input from a base table of XML documents to select rows to produce the result table. Path statistics are collected for the path expressions for the base table. The path statistics are used to estimate the cardinalities of the result table. The estimated cardinality of the result table is useful for estimating costs of query execution plans that are generated for the query.

    摘要翻译: 提供了用于估计通过在查询中执行基于路径的表函数(例如XMLTABLE函数)产生的虚拟结果表的基数的技术。 一些基于路径的表函数将路径表达式应用于从XML文档的基表中输入,以选择行以生成结果表。 针对基表的路径表达式收集路径统计信息。 路径统计信息用于估计结果表的基数。 结果表的估计基数对于为查询生成的查询执行计划的估计成本很有用。

    Estimating the cost of XML operators for binary XML storage
    17.
    发明授权
    Estimating the cost of XML operators for binary XML storage 有权
    估计二进制XML存储的XML运算符的成本

    公开(公告)号:US08024325B2

    公开(公告)日:2011-09-20

    申请号:US12145659

    申请日:2008-06-25

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30463 G06F17/30929

    摘要: Techniques for estimating the cost of processing a database statement that includes one or more path expressions are provided. One aspect of cost is I/O cost, or the cost of reading data from persistent storage into memory according to a particular streaming operator. Binary-encoded XML data is stored in association with a synopsis that summarizes the binary-encoded XML data. The synopsis includes skip length information for one or more elements and indicates, for each such element, how large (e.g., in bytes) the element is in storage. The skip length information of a particular element thus indicates how much data may be skipped during I/O if the particular element does not match the path expression that is input to the streaming operator. The skip length information of one or more elements is used to estimate the cost of processing the database statement.

    摘要翻译: 提供了用于估计处理包含一个或多个路径表达式的数据库语句的成本的技术。 成本的一个方面是I / O成本,或者根据特定的流媒体运营商从永久存储器读取数据到存储器的成本。 二进制编码的XML数据与总结二进制编码的XML数据的概要相关联地存储。 概要包括一个或多个元素的跳过长度信息,并且针对每个这样的元素指示该元素在存储中的大小(例如,以字节为单位)。 因此,特定元素的跳过长度信息因此表示如果特定元素与输入到流媒体操作者的路径表达式不匹配,则可以在I / O期间跳过多少数据。 一个或多个元素的跳过长度信息用于估计处理数据库语句的成本。

    Media streaming synchronization
    18.
    发明授权
    Media streaming synchronization 有权
    媒体流同步

    公开(公告)号:US09548832B1

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

    申请号:US12820058

    申请日:2010-06-21

    摘要: A system and method for closely synchronizing the transmission of real-time data streams is described. Synchronization data is transmitted by a cycle master for receipt by one or more cycle slaves. A cycle slave updates an internal state based on synchronization data received from the cycle master. This internal state may govern reproduction of received real-time data streams by the cycle slave. Such synchronization data may be inserted into transmitted media streams. The cycle slave internal state may be more accurately set by calculating timing differences between the cycle master and cycle slave and periodically adjusting that internal state between receipt of the synchronization data from the cycle master.

    摘要翻译: 描述了用于紧密同步实时数据流的传输的系统和方法。 同步数据由循环主站传送,以便由一个或多个循环从站接收。 循环从站根据从循环主站接收的同步数据更新内部状态。 该内部状态可以管理由循环从站接收的实时数据流的再现。 这样的同步数据可以被插入到所传送的媒体流中。 循环从站内部状态可以通过计算循环主站和从站从站之间的定时差异并周期性地调整从循环主站接收到同步数据之间的内部状态来更精确地设置。

    Application data syncing across multiple cellular mobile communication devices
    19.
    发明授权
    Application data syncing across multiple cellular mobile communication devices 有权
    应用数据在多个蜂窝移动通信设备之间同步

    公开(公告)号:US09467821B1

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

    申请号:US13156788

    申请日:2011-06-09

    IPC分类号: G06F15/16 H04W4/08

    CPC分类号: H04W4/08

    摘要: An application data synchronization system may include a data storage system and a data synchronization module. The data storage system may store the identity of entities and, for each entity, the identity of a group of cellular communication devices used by the entity and at least one application that has been delivered to at least two of the cellular communication devices in the group. The data synchronization module may detect that an application has changed data while operating in one of the cellular communication devices. The data synchronization module may consult the data storage system to determine whether the application was also delivered to one or more other cellular communication devices within the same entity group and, if so, cause the changed data to be propagated to the one or more other cellular communication devices within the same entity group.

    摘要翻译: 应用数据同步系统可以包括数据存储系统和数据同步模块。 数据存储系统可以存储实体的身份,并且对于每个实体,该实体使用的一组蜂窝通信设备的标识和至少已经传送到该组中的至少两个蜂窝通信设备的应用 。 数据同步模块可以在蜂窝通信设备之一中操作时检测到应用已经改变了数据。 数据同步模块可以参考数据存储系统以确定应用程序是否也被递送到同一实体组内的一个或多个其他蜂窝通信设备,如果是,则使改变的数据传播到一个或多个其他蜂窝 同一实体组内的通信设备。

    Estimating timing and frequency information for multiple channel wireless communication systems
    20.
    发明授权
    Estimating timing and frequency information for multiple channel wireless communication systems 有权
    估计多通道无线通信系统的时序和频率信息

    公开(公告)号:US09344897B2

    公开(公告)日:2016-05-17

    申请号:US12031634

    申请日:2008-02-14

    申请人: Ning Zhang

    发明人: Ning Zhang

    摘要: One method of estimating timing and frequency information of a payload transmitted through two or more frequency separated channels combines training fields from preambles from the two or more frequency separated channels to construct combined values that may be used to estimate the frequency and timing information. In one embodiment, the combined values may be determined by combining self-correlated training fields from the frequency separated channels. Another method of estimating the timing and frequency information selects the training fields from the preamble of one of the frequency separated channels based upon a signal quality metric. In another embodiment, the selection of the training fields based upon a signal quality metric may be biased to favor a particular channel.

    摘要翻译: 估计通过两个或多个频率分离的信道传输的有效负载的定时和频率信息的一种方法组合来自两个或更多个频率分离信道的前导码的训练场,以构建可用于估计频率和定时信息的组合值。 在一个实施例中,可以通过组合来自频率分离的信道的自相关训练场来确定组合值。 估计定时和频率信息的另一种方法是基于信号质量度量从频率分离信道之一的前同步码中选择训练场。 在另一个实施例中,基于信号质量度量的训练场的选择可能偏向于有利于特定频道。