Relational database scalar subquery optimization

Details Relational database scalar subquery optimization Relational database scalar subquery optimization

2011-01-18

2011-01-18

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07873627

ABSTRACT:
When two or more scalar subtrees in an execution plan are directed towards the same data set, but request different data from the data set, the two subtrees are replaced in the execution plan with a new subtree which queries the data set only once. This new query to the data set covers all data required by the different subtrees. A pivoting step then is used to separate the data which would have been sought by each subtree. The pivoting step also yields data in the same form as would have resulted from the original subtrees.

REFERENCES:
patent: 5615361 (1997-03-01), Leung et al.
patent: 6085223 (2000-07-01), Cari{hacek over (n)}o, Jr. et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6529896 (2003-03-01), Leung et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6826562 (2004-11-01), Leung et al.
patent: 7120645 (2006-10-01), Manikutty et al.
patent: 7251646 (2007-07-01), Shriraghav et al.
patent: 7529728 (2009-05-01), Weissman et al.
patent: 7577647 (2009-08-01), Graefe et al.
patent: 2002/0143754 (2002-10-01), Paulley et al.
patent: 2003/0167258 (2003-09-01), Koo et al.
patent: 2005/0004892 (2005-01-01), Brundage et al.
patent: 2005/0050041 (2005-03-01), Galindo-Legaria et al.
patent: 2005/0097099 (2005-05-01), Kapoor et al.
patent: 2005/0210002 (2005-09-01), Pal et al.
patent: 2005/0228772 (2005-10-01), Faunce et al.
patent: 2007/0124276 (2007-05-01), Weissman et al.
patent: WO 2005/001623 (2005-01-01), None
Obasanjo, D., “An Exploration of XML in Database Management Systems”, 2001, http://www.25hoursaday.com/StoringAndQueryingXML.html, 9 pages.
Pal et al., “XQuery Implementation in a Relational Database System”, Proceedings of the 31stVLDB Conference, Trondheim, Norway, Aug. 30-Sep. 2, 2005, 1175-1186.
Pal et al., “Indexing XML Data Stored in a Relational Database”, Proceedings of the 30thVLDB Conference, Toronto, Canada, Aug. 29-Sep. 3, 2004, 1146-1149.
Rathod, B., “Query Processing for XML Data Stored in a Relational Database”, Jun. 27, 2004, 1-12.
Tatarinov et al., “Storing and Querying Ordred XML Using a Relational Database System”, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, Jun. 3-6, 2002, 12 pages.
Wu et al., “Structural Join Order Selection for XML Query Optimization”, Proceedings of the 19th International Conference on Data Engineering (ICDE), Bangalore, India, Mar. 5-8, 2003, 12 pages.

Affiliated with

Also associated with

Rating

Relational database scalar subquery optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relational database scalar subquery optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relational database scalar subquery optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2660012