Converting numeric values to strings for optimized database storage
    21.
    发明申请
    Converting numeric values to strings for optimized database storage 有权
    将数值转换为字符串以优化数据库存储

    公开(公告)号:US20050165768A1

    公开(公告)日:2005-07-28

    申请号:US11079164

    申请日:2005-03-14

    IPC分类号: G06F17/30 G06F7/00

    摘要: The present invention provides a conversion method for converting numeric multi-dimensional database dimension members to textual representations. The conversion is specifically designed to enable the textual representations of the numeric dimension members to be properly sorted and converted back into numeric representations with accuracy. All numeric and date data is transformed during conversion, such that the textual representation of the numeric and date data is properly sorted as a text string, in the same order as it would be sorted as a number. The present invention also provides a means for accurate reverse-conversion (i.e., from textual representation to numeric representation) by first converting into text the information necessary to support the precision required by the relevant convention of the numeric representation. The present invention also provides a convention for determining the data type of the textual representations of values of various data types. The textual representation of mixed types is configured so that the sort order of different data types and the text string for numeric types will sort by value independent of the numeric data-types.

    摘要翻译: 本发明提供了一种用于将数字多维数据库维度成员转换为文本表示的转换方法。 该转换专门设计用于使数字维成员的文本表示能够被正确地排序并精确转换成数字表示。 所有数字和日期数据在转换期间被转换,使得数字和日期数据的文本表示被正确排序为文本字符串,其顺序与排序为数字的顺序相同。 本发明还提供了一种用于通过首先将支持数字表示的相关约定所要求的精度所必需的信息转换为文本的精确反向转换(即,从文本表示到数字表示)的手段。 本发明还提供了一种用于确定各种数据类型的值的文本表示的数据类型的约定。 配置混合类型的文本表示,以便不同数据类型的排序顺序和数字类型的文本字符串将按照与数字数据类型无关的值进行排序。

    Systems and methods for filter processing using hierarchical data and data structures
    23.
    发明授权
    Systems and methods for filter processing using hierarchical data and data structures 有权
    使用分层数据和数据结构进行过滤处理的系统和方法

    公开(公告)号:US07277885B2

    公开(公告)日:2007-10-02

    申请号:US10781390

    申请日:2004-02-18

    IPC分类号: G06F17/30 G06F7/00 G06F15/16

    摘要: At least one implementation described herein relates to maintaining filters according to hierarchical data associated with the filters. The filters are maintained in a tree structure that is used to match inputs with filters. A filter hierarchy is an in-memory tree of string segments where each node corresponds to a string segment and references zero or more filters. When an input is received, a path associated with the input is parsed into string segments and the tree is traversed according to the string segments to locate nodes that match the input (primary matching). The input is then compared to filters referenced by matching nodes to locate filters that match the input (secondary matching). As a result, the input is tested against significantly fewer filters and greater efficiency is achieved over typical systems. Also, the primary matching process returns filters in a sorted order which facilitates the secondary matching process.

    摘要翻译: 本文描述的至少一个实现涉及根据与滤波器相关联的层级数据来维护滤波器。 滤波器保持在树结构中,用于将输入与滤波器匹配。 过滤器层次结构是字符串段的内存中树,其中每个节点对应于字符串段,并引用零个或多个过滤器。 当接收到输入时,将与输入相关联的路径解析为字符串段,并根据字符串段遍历树,以定位与输入匹配的节点(主要匹配)。 然后将输入与匹配节点引用的过滤器进行比较,以定位与输入匹配的过滤器(辅助匹配)。 因此,对输入进行了测试,显着减少了滤波器,并且在典型系统上实现了更高的效率。 此外,主要匹配过程以排序顺序返回过滤器,这有助于辅助匹配过程。

    Systems and methods for parallel evaluation of multiple queries
    27.
    发明申请
    Systems and methods for parallel evaluation of multiple queries 有权
    用于并行评估多个查询的系统和方法

    公开(公告)号:US20050187947A1

    公开(公告)日:2005-08-25

    申请号:US10783343

    申请日:2004-02-20

    IPC分类号: G06F17/00 G06F17/30

    摘要: Implementations described herein relate to using a filter engine opcode tree for evaluating multiple queries. The opcode tree includes opcode nodes and branch nodes. Each opcode node includes one or more computer instructions resulting from compiling a query. Executing the opcode tree a single time evaluates each of multiple queries represented in the opcode tree. When a new opcode node is added to the tree, the context of the opcode tree and the structure of the new opcode are taken into account when modifying a branch node or an opcode node. In certain situation, a branch node is optimized to include an indexed lookup function such as a hash function, to optimize processing of opcode nodes that depend from the branch node. Adding and removing nodes to/from the opcode tree can be handled by a filter engine component or by an opcode object being added to/removed from the tree.

    摘要翻译: 这里描述的实现涉及使用过滤器引擎操作码树来评估多个查询。 操作码树包括操作码节点和分支节点。 每个操作码节点包括一个或多个由编译查询而产生的计算机指令。 执行操作码树一次可以评估操作码树中表示的多个查询中的每一个。 当新的操作码节点被添加到树中时,在修改分支节点或操作码节点时,考虑操作码树的上下文和新操作码的结构。 在某些情况下,优化分支节点以包括诸如散列函数的索引查找功能,以优化从分支节点依赖的操作码节点的处理。 向/从操作码树添加和删除节点可以由过滤器引擎组件或被添加到/从树中删除的操作码对象来处理。

    Forward-only evaluation for XPATH inverse query processing
    28.
    发明申请
    Forward-only evaluation for XPATH inverse query processing 失效
    针对XPATH反向查询处理的仅向前评估

    公开(公告)号:US20050187906A1

    公开(公告)日:2005-08-25

    申请号:US10783578

    申请日:2004-02-20

    IPC分类号: G06F7/00 G06F17/30

    摘要: An inverse query engine that uses an instruction tree to represents the queries to be applied against input, instead of applying each query individually. Each node in the instruction tree represents executable code. Each branch of the instruction tree when executed from the root node to a terminating branch node represents the instructions to be executed to process that query against the input. The instruction tree is forward-only in that once a node in a tree is processed against an input, that executable code associated with that node is not ever processed again for that node. Accordingly, processing resources and time is conserved.

    摘要翻译: 反向查询引擎,它使用指令树来表示要针对输入应用的查询,而不是单独应用每个查询。 指令树中的每个节点表示可执行代码。 从根节点到终止分支节点执行时,指令树的每个分支表示要针对输入处理该查询的执行指令。 指令树是前向的,因为一旦根据输入处理树中的一个节点,与该节点相关联的可执行代码就不会再次被该节点处理。 因此,节省了处理资源和时间。

    PROVISIONING TENANTS TO MULTI-TENANT CAPABLE SERVICES
    29.
    发明申请
    PROVISIONING TENANTS TO MULTI-TENANT CAPABLE SERVICES 有权
    向多元化能力服务提供收益

    公开(公告)号:US20130191842A1

    公开(公告)日:2013-07-25

    申请号:US13354197

    申请日:2012-01-19

    IPC分类号: G06F9/46

    摘要: The present invention extends to methods, systems, and computer program products for implementing a tenant provisioning system in a multi-tenancy architecture using a single provisioning master in the architecture, and a data center provisioner in each data center in the architecture. The provisioning master receives user requests to provision a tenant of a service and routes such requests to an appropriate data center provisioner. Each service in the multi-tenancy architecture implements a common interface by which the corresponding data center provisioner can obtain a common indication of load from each different service deployed in the data center thus facilitating the selection of a scale unit on which a tenant is provisioned. The common interface also enables a service to dynamically register (i.e. without redeploying the tenant provisioning system) with the provisioning master as a multi-tenancy service by registering an endpoint address with the provisioning master.

    摘要翻译: 本发明扩展到用于在架构中使用单个供应主机的多租户架构中实现租户供应系统的方法,系统和计算机程序产品,以及在架构中的每个数据中心中的数据中心提供器。 配置主服务器接收用户请求以提供服务的租户,并将这些请求发送到适当的数据中心提供者。 多租户架构中的每个服务实现了一个公共接口,相应的数据中心提供者可以通过该接口获得从数据中心中部署的每个不同服务的负载的公共指示,从而便于选择提供租户的规模单元。 公共接口还使服务能够通过向提供主服务器注册端点地址来动态地注册(即不重新部署租户供应系统)与供应主设备作为多租户服务。

    Converting numeric values to strings for optimized database storage
    30.
    发明授权
    Converting numeric values to strings for optimized database storage 有权
    将数值转换为字符串以优化数据库存储

    公开(公告)号:US07584170B2

    公开(公告)日:2009-09-01

    申请号:US11079164

    申请日:2005-03-14

    IPC分类号: G06F7/00

    摘要: A conversion method for converting numeric multi-dimensional database members to textual representations may be provided. The conversion may allow textual representations for the numeric dimension members to be sorted and converted back into numeric representations with accuracy. All numeric and date data may be transformed during conversion, such that the textual representation of the numeric and date data is properly sorted as a text string, in the same order as it would be sorted as a number. Accurate reverse-conversion (i.e., from textual representation to numeric representation) may also be provided. The reverse-conversion may include converting into text, information that may be necessary to support a precision required by the relevant convention of the numeric representation and a convention for determining the data type of the textual representations of values. The textual representation may be configured to sort by value independent of the numeric data-types.

    摘要翻译: 可以提供用于将数字多维数据库成员转换为文本表示的转换方法。 转换可以允许数字维度成员的文本表示被排序并且精确地转换成数字表示。 所有数字和日期数据可以在转换期间被转换,使得数字和日期数据的文本表示被正确地排序为文本字符串,其顺序与将被排序为数字相同。 还可以提供精确的反向转换(即从文本表示到数字表示)。 反向转换可以包括转换为文本,可能必需的信息以支持数字表示的相关约定所要求的精度以及用于确定值的文本表示的数据类型的约定。 文本表示可以被配置为独立于数字数据类型的值排序。