Progressive refinement of a federated query plan during...

Details Progressive refinement of a federated query plan during... Progressive refinement of a federated query plan during...

2011-01-25

2011-01-25

Padmanabhan, Kavita (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07877381

ABSTRACT:
A way for progressively refining a query execution plan during query execution in a federated data system is provided. Re-optimization constraints are placed in the query execution plan during query compilation. When a re-optimization constraint is violated during query execution, a model of the query execution plan is refined using a partially executed query to form a new query execution plan. The new query execution plan is compiled. The compiled new query execution plan is executed.

REFERENCES:
patent: 6006220 (1999-12-01), Haderle et al.
patent: 6799202 (2004-09-01), Hankinson et al.
patent: 6807546 (2004-10-01), Young-Lai
patent: 2002/0099689 (2002-07-01), Bergman et al.
patent: 2004/0225639 (2004-11-01), Jakobsson et al.
patent: 2005/0065921 (2005-03-01), Hrle et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0267877 (2005-12-01), Chaudhuri et al.
patent: 2005/0289098 (2005-12-01), Barsness et al.
Alur et al., “DB2 II: Performance Monitoring, Tuning and Capacity Planning Guide,” Nov. 2004, pp. 41-114.
Kabra et al., “Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans”, SIGMOD Conference 1998, ACM Digital Library, pp. 106-117.
Ng et al., “Dynamic Query Re-Optimization”, Eleventh International Conference on Scientific and Statistical Database management, Aug. 1999, pp. 264-273.
Markl et al., “Robust Query Processing through Progressive Optimization”, SIGMOD Conference 2004, ACM Digital Library, pp. 1-12.
Pedersen et al., “Query Optimization for OLAP-XML Federations”, DOLAP'02, Nov. 2002, ACM Digital Library, pp. 57-64.
Yin et al., “Evaluation XML-Extended OLAP Queries Based on a Physical Algebra”, DOLAP'04, Nov. 2004, ACM Digital Library, pp. 73-82.
Braumandl et al, “Quality of Service in an Information Economy”, ACM Transactions on Internet Technology, vol. 3, No. 4, Nov. 2003, pp. 291-333.

Affiliated with

Also associated with

Rating

Progressive refinement of a federated query plan during... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Progressive refinement of a federated query plan during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive refinement of a federated query plan during... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2638526