Patent
Query optimizer using implied predicates
Renato Barrera,José A. Blakeley,Cesar A. Galindo-Legaria,Balaji Rathakrishnan,Oliver Nicholas Seeliger +4 more
- 18 Mar 2004
39
TL;DR: Improved query optimizer using implied predicates as mentioned in this paper facilitates allowing a query optimizing component to introduce extra predicates that facilitate the following: render the same results as the original query; are used as dictated by rules passed to the optimizing component; are considered as cost-based alternatives, and discarded if not useful; are tied to index utilization; and can consider both standard and multi-valued indices.
read more
Abstract: Improved query optimizer using implied predicates. The system facilitates allowing a query optimizing component to introduce into a query, extra predicates that facilitate the following: render the same results as the original query; are used as dictated by rules passed to the optimizing component—these rules specify whether the new predicate is an equivalence (that will substitute the old predicate) or an implication (in which the old predicate is preserved); are considered as cost-based alternatives, and discarded if not useful; are tied to index utilization; and can consider both standard and multi-valued indices.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Expressing and executing semantic queries within a relational database
Stuart Michael Bowers,Thomas E. Jackson,Chris Demetrios Karkanias,Allen L. Brown,David G. Campbell,Brian S. Aust +5 more
- 16 Feb 2010
TL;DR: In this article, semantic queries are expressed and executed within a relational database by defining semantic rules applied to execute the semantic queries using table valued functions and common table expressions, and then simply calling the defined table value functions to execute queries.
41
Patent
Query selectivity estimation with confidence interval
Surajit Chaudhuri,Brian Frederick Babcock +1 more
- 06 Apr 2004
TL;DR: In this article, a probability density function is derived based on the number of tuples in the sample that satisfy the query expression, and the cumulative distribution for the probability density functions is solved for the given threshold to determine a selectivity estimate at the given confidence value.
40
Patent
Techniques for processing database queries including user-defined functions
John M. Santosuosso
- 17 Aug 2004
TL;DR: In this article, a method, system and article of manufacture for query execution management in a data processing system and, more particularly, for managing execution of queries including user-defined functions is presented.
37
Patent
Systems and methods for information retrieval
Aaron N. Bawcom,Christopher M. Madden,Michael C. Wronski +2 more
- 05 Oct 2009
TL;DR: In this article, a model builder is used to extract data from a given type of data source (including, without limitation, a relational database system, an application programming interface (API), or the like), and enables that data to be presented to one or more constructs of the search language according to a single unified data model.
30
Patent
System and method for optimizing queries
Roger Mitchell,Renu Varshneya,Awny K. Al-omari +2 more
- 31 Aug 2009
TL;DR: In this article, a computer-implemented method of optimizing a query is provided, which comprises receiving a first request from an optimizer that specifies a table, a first predicate and a first sample size.
27
References
Patent
Concept-based search and retrieval system
Albert Deirchow Lin,Patrick J. Graydon,Justin Eliot Busch,Maureen Caudill,Nancy Ann Chinchor,Jason Chung-Ming Tseng,Lei Wang,Bryner Sabido Pancho,Kenneth Scott Klein,Yuri A. Tijerino +9 more
- 27 Jul 2000
TL;DR: In this paper, a concept-based indexing and search system for documents with ontology-based predicate structures is proposed, which extracts the concepts behind user queries to return only those documents that match those concepts.
774
Patent
Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
David Stephen Reiner,Jeffrey M. Miller,David C. Wheat +2 more
- 31 Jan 1994
TL;DR: In this paper, an improved system for database query processing by means of "query decomposition" intercepts database queries prior to processing by a database management system ("DBMS") is presented.
428
Patent
Multi-tiered indexing method for partitioned data
David Mun-Hien Choy,Chandrasekaran Mohan +1 more
- 11 Sep 1995
TL;DR: In this paper, a multi-tiered indexing method is disclosed for a partitioned table in a parallel or distributed database system, where a local index is created and maintained for each partition of the table and a coarse global index is maintained.
366
Patent
Multidimensional domain modeling method and system
Nicholas Pouschine,Kenner G. Stross,Michael L. Brill +2 more
- 26 Nov 1997
TL;DR: In this article, a system and method for computer modeling and for creating hyperstructures which are to be contained in a computer memory, which obtains measurements of physical objects and activities which are related to the entity to be modeled in the computer hyperstructure is presented.
350
Patent
Method for generating a multi-tiered index for partitioned data
David Mun-Hien Choy,Chandrasekaran Mohan +1 more
- 17 Jul 1996
TL;DR: In this article, a multi-tiered indexing method is disclosed for a partitioned table in a parallel or distributed database system, where a local index is created and maintained for each partition of the table and a coarse global index is maintained.
162