专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06925453B1 Methods and apparatus for distributed resource discovery using examples 失效
标题翻译：使用示例的分布式资源发现的方法和设备
公开(公告)号：US06925453B1
公开(公告)日：2005-08-02
申请号：US09614141
申请日：2000-07-13
申请人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Matthew L. Hill , Chung-Sheng Li , John Richard Smith
发明人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Matthew L. Hill , Chung-Sheng Li , John Richard Smith
IPC分类号： G06F15/18 , G06N5/02
CPC分类号： G06N5/022
摘要： Distributed resource discovery is an essential step for information retrieval and/or providing information services. This step is usually used for determining the location of an information or data repository which has relevant information. The most fundamental challenge is the usual lack of semantic interoperability of the requested resource. In accordance with the invention, a method is disclosed where distributed repositories achieve semantic interoperability through the exchange of examples and, optionally, classifiers. The outcome of the inventive method can be used to determine whether common labels are referring to the same semantic meaning.
摘要翻译：分布式资源发现是信息检索和/或提供信息服务的重要步骤。此步骤通常用于确定具有相关信息的信息或数据存储库的位置。最根本的挑战是通常缺乏所请求资源的语义互操作性。根据本发明，公开了一种方法，其中分布式存储库通过交换示例和可选地分类器来实现语义互操作性。本发明方法的结果可用于确定通用标签是指相同的语义含义。

2. 发明授权

US07373359B2 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）用于测量数据元素之间的相似性的一组函数，产生一组对象。这些对象中的每一个由数据元素的列表定义。该列表中的每个数据元素都包含数据元素是对象一部分的概率。该方法通过自适应的基于知识的搜索功能产生这些列表，其引导搜索高概率数据元素。这用于减少评估的数据元素组合的数量，同时在定义包括对象的数据元素的关联方面保持最大的灵活性。

3. 发明授权

US06876999B2 Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data 失效
标题翻译：从多维序列数据中提取和跟踪对象的方法和装置
公开(公告)号：US06876999B2
公开(公告)日：2005-04-05
申请号：US09841949
申请日：2001-04-25
申请人： 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分类号： G06T7/20 , G06F17/30
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）用于测量数据元素之间的相似性的一组函数，产生一组对象。这些对象中的每一个由数据元素的列表定义。该列表中的每个数据元素都包含数据元素是对象一部分的概率。该方法通过自适应的基于知识的搜索功能产生这些列表，其引导搜索高概率数据元素。这用于减少所评估的数据元素组合的数量，同时在定义包括对象的数据元素的关联方面保持最大的灵活性。

4. 发明授权

US06408300B1 Multidimensional indexing structure for use with linear optimization queries 失效
标题翻译：用于线性优化查询的多维索引结构
公开(公告)号：US06408300B1
公开(公告)日：2002-06-18
申请号：US09360366
申请日：1999-07-23
申请人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
发明人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
IPC分类号： G06F1730
CPC分类号： G06F17/30333 , Y10S707/99934 , Y10S707/99942 , Y10S707/99945 , Y10S707/99948
摘要： Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.
摘要翻译：通常在各种决策支持和资源规划应用中出现的线性优化查询是检索满足特定优化标准的前N个数据记录（其中N是大于零的整数）的查询。优化标准是最大化或最小化线性方程。查询时给出线性方程的系数。公开了用于构建，维护和利用数据库记录的多维索引结构以提高线性优化查询的执行速度的方法和装置。具有数值属性的数据库记录被分为多个层，每个层表示一个称为凸包的几何结构。通过从该多层索引结构的最外层向内搜索来处理这样的线性优化查询。每层至少一个记录将满足查询条件，需要搜索的层数取决于记录的空间分布，查询发出的线性系数，N，要返回的记录数。当N与数据库的总大小相比较小时，回答查询通常只需要搜索所有相关记录的一小部分，与线性扫描整个数据集相比，导致了巨大的加速。

5. 发明授权

US06529916B2 Multidimensional indexing structure for use with linear optimization queries 失效
公开(公告)号：US06529916B2
公开(公告)日：2003-03-04
申请号：US10047129
申请日：2002-01-15
申请人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
发明人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
IPC分类号： G06F1730
CPC分类号： G06F17/30333 , Y10S707/99934 , Y10S707/99942 , Y10S707/99945 , Y10S707/99948
摘要： Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.

6. 发明申请

US20050138023A1 Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data 失效
公开(公告)号：US20050138023A1
公开(公告)日：2005-06-23
申请号：US11034288
申请日：2005-01-12
申请人： Matthew Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence Bergman
发明人： Matthew Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence Bergman
IPC分类号： G06T7/20 , G06F17/30
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.

7. 发明授权

US06326965B1 Interactive representation and retrieval of multi-dimensional data using view elements 失效
标题翻译：使用视图元素交互式表示和检索多维数据
公开(公告)号：US06326965B1
公开(公告)日：2001-12-04
申请号：US09079662
申请日：1998-05-15
申请人： Vittorio Castelli , Chung-Sheng Li , John Richard Smith
发明人： Vittorio Castelli , Chung-Sheng Li , John Richard Smith
IPC分类号： G06T1700
CPC分类号： G06F17/30241 , Y10S707/99942 , Y10S707/99945
摘要： An apparatus and method for representing and retrieving multi-dimensional data such as large satellite images. Images are stored in forms that allow them to be rapidly browsed and retrieved by remote client applications in a drill-down fashion. The data can be represented and retrieved using a view element data structure that includes node elements and transition elements between nodes. The data is decomposed (in space or spatial-frequency to construct a tree-based or graph-based data structure) into view elements. A set of view elements is selected, compressed and stored without adversely impacting image view extraction or generation speed. View elements are placed into the node elements of the data structure and the transition elements indicate the processing to generate other view elements in the data structure. In a server-side view construction, the view elements are selectively retrieved from storage, decompressed, and processed to generate the views of the data. In a client-side progressive view construction, the client caches the view elements and processes them in combination with view elements retrieved from the server to generate views of the data. The data reuse at the client reduces data transmission in drill-down or roll-up browsing. Data can be ingested, read and written in units of spatial blocks and decomposed into view elements using the spatial block units. Thus, the ingestion, decomposition, compression, and view retrieval for large images can be done using computer devices that have limited storage and processing capabilities.
摘要翻译：一种用于表示和检索诸如大卫星图像的多维数据的装置和方法。图像以允许远程客户端应用程序以深入方式快速浏览和检索的表单存储。可以使用包括节点元素和节点之间的过渡元素的视图元素数据结构来表示和检索数据。数据被分解（在空间或空间频率上构建基于树或基于图形的数据结构）到视图元素中。一组视图元素被选择，压缩和存储，而不会对图像视图提取或生成速度产生不利影响。视图元素被放置在数据结构的节点元素中，过渡元素指示在数据结构中生成其他视图元素的处理。在服务器侧视图结构中，从存储器，解压缩和处理中选择性地检索视图元素以生成数据的视图。在客户端逐行视图构造中，客户端缓存视图元素并将其与从服务器检索的视图元素组合进行处理，以生成数据视图。客户端的数据重用可以减少下拉列表或汇总浏览中的数据传输。可以以空间块为单位摄取，读取和写入数据，并使用空间块单位将其分解为视图元素。因此，对于大图像的摄取，分解，压缩和视图检索可以使用具有有限的存储和处理能力的计算机设备来完成。

8. 发明授权

US6014671A Interactive retrieval and caching of multi-dimensional data using view elements 失效
标题翻译：使用视图元素交互检索和缓存多维数据
公开(公告)号：US6014671A
公开(公告)日：2000-01-11
申请号：US79986
申请日：1998-05-15
申请人： Vittorio Castelli , Chung-Sheng Li , John Richard Smith
发明人： Vittorio Castelli , Chung-Sheng Li , John Richard Smith
IPC分类号： G06F17/30 , G09G5/36
CPC分类号： G06F17/3028 , Y10S707/99933 , Y10S707/99942
摘要： An apparatus and method for representing and retrieving multi-dimensional data such as large satellite images. Images are stored in forms that can be rapidly browsed and retrieved by remote client applications in a drill-down or roll-up fashion. The data can be represented and retrieved using a view element data structure that includes node elements and transition elements between nodes. The data is decomposed (in space or spatial-frequency to construct a tree-based or graph-based data structure) into view elements. A set of view elements is selected, compressed and stored without adversely impacting image view extraction or generation speed. View elements are placed into the node elements of the data structure and the transition elements indicate the processing to generate other view elements in the data structure. In a server-side view construction, the view elements are selectively retrieved from storage, decompressed, and processed to generate the views of the data. In a client-side progressive view construction, the client caches the view elements and processes them in combination with view elements retrieved from the server to generate views of the data. The data reuse at the client reduces data transmission in drill-down or roll-up browsing. Data can be ingested, read and written in units of spatial blocks and decomposed into view elements using the spatial block units. Thus, the ingestion, decomposition, compression, and view retrieval for large images can be done using computer devices that have limited storage and processing capabilities.
摘要翻译：一种用于表示和检索诸如大卫星图像的多维数据的装置和方法。图像以远程客户端应用程序以向下或向下滚动方式快速浏览和检索的形式存储。可以使用包括节点元素和节点之间的过渡元素的视图元素数据结构来表示和检索数据。数据被分解（在空间或空间频率上构建基于树或基于图形的数据结构）到视图元素中。一组视图元素被选择，压缩和存储，而不会对图像视图提取或生成速度产生不利影响。视图元素被放置在数据结构的节点元素中，过渡元素指示在数据结构中生成其他视图元素的处理。在服务器侧视图结构中，从存储器，解压缩和处理中选择性地检索视图元素以生成数据的视图。在客户端逐行视图构造中，客户端缓存视图元素并将其与从服务器检索的视图元素组合进行处理，以生成数据视图。客户端的数据重用可以减少下拉列表或汇总浏览中的数据传输。可以以空间块为单位摄取，读取和写入数据，并使用空间块单位将其分解为视图元素。因此，对于大图像的摄取，分解，压缩和视图检索可以使用具有有限的存储和处理能力的计算机设备来完成。

9. 发明授权

US5978788A System and method for generating multi-representations of a data cube 失效
标题翻译：用于生成数据立方体的多重表示的系统和方法
公开(公告)号：US5978788A
公开(公告)日：1999-11-02
申请号：US843290
申请日：1997-04-14
申请人： Vittorio Castelli , Anant Deep Jhingran , Chung-Sheng Li , John Timothy Robinson
发明人： Vittorio Castelli , Anant Deep Jhingran , Chung-Sheng Li , John Timothy Robinson
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , G06F17/30489 , G06F17/30536 , G06F2216/03 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943 , Y10S707/99945
摘要： An apparatus and method for approximating the data stored in a databases by generating multiple projections and representations from the database such that the OLAP queries for the original database (such as aggregation and histogram operations) may be applied to the approximated version of the database, which can be much smaller than the original databases. Other aspects optimize a mapping, via a mapping (or dimension) table, of non-numeric or numeric attributes to other numeric attributes such that the error incurred on applying queries to the approximated version of the database is minimized. Still further aspects define boundaries of approximations so that the boundaries are preserved when approximated versions of the databases are generated.
摘要翻译：一种用于通过从数据库生成多个投影和表示来近似存储在数据库中的数据的装置和方法，使得对原始数据库的OLAP查询（诸如聚合和直方图操作）可以应用于数据库的近似版本，可以比原始数据库小得多。其他方面通过映射（或维度）表将非数字或数字属性的映射优化为其他数字属性，从而将对数据库近似版本的查询应用所产生的错误最小化。另外的方面定义了近似的边界，使得当生成数据库的近似版本时边界被保留。

10. 发明授权

US07266545B2 Methods and apparatus for indexing in a database and for retrieving data from a database in accordance with queries using example sets 失效
标题翻译：用于在数据库中建立索引并根据使用示例集的查询从数据库检索数据的方法和装置
公开(公告)号：US07266545B2
公开(公告)日：2007-09-04
申请号：US09923530
申请日：2001-08-07
申请人： Lawrence D. Bergman , Vittorio Castelli , Chung-Sheng Li
发明人： Lawrence D. Bergman , Vittorio Castelli , Chung-Sheng Li
IPC分类号： G06F17/30
CPC分类号： G06F17/30274 , G06F17/30277 , Y10S707/99933 , Y10S707/99945
摘要： A computer-based technique is provided for retrieving one or more items from a database in response to a query specified by a user via one or more example sets. Preferably the example sets include multiple positive and negative example sets. The method comprises the following steps. First, a scoring function is constructed from the one or more example sets. The scoring function gives higher scores to database items that are more closely related to the query than to database items that are not as closely related to the query. The scoring function is operable for use with a multidimensional indexing structure associated with the database. Then, the one or more database items that have the highest score as computed using the scoring function are retrieved via the multidimensional indexing structure.
摘要翻译：提供基于计算机的技术来响应于用户经由一个或多个示例集指定的查询来从数据库检索一个或多个项目。优选地，示例集合包括多个正和负示例集合。该方法包括以下步骤。首先，从一个或多个示例集合构建评分函数。评分函数给出与查询更密切相关的数据库项的分数高于与查询无关的数据库项。评分功能可用于与数据库相关联的多维索引结构。然后，通过多维索引结构检索具有使用评分函数计算得分最高的一个或多个数据库项。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式