Method and apparatus for processing and optimizing queries having joins between structured data and text data
First Claim
Patent Images
1. A method for executing a conjunctive query that includes joins of structured data from a structured database system and external textual data from a text retrieval system, the joins having multiple join predicates, comprising:
- (a) selecting at least one probing column from the multiple join predicates; and
(b) reducing execution time of the conjunctive query by probing the external textual database to eliminate redundant queries to the external textual database which produce no matching documents.
3 Assignments
0 Petitions
Accused Products
Abstract
Probe-based query processing for a database system that loosely integrates a structured database and a text retrieval system is described. The query processing constructs a query plan that efficiently evaluates a conjunctive query having joins of structured and textual data by sending to the text retrieval system one or more text search/retrieve operations.
-
Citations
9 Claims
-
1. A method for executing a conjunctive query that includes joins of structured data from a structured database system and external textual data from a text retrieval system, the joins having multiple join predicates, comprising:
-
(a) selecting at least one probing column from the multiple join predicates; and (b) reducing execution time of the conjunctive query by probing the external textual database to eliminate redundant queries to the external textual database which produce no matching documents.
-
-
2. A method for processing a conjunctive query that includes joins of structured data from a structured database and external textual data from a text retrieval system, comprising:
-
(a) selecting at least one probing column from the multiple join predicates if one or more of the joins has multiple join predicates; (b) determining an estimated cost of at least one probe-based optimization plan; (c) determining an estimated cost of at least one conventional optimization plan; (d) selecting one of the optimization plans based on the lowest estimated cost; and (e) evaluating the conjunctive query in accordance with the selected optimization plan. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
9. A loosely integrated database system capable of evaluating a conjunctive query that includes joins of structured data and external textual data, the joins having multiple join predicates, comprising:
-
a text retrieval system having textual data; and a structured database system having structured data, said structured database system comprising; a query optimizer for selecting an optimal execution plan from a plurality of available execution plans based on cost; and a query executor for executing the optimal execution plan to evaluate the conjunctive query, wherein when the optimal execution plan is a probe-based execution plan, said query executor reduces execution time of the conjunctive query by probing the external textual database to eliminate redundant queries to the external textual database which produce no matching documents.
-
Specification