Method, apparatus and program storage device for a client and adaptive synchronization and transformation server
    62.
    发明授权
    Method, apparatus and program storage device for a client and adaptive synchronization and transformation server 有权
    用于客户机和自适应同步转换服务器的方法,设备和程序存储设备

    公开(公告)号:US06477543B1

    公开(公告)日:2002-11-05

    申请号:US09178100

    申请日:1998-10-23

    IPC分类号: G06F1300

    CPC分类号: G06F11/1662 Y10S707/99952

    摘要: A sync proxy or sync server logic, process and apparatus employing sync logic and/or transformation codes distributed in the network to increase the scalability and improve the manageability of synchronization between a client such as: an Internet appliance; a handheld or palmtop device; a smart phone or intelligent pager; and their remote replica sources. An example of an adaptive sync server for synchronizing data between a client and a remote host replica, which stores a replica of data on the client includes sync acceptor logic for identifying a replica host and a sync logic which is application specific to a data type associated with the client and the remote host; wherein the sync logic can be located anywhere on a network remote to the sync server and the remote host, in response to a sync request; and sync handler logic, coupled to the sync acceptor logic, for retrieving remote sync logic from the network, connecting to the remote host, and synchronizing the data between the client and the remote host using the retrieved sync logic. The sync request could explicitly (or by default) identify the replica host and the sync logic or could include an address of a directory service storing information for identifying the replica host and the sync logic. The sync request could also or alternatively include information for identifying a (local or remote) device specific transformation code for converting data between the client and the remote host during synchronization; and means for retrieving the transformation code based on the information and converting the data between the client and the remote host based on the device specific transformation code.

    摘要翻译: 使用分布在网络中的同步逻辑和/或变换代码的同步代理或同步服务器逻辑,过程和装置来增加可扩展性并提高客户端之间同步的可管理性,诸如:互联网设备; 掌上电脑或掌上电脑设备; 智能手机或智能寻呼机; 和他们的远程复制源。 用于在客户机和远程主机副本之间同步数据的自适应同步服务器的示例,其存储客户端上的数据副本,包括用于识别副本主机的同步接收器逻辑和对于数据类型相关联的应用特定的同步逻辑 与客户端和远程主机; 其中响应于同步请求,同步逻辑可以位于远程同步服务器和远程主机的网络上的任何地方; 以及耦合到同步接收器逻辑的同步处理器逻辑,用于从网络检索远程同步逻辑,连接到远程主机,以及使用所检索的同步逻辑在客户机和远程主机之间同步数据。 同步请求可以明确地(或者默认地)标识副本主机和同步逻辑,或者可以包括存储用于标识副本主机和同步逻辑的信息的目录服务的地址。 同步请求还可以或者可选地包括用于在同步期间识别用于在客户端和远程主机之间转换数据的(本地或远程)设备特定转换代码的信息; 以及用于基于所述信息检索所述转换代码并基于所述设备特定转换代码在所述客户机和所述远程主机之间转换所述数据的装置。

    System and method for construction of a data structure for indexing
multidimensional objects
    64.
    发明授权
    System and method for construction of a data structure for indexing multidimensional objects 失效
    用于构建索引多维对象的数据结构的系统和方法

    公开(公告)号:US5781906A

    公开(公告)日:1998-07-14

    申请号:US660047

    申请日:1996-06-06

    IPC分类号: G06F17/30

    摘要: An apparatus and a method for constructing a multidimensional index tree which minimizes the time to access data objects and is resilient to the skewness of the data. This is achieved through successive partitioning of all given data objects by considering one level at a time starting with one partition and using a top-down approach until each final partition can fit within a leaf node. Subdividing the data objects is via a global optimization approach to minimize the area overlap and perimeter of the minimum bounding rectangles covered by each node. The current invention divides the index construction problem into two subproblems: the first one addresses the tightness of the packing (in terms of area, overlap and perimeter) using a small fan out at each index node and the other one handles the fan out issue to improve index page utilization. These two stages are referred to as binarization and compression. The binarization stage constructs a binary tree such that the entries in the leaf nodes correspond to the spatial data objects. The compression stage converts the binary tree into a tree for which all but the leaf nodes and the parent nodes of all leaf nodes have branch factors of M. In the binarization stage, a weighting or skew factor is used to achieve flexibility in determining the number of data objects to be included in each of the partitions to obtain a tree structure with desirable query performance. Thus the index tree constructed is not required to be height balanced. This provides a means to trade-off imbalance in the index tree in order to reduce the number of pages which need to be accessed in a query.

    摘要翻译: 一种用于构造多维索引树的装置和方法,其使得访问数据对象的时间最小化并且对数据的偏度有弹性。 这是通过从一个分区开始一次考虑一个级别并使用自上而下的方法,直到每个最终分区可以适合于叶节点内的所有给定数据对象的连续分区来实现的。 通过全局优化方法细分数据对象,以最小化每个节点覆盖的最小边界矩形的面积重叠和周长。 本发明将指数构造问题划分为两个子问题:第一个问题是使用每个索引节点处的小扇形物来解决包装的紧密度(面积,重叠和周长),另一个处理扇出问题 提高索引页面利用率。 这两个阶段被称为二值化和压缩。 二值化阶段构造二叉树,使得叶节点中的条目对应于空间数据对象。 压缩级将二进制树转换为树,除了叶节点和所有叶节点的父节点之外,所有叶节点都具有分支因子M.在二进制化阶段,使用加权或偏斜因子来确定数量的灵活性 的数据对象被包括在每个分区中以获得具有期望的查询性能的树结构。 因此,构建的索引树不需要高度平衡。 这提供了一种权衡索引树中的不平衡的方法,以减少查询中需要访问的页面数量。

    Scheduling resources in a penalty-based environment
    66.
    发明授权
    Scheduling resources in a penalty-based environment 有权
    在基于惩罚的环境中调度资源

    公开(公告)号:US08302097B2

    公开(公告)日:2012-10-30

    申请号:US11767891

    申请日:2007-06-25

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4887 G06Q10/06

    摘要: The present invention relates to the problem of scheduling work for employees and/or other resources in a help desk or similar environment. The employees have different levels of training and availabilities. The jobs, which occur as a result of dynamically occurring events, consist of multiple tasks ordered by chain precedence. Each job and/or task carries with it a penalty which is a step function of the time taken to complete it, the deadlines and penalties having been negotiated as part of one or more service level agreement contracts. The goal is to minimize the total amount of penalties paid. The invention consists of a pair of heuristic schemes for this difficult scheduling problem, one greedy and one randomized. The greedy scheme is used to provide a quick initial solution, while the greedy and randomized schemes are combined in order to think more deeply about particular problem instances. The invention also includes a scheme for determining how much time to allocate to thinking about each of several potential problem instance variants.

    摘要翻译: 本发明涉及在帮助台或类似环境中调度员工和/或其他资源的工作的问题。 员工具有不同的培训水平和可用性。 由于动态发生的事件而发生的作业由链优先级排序的多个任务组成。 每项工作和/或任务带有罚款,这是完成它所需的时间的一个阶段功能,作为一个或多个服务级别协议合同的一部分,谈判达成的期限和处罚。 目标是尽量减少所支付的罚款总额。 本发明由一对启发式方案组成,用于这个困难的调度问题,一个是贪心的,一个是随机的。 贪心的方案用于提供一个快速的初步解决方案,而贪心和随机的方案是相结合的,以便更深入地思考特定的问题实例。 本发明还包括一种用于确定分配多少时间以考虑几个潜在问题实例变体中的每一个的方案。

    Structural data classification
    67.
    发明授权
    Structural data classification 有权
    结构数据分类

    公开(公告)号:US08121967B2

    公开(公告)日:2012-02-21

    申请号:US12141251

    申请日:2008-06-18

    IPC分类号: G06F17/00 G06N5/02

    CPC分类号: G06N99/005

    摘要: Techniques for classifying structural data with skewed distribution are disclosed. By way of example, a method classifying structural input data comprises a computer system performing the following steps. Multiple classifiers are constructed, wherein each classifier is constructed on a subset of training data, using one or more selected composite features from the subset of training data. A consensus among the multiple classifiers is computed in accordance with a voting scheme such that at least a portion of the structural input data is assigned to a particular class in accordance with the computed consensus. Such techniques for structured data classification are capable of handling skewed class distribution and partial feature coverage issues.

    摘要翻译: 公开了分布具有偏斜分布的结构数据的技术。 作为示例,分类结构输入数据的方法包括执行以下步骤的计算机系统。 构建多个分类器,其中使用来自训练数据的子集的一个或多个选定的复合特征,在训练数据的子集上构建每个分类器。 根据投票方案计算多个分类器之间的共识,使得至少一部分结构输入数据根据所计算的一致性被分配给特定类别。 这种用于结构化数据分类的技术能够处理倾斜的类分布和部分特征覆盖问题。

    Method and structure for monitoring moving objects
    68.
    发明授权
    Method and structure for monitoring moving objects 有权
    监控移动物体的方法和结构

    公开(公告)号:US07835953B2

    公开(公告)日:2010-11-16

    申请号:US10671932

    申请日:2003-09-29

    IPC分类号: G06Q10/00

    摘要: A method and structure for monitoring continual queries over moving objects, including identifying a query region in a digital format. Each query region is strictly covered by at least one shingle such that each query region is completely covered by the at least one shingle and no section of any of the at least one shingle falls outside the query region.

    摘要翻译: 一种用于监视运动对象的连续查询的方法和结构,包括以数字格式识别查询区域。 每个查询区域被至少一个瓦片严格地覆盖,使得每个查询区域被至少一个瓦片完全覆盖,并且该至少一个瓦板中的任一个的任何部分都不在查询区域的外部。

    SYSTEM AND METHOD FOR INDEXING A DATA STREAM
    69.
    发明申请
    SYSTEM AND METHOD FOR INDEXING A DATA STREAM 失效
    用于索引数据流的系统和方法

    公开(公告)号:US20100281028A1

    公开(公告)日:2010-11-04

    申请号:US12061218

    申请日:2008-04-02

    IPC分类号: G06F17/30

    摘要: There are provided methods, computer program products, and systems for indexing a data stream. A method for indexing a data stream having attribute values includes the steps of parsing the data stream, and forming an index of tuples for a subset of attribute values of the data stream. The index is configured for retrieving the top-K tuples that optimize linearly weighted sums of at least some of the attribute values in the subset.

    摘要翻译: 提供了用于索引数据流的方法,计算机程序产品和系统。 用于索引具有属性值的数据流的方法包括解析数据流以及为数据流的属性值的子集形成元组的索引的步骤。 索引被配置用于检索优化子集中的至少一些属性值的线性加权和的顶部K元组。

    SYSTEMS AND METHODS FOR PREDICTIVE FAILURE MANAGEMENT
    70.
    发明申请
    SYSTEMS AND METHODS FOR PREDICTIVE FAILURE MANAGEMENT 有权
    预测失效管理系统与方法

    公开(公告)号:US20080250265A1

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

    申请号:US11696795

    申请日:2007-04-05

    IPC分类号: G06F11/00

    摘要: A system and method for using continuous failure predictions for proactive failure management in distributed cluster systems includes a sampling subsystem configured to continuously monitor and collect operation states of different system components. An analysis subsystem is configured to build classification models to perform on-line failure predictions. A failure prevention subsystem is configured to take preventive actions on failing components based on failure warnings generated by the analysis subsystem.

    摘要翻译: 用于在分布式集群系统中使用连续故障预测进行主动故障管理的系统和方法包括:被配置为连续监视和收集不同系统组件的操作状态的采样子系统。 分析子系统被配置为构建分类模型以执行在线故障预测。 故障预防子系统被配置为根据分析子系统生成的故障警告对故障组件采取预防措施。