利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

54 条记录 (耗时 0.025 秒)

    Query processing method of name-value pairs in relational databases
    1.
    发明授权
    Query processing method of name-value pairs in relational databases 有权
    关系数据库中名称 - 值对的查询处理方法

    公开(公告)号：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.

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

    Method for merging multiple ranked lists with bounded memory
    2.
    发明申请
    Method for merging multiple ranked lists with bounded memory 审中-公开
    将多个排名列表与有界记忆合并的方法

    公开(公告)号：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.

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

    SYSTEM AND METHOD FOR INDEXING, SEARCHING AND RETRIEVING SEMANTIC OBJECTS
    7.
    发明申请
    SYSTEM AND METHOD FOR INDEXING, SEARCHING AND RETRIEVING SEMANTIC OBJECTS 有权
    用于索引，搜索和检索语义对象的系统和方法

    公开(公告)号：US20100145931A1

    公开(公告)日：2010-06-10

    申请号：US12706345

    申请日：2010-02-16

    申请人： Yuan-Chi Chang ,  Matthew L. Hill ,  Chung-Sheng Li

    发明人： Yuan-Chi Chang ,  Matthew L. Hill ,  Chung-Sheng Li

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30241 ,  Y10S707/954 ,  Y10S707/955

    摘要： A method and structure for storing information for one or more semantic objects derived from raw data. A semantic object extracted from the raw data and classified to comprise the semantic object is received, the received semantic object having one or more attributes. A summary of attributes of the semantic object by calculating one or more statistics of one or more of the one or more attributes of the received semantic object, a confidence level of the received semantic object that quantifies a degree of certainty that the received semantic object has been correctly classified and/or labeled; and a compact representation of raw data of the received semantic object are generated. Indexing information for one or more of the summary of attributes and the compact representation of the semantic object is generated. The semantic object, along with its associated summary of attributes, confidence level, compact representation, and indexing information, stored in a semantic object database associated with a database storing the raw data.

    摘要翻译： 一种用于存储从原始数据导出的一个或多个语义对象的信息的方法和结构。 从原始数据提取并分类为包含语义对象的语义对象被接收，所接收的语义对象具有一个或多个属性。 通过计算接收到的语义对象的一个​​或多个属性中的一个或多个属性的一个或多个统计信息，所接收的语义对象的置信水平，其量化接收到的语义对象具有的确定性程度，来对语义对象的属性进行概括 被正确分类和/或标记; 并生成接收到的语义对象的原始数据的紧凑表示。 生成一个或多个属性摘要的索引信息和语义对象的紧凑表示。 存储在与存储原始数据的数据库相关联的语义对象数据库中的语义对象及其相关联的属性摘要，置信水平，紧凑表示和索引信息。

    Method and Apparatus for Execution of a Process
    8.
    发明申请
    Method and Apparatus for Execution of a Process 有权
    执行过程的方法和装置

    公开(公告)号：US20080222362A1

    公开(公告)日：2008-09-11

    申请号：US12127065

    申请日：2008-05-27

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

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

    IPC分类号： G06F12/00

    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 i中访问给定工件的第一概率，获得使用来自当前状态的谓词的第二概率 确定在至少第一概率和第二概率的情况下使用谓词预取给定人造物的益处，以及是否和/或 当应该进行缓存替换时，至少基于确定的好处。

    METHOD AND APPARATUS FOR STORING AND ACCESSING DATA RECORDS ON SOLID STATE DISKS
    9.
    发明申请
    METHOD AND APPARATUS FOR STORING AND ACCESSING DATA RECORDS ON SOLID STATE DISKS 失效
    用于存储和访问实体状态盘上的数据记录的方法和装置

    公开(公告)号：US20080168069A1

    公开(公告)日：2008-07-10

    申请号：US11620828

    申请日：2007-01-08

    申请人： Yuan-Chi Chang ,  Christian Alexander Lang

    发明人： Yuan-Chi Chang ,  Christian Alexander Lang

    IPC分类号： G06F17/30 ,  G06F7/06

    CPC分类号： G06F3/064 ,  G06F3/0613 ,  G06F3/0679

    摘要： A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout comprises forming a plurality of column to disk block assignments, wherein each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of a plurality of disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.

    摘要翻译： 一种计算机实现的方法，计算机程序产品和数据处理系统，用于优化固态盘上关系数据库的布局。 优化的布局包括形成多个列到盘块分配，其中每个盘块被分配基本相同量的列数据。 将具有小于任何磁盘块的最大尺寸的尺寸的列分配给多个磁盘块中的一个。 具有大于或等于任何磁盘块的最大尺寸的大小的列允许多个磁盘块分配。

    Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data
    10.
    发明授权
    Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data 失效
    从多维序列数据中提取和跟踪对象的方法和装置

    公开(公告)号：US07373359B2

    公开(公告)日：2008-05-13

    申请号：US11034288

    申请日：2005-01-12

    申请人： Matthew L. Hill ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  Vittorio Castelli ,  Lawrence David Bergman

    发明人： Matthew L. Hill ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  Vittorio Castelli ,  Lawrence David Bergman

    IPC分类号： G06F17/30 ,  G06F15/16

    CPC分类号： G06K9/32 ,  G06T7/20 ,  Y10S707/915 ,  Y10S707/99933 ,  Y10S707/99943

    摘要： An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object.

    摘要翻译： 提供了一种对象跟踪技术，其给出：（i）潜在的大数据集; （ii）已订购数据的一组尺寸; 和（iii）用于测量数据元素之间的相似性的一组函数，产生一组对象。 这些对象中的每一个由数据元素的列表定义。 该列表中的每个数据元素都包含数据元素是对象一部分的概率。 该方法通过自适应的基于知识的搜索功能产生这些列表，其引导搜索高概率数据元素。 这用于减少评估的数据元素组合的数量，同时在定义包括对象的数据元素的关联方面保持最大的灵活性。