Sprinkling Selections over Join DAGs for Efficient Query Optimization

Details Sprinkling Selections over Join DAGs for Efficient Query Optimization Sprinkling Selections over Join DAGs for Efficient Query Optimization

2002-02-21

arxiv.org/abs/cs/0202035v1

Computer Science

Databases

12 Pages

Scientific paper

In optimizing queries, solutions based on AND/OR DAG can generate all possible join orderings and select placements before searching for optimal query execution strategy. But as the number of joins and selection conditions increase, the space and time complexity to generate optimal query plan increases exponentially. In this paper, we use join graph for a relational database schema to either pre-compute all possible join orderings that can be executed and store it as a join DAG or, extract joins in the queries to incrementally build a history join DAG as and when the queries are executed. The select conditions in the queries are appropriately placed in the retrieved join DAG (or, history join DAG) to generate optimal query execution strategy. We experimentally evaluate our query optimization technique on TPC-D/H query sets to show their effectiveness over AND/OR DAG query optimization strategy. Finally, we illustrate how our technique can be used for efficient multiple query optimization and selection of materialized views in data warehousing environments.

Affiliated with

Also associated with

No associations

Rating

Sprinkling Selections over Join DAGs for Efficient Query Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sprinkling Selections over Join DAGs for Efficient Query Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sprinkling Selections over Join DAGs for Efficient Query Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-103217