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

1. 发明授权

US6088524A Method and apparatus for optimizing database queries involving aggregation predicates 失效
标题翻译：用于优化涉及聚合谓词的数据库查询的方法和装置
公开(公告)号：US6088524A
公开(公告)日：2000-07-11
申请号：US579537
申请日：1995-12-27
申请人： Alon Y. Levy , Inderpal S. Mumick
发明人： Alon Y. Levy , Inderpal S. Mumick
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , G06F17/30489 , Y10S707/99933 , Y10S707/99934
摘要： A method and apparatus for optimizing a query involving aggregation. Aggregation predicates are represented by a constraint language through which relationships involving aggregation predicates can be shown. As a result, new predicates can be inferred from an initial set of aggregation predicates and optimization techniques which involve inferring new predicates can be applied. It is also shown how to restrict the inferences involving aggregation predicates to only those predicates which will lead to new predicates which are relevant to query optimization. In general, the technique is not limited to query optimization, but may be applied to various applications involving the manipulation of aggregation predicates.
摘要翻译：一种用于优化涉及聚合的查询的方法和装置。聚合谓词由约束语言表示，通过该约束语言可以显示涉及聚合谓词的关系。因此，可以从初始集合谓词推断新的谓词，并且可以应用涉及推断新谓词的优化技术。还显示了如何将涉及聚合谓词的推论仅限于那些将导致与查询优化相关的新谓词的谓词。通常，该技术不限于查询优化，而是可以应用于涉及聚合谓词操纵的各种应用。

2. 发明授权

US5995961A Information manifold for query processing 失效
标题翻译：用于查询处理的信息流
公开(公告)号：US5995961A
公开(公告)日：1999-11-30
申请号：US745071
申请日：1996-11-07
申请人： Alon Y. Levy , Joann J. Ordille , Anand Rajaraman
发明人： Alon Y. Levy , Joann J. Ordille , Anand Rajaraman
IPC分类号： G06F17/30
CPC分类号： G06F17/30433 , G06F17/3056 , G06F17/30864 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A system and method for accepting and responding to queries based on information stored on multiple heterogenous information sources. A uniform query interface to large collections of structured information sources is provided to a user to pose queries using a uniform schema of the available information. A query plan for answering the query is formulated from descriptions of the contents and capabilities of the available information sources. Based on these descriptions logical solutions which are subsets of the complete solution to the query are derived. An order for executing these solutions is determined based on the input requirements and other capabilities of the relevant information sources.
摘要翻译：一种用于基于存储在多个异质信息源上的信息来接受和响应查询的系统和方法。向用户提供对大型结构化信息源集合的统一查询界面，以使用可用信息的统一模式来构建查询。用于回答查询的查询计划是从对可用信息源的内容和功能的描述中提出的。基于这些描述，导出了查询的完整解决方案的子集的逻辑解决方案。根据相关信息源的输入要求和其他功能确定执行这些解决方案的顺序。

3. 发明授权

US5600831A Apparatus and methods for retrieving information by modifying query plan based on description of information sources 失效
标题翻译：通过基于信息源的描述修改查询计划来检索信息的装置和方法
公开(公告)号：US5600831A
公开(公告)日：1997-02-04
申请号：US347016
申请日：1994-11-30
申请人： Alon Y. Levy , Divesh Srivastava
发明人： Alon Y. Levy , Divesh Srivastava
IPC分类号： G06F12/00 , G06F3/048 , G06F3/14 , G06F17/30 , G06F7/00
CPC分类号： G06F17/30433 , G06F17/30545 , G06F17/30873 , Y10S707/99932 , Y10S707/99933 , Y10S707/99945
摘要： Techniques for optimizing queries in a system in which executing the query requires retrieval of information from a number of different data bases which are accessible via a network. In the techniques, a query results in a query plan which includes subplans for querying the data bases which contain the required information. When a subplan is executed in one of the data bases, the data base returns not only the information which results from the execution of the subplan, but also source and constraint information about the data in the data base. The source and constraint information is then used to optimize the query plan by pruning redundant subplans. An embodiment is disclosed in which queries are made to a domain model implemented using a knowledge base system. The domain model includes a world view of the data, a set of descriptions of the data bases, and a set of descriptions of how to access the data. The information in the domain model is used to formulate the query plan.
摘要翻译：用于在执行查询的系统中优化查询的技术需要从可通过网络访问的多个不同数据库中检索信息。在这些技术中，查询产生查询计划，其中包括用于查询包含所需信息的数据库的子计划。当在一个数据库中执行子计划时，数据库不仅返回从执行子计划而产生的信息，还返回有关数据库中的数据的源和约束信息。然后，源和约束信息用于通过修剪冗余子计划来优化查询计划。公开了一种实施例，其中对使用知识库系统实现的域模型进行查询。域模型包括数据的世界视图，数据库的一组描述以及如何访问数据的一组描述。域模型中的信息用于制定查询计划。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式