公开(公告)号：US20060190425A1

公开(公告)日：2006-08-24

申请号：US11064605

申请日：2005-02-24

申请人： Yuan-Chi Chang ,  Christian Lang ,  Apostol Natsev ,  Sriram Padmanabhan ,  Min Wang ,  Ioana Stanoi

发明人： Yuan-Chi Chang ,  Christian Lang ,  Apostol Natsev ,  Sriram Padmanabhan ,  Min Wang ,  Ioana Stanoi

IPC分类号： G06F17/30

CPC分类号： G06F16/5838 ,  G06F16/24549

摘要： Systems and methods for conducting attribute-based queries over a plurality of objects using bounded memory locations and minimizing costly input and output operations are provided. A plurality of attributes are associated with each object, and a plurality of data groups, one each for the identified attributes are created. The objects associated with the attributes are placed into the appropriate data groups, and the objects contained within each data group are sorted into blocks such that each block within a given attribute contains that objects having the same attribute value. Results to the query are created by loading blocks into a primary memory location in a middleware system and combining the loaded blocks to create the desire query results. Block combinations are created based upon the fit of the given block combination to the query as expressed in an aggregation function. A second dedicated memory location can also be provided to hold multiple block combinations to optimize the order in which blocks are loaded and combined. Empty block buffers and external storage devices can also be provided to further enhance the generation of query results.

摘要翻译： 提供了使用有限存储器位置对多个对象进行基于属性的查询并最小化昂贵的输入和输出操作的系统和方法。 多个属性与每个对象相关联，并且创建多个数据组，每个数据组各自用于所识别的属性。 与属性相关联的对象被放置到适当的数据组中，并且每个数据组中包含的对象被排序成块，使得给定属性中的每个块包含具有相同属性值的对象。 通过将块加载到中间件系统中的主存储器位置并组合加载的块以创建期望查询结果来创建查询的结果。 基于给定块组合对于在聚合函数中表达的查询的拟合来创建块组合。 还可以提供第二专用存储器位置以保持多个块组合以优化块被加载和组合的顺序。 还可以提供空块缓冲区和外部存储设备，以进一步增强查询结果的生成。

公开(公告)号：US20070255613A1

公开(公告)日：2007-11-01

申请号：US11415746

申请日：2006-05-01

申请人： Yuan-Chi Chang ,  Christian Lang ,  John Smith ,  Ioana Stanoi

发明人： Yuan-Chi Chang ,  Christian Lang ,  John Smith ,  Ioana Stanoi

IPC分类号： G06Q10/00 ,  G07G1/00 ,  G06Q30/00 ,  G06F17/30

CPC分类号： G06Q10/10 ,  G06F12/0862 ,  G06F2212/602 ,  G06Q10/06

摘要： Techniques are provided for enabling execution of a process employing a cache. Method steps can include obtaining a first probability of accessing a given artifact in a state Si, obtaining a second probability of using a predicate from a current state Sc in the state Si, determining a benefit of prefetching the given artifact using the predicate based on at least the first probability and the second probability, and whether and/or when a cache replacement should be conducted, based at least on the benefit determined.

摘要翻译： 提供了用于使得能够执行采用高速缓存的过程的技术。 方法步骤可以包括获得在状态S中访问给定人造物的第一概率，获得在该状态下使用来自当前状态S> C的谓词的第二概率 基于至少第一概率和第二概率来确定使用谓词预取给定工件的优点，以及是否和/或何时应当执行高速缓存替换，至少基于 确定好处。

公开(公告)号：US20050246262A1

公开(公告)日：2005-11-03

申请号：US10834767

申请日：2004-04-29

申请人： Charu Aggarwal ,  Murray Campbell ,  Yuan-Chi Chang ,  Matthew Hill ,  Chung-Sheng Li ,  Milind Naphade ,  Sriram Padmanabhan ,  John Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Yu

发明人： Charu Aggarwal ,  Murray Campbell ,  Yuan-Chi Chang ,  Matthew Hill ,  Chung-Sheng Li ,  Milind Naphade ,  Sriram Padmanabhan ,  John Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Yu

IPC分类号： G06F17/30 ,  G06Q10/00 ,  H04L12/18 ,  H04L12/58 ,  H04L29/08 ,  G06F17/60

CPC分类号： H04L12/1859 ,  G06Q10/06 ,  G06Q10/10 ,  G06Q40/04 ,  G16H50/80 ,  H04L51/14 ,  H04L67/125 ,  H04L67/2823

摘要： Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.

摘要翻译： 通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。 至少部分地基于与参与者对应的语义模型以及与值度量相关联的值，在两个或多个参与者之间引导信息流。 语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。 可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。 信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。

公开(公告)号：US07853545B2

公开(公告)日：2010-12-14

申请号：US11678786

申请日：2007-02-26

申请人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

发明人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

IPC分类号： G06F17/00

CPC分类号： H04L63/0407 ,  G06F21/6245 ,  G06F2207/7219

摘要： Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.

摘要翻译： 公开了一种用于保持非平稳数据流的隐私的方法，信息处理系统和计算机可读介质。 该方法包括接收具有时间相关数据的至少一个非平稳数据流。 对于给定时间子空间的计算，对于数据的子时间空间的给定时刻，计算一组一阶统计值。 第一时刻统计值包括时间子空间的主成分。 数据按照与主要分量成比例的噪声与第一时刻的统计值相互扰动，使得数据的至少一部分二阶统计值仅在预定方差内被噪声扰动。

公开(公告)号：US20080205641A1

公开(公告)日：2008-08-28

申请号：US11678808

申请日：2007-02-26

申请人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

发明人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

IPC分类号： H04L9/18

CPC分类号： G06F21/755

摘要： A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.

摘要翻译： 提供了一种方法，信息处理系统和计算机可读介质，用于保持一维非平稳数据流的隐私。 该方法包括接收一维非平稳数据流。 对于数据的子时间空间的给定时刻，计算一组一阶统计值。 第一时刻统计值包括时间子空间的主成分。 数据按照与主要分量成比例的噪声与第一时刻的统计值相互扰动，使得数据的至少一部分二维统计值仅在预定方差内被噪声扰动。

公开(公告)号：US20060218177A1

公开(公告)日：2006-09-28

申请号：US11089841

申请日：2005-03-25

申请人： Yuan-Chi Chang ,  Juhnyoung Lee ,  Ioana Stanoi

发明人： Yuan-Chi Chang ,  Juhnyoung Lee ,  Ioana Stanoi

IPC分类号： G06F7/00

CPC分类号： G06F16/367 ,  G06F16/284

摘要： A system and method, which registers and stores data and is responsive to queries through management of an inferencing-enabled metadata includes an intelligent database, which receives data or queries and manages data models. An ontology management system is associated with the intelligent database and receives and stores classes of information related to a data model therein to be employed in satisfying queries. A relational database is associated with the intelligent database and receives and stores attribute schema for instances of the class having at least one attribute value linked with the class in the ontology management system.

摘要翻译： 注册和存储数据并通过管理启用因素的元数据来响应查询的系统和方法包括智能数据库，其接收数据或查询并管理数据模型。 本体管理系统与智能数据库相关联，并接收和存储与其中的数据模型相关的信息类，以用于满足查询。 关系数据库与智能数据库相关联，并且接收并存储具有与本体管理系统中具有至少一个属性值链接的类的实例的属性模式。

公开(公告)号：US20070282821A1

公开(公告)日：2007-12-06

申请号：US11840529

申请日：2007-08-17

申请人： Yuan-Chi Chang ,  Juhnyoung Lee ,  Ioana Stanoi

发明人： Yuan-Chi Chang ,  Juhnyoung Lee ,  Ioana Stanoi

IPC分类号： G06F17/30

CPC分类号： G06F16/367 ,  G06F16/284

摘要： A system and method, which registers and stores data and is responsive to queries through management of an inferencing-enabled metadata includes an intelligent database, which receives data or queries and manages data models. An ontology management system is associated with the intelligent database and receives and stores classes of information related to a data model therein to be employed in satisfying queries. A relational database is associated with the intelligent database and receives and stores attribute schema for instances of the class having at least one attribute value linked with the class in the ontology management system.

摘要翻译： 注册和存储数据并通过管理启用因素的元数据来响应查询的系统和方法包括智能数据库，其接收数据或查询并管理数据模型。 本体管理系统与智能数据库相关联，并接收和存储与其中的数据模型相关的信息类，以用于满足查询。 关系数据库与智能数据库相关联，并且接收并存储具有与本体管理系统中具有至少一个属性值链接的类的实例的属性模式。

公开(公告)号：US07840516B2

公开(公告)日：2010-11-23

申请号：US11678808

申请日：2007-02-26

申请人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

发明人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

IPC分类号： G06F17/00

CPC分类号： G06F21/755

摘要： A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.

摘要翻译： 提供了一种方法，信息处理系统和计算机可读介质，用于保持一维非平稳数据流的隐私。 该方法包括接收一维非平稳数据流。 对于数据的子时间空间的给定时刻，计算一组一阶统计值。 第一时刻统计值包括时间子空间的主成分。 数据按照与主要分量成比例的噪声与第一时刻的统计值相互扰动，使得数据的至少一部分二阶统计值仅在预定方差内被噪声扰动。

公开(公告)号：US20080209568A1

公开(公告)日：2008-08-28

申请号：US11678786

申请日：2007-02-26

申请人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

发明人： Yuan-Chi Chang ,  Feifei Li ,  Spyridon Papadimitriou ,  George A. Mihaila ,  Ioana Stanoi ,  Jimeng Sun ,  Philip S. Yu

IPC分类号： G06F21/06

CPC分类号： H04L63/0407 ,  G06F21/6245 ,  G06F2207/7219

摘要： Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.

摘要翻译： 公开了一种用于保持非平稳数据流的隐私的方法，信息处理系统和计算机可读介质。 该方法包括接收具有时间相关数据的至少一个非平稳数据流。 对于给定时间子空间的计算，对于数据的子时间空间的给定时刻，计算一组一阶统计值。 第一时刻统计值包括时间子空间的主成分。 数据按照与主要分量成比例的噪声与第一时刻的统计值相互扰动，使得数据的至少一部分二阶统计值仅在预定方差内被噪声扰动。

公开(公告)号：US06691102B2

公开(公告)日：2004-02-10

申请号：US10106941

申请日：2002-03-26

申请人： Yuan-Chi Chang ,  Sriram Kolinjivadi Padmanabhan ,  Min Wang

发明人： Yuan-Chi Chang ,  Sriram Kolinjivadi Padmanabhan ,  Min Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30469 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933

摘要： Electronic marketplaces typically apply catalog schema in the format of name-value pairs to store product attribute names and values to achieve a very high degree of flexibility. This vertical schema approach prevents traditional relational database management systems from accurately estimating constraint selectivity and generating efficient query plans. In this invention, methods and systems are disclosed for building and maintaining external histograms and a query planner uses these external histograms to assist query planning in relational databases.

摘要翻译： 电子市场通常以名称 - 值对的格式应用目录模式，以存储产品属性名称和值，以实现非常高的灵活性。 这种垂直模式方法防止传统的关系数据库管理系统准确估计约束选择性并生成有效的查询计划。 在本发明中，公开了用于构建和维护外部直方图的方法和系统，并且查询计划器使用这些外部直方图来协助关系数据库中的查询规划。