Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-11-29
2009-10-06
Mizrahi, Diane (Department: 2617)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07599953
ABSTRACT:
A method of satisfying a database query includes evaluating certain joins on a per-segment basis. An expression tree is produced for the query, and the expression tree is evaluated to identify joins whose operands are two instances of the same relation and whose join predicate conjunctively includes an equality comparison between two instances of the same column. When such a join is identified, it may be evaluated by segmenting the operand relation according to the columns that are compared for equality in the predicate. The join is then evaluated by performing the join operation separately on each segment. Segments may be spooled separately, thereby exploiting the efficiencies obtained by spooling even where the entire relation is too large to fit in the spool. Execution iterators are provided for spooling successive segments and for applying the join to the spooled segment.
REFERENCES:
patent: 5701454 (1997-12-01), Bhargava et al.
patent: 5855012 (1998-12-01), Bhargava et al.
patent: 6263339 (2001-07-01), Hirsch
patent: 6275918 (2001-08-01), Burky et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6418400 (2002-07-01), Webber
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6553366 (2003-04-01), Miller et al.
patent: 6618719 (2003-09-01), Andrei
patent: 6651055 (2003-11-01), Kilmer et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 6847962 (2005-01-01), Cochrane et al.
patent: 7281018 (2007-10-01), Begun et al.
patent: 2002/0184260 (2002-12-01), Martin et al.
patent: 2004/0237029 (2004-11-01), Medicke et al.
patent: 2008/0228697 (2008-09-01), Adya et al.
Cesar Galindo-Legaria et al.,“Outerjoin Simplification and Re-ordering fro Query Optimization”, Mar. 1997, ACM Transactions on Database Systems, vol. 22, No. 1, pp. 43-74.
Claussen, J. et al., “Optimization and Evaluation of Disjunctive”,Knowledge and Data Engineering, IEEE Transactions on Passau Univ., Germany, Mar./Apr. 2000, 238-260.
Chatziantoniou, D. et al, “Groupwise Processing of Relational Queries”,Proceedings of the 23rdVLDB Conference, 1997,476-485.
Roy, Prasan, et al., “Efficient and Extensible Algorithms for Multi Query Optimization”,Technical Report, Indian Institute of Technology, Bombay, 1998, 249-260.
Zhang, W., et al. “Speeding Up Heterogeneous Data Access by Converting and Pushing Down String Comparisons”,15thInternational Conference on Data Engineering, 1999, 261.
Bunker Ross T.
Galindo-Legaria Cesar A.
Graefe Goetz
Joshi Milind M.
Microsoft Corporation
Mizrahi Diane
Woodcock & Washburn LLP
LandOfFree
System and method for segmented evaluation of database queries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for segmented evaluation of database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for segmented evaluation of database queries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4056045