Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2008-03-27
2010-11-23
Alam, Hosain T (Department: 2166)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S719000, C707S757000, C706S047000, C716S030000
Reexamination Certificate
active
07840554
ABSTRACT:
Methods are described to simultaneously apply conjugates of equality, range, and in-list predicates. A first set of methods are described for the simultaneous application of equality predicates. A second set of methods are described for the simultaneous application of a mixture of range and equality predicates. A third method is described for the simultaneous applying a mixture of in-list predicates. The described methods allow for quick evaluation of complex predicates as they efficiently implement the computation done per record, while maintaining the same execution time irrespective of the number of fields.
REFERENCES:
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5852821 (1998-12-01), Chen et al.
patent: 6115808 (2000-09-01), Arora
patent: 6289335 (2001-09-01), Downing et al.
patent: 6334125 (2001-12-01), Johnson et al.
patent: 6381616 (2002-04-01), Larson et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 7313554 (2007-12-01), Chen et al.
patent: 2005/0097100 (2005-05-01), Galindo-Legaria et al.
patent: 2005/0187898 (2005-08-01), Chazelle et al.
patent: 2006/0224542 (2006-10-01), Yalamanchi
patent: 2005044303 (2005-02-01), None
Cohen et al., “Deciding Equivalences Among Conjunctive Aggregate Queries,” Journal of ACM, Apr. 2007, V54, N2, Article 5, 50pgs.
Diao et al., “Path Sharing and Predicate Evaluation for High-Performance XML Filtering,” ACM Trans. on DB Systems, Dec. 2003, V28, N4, pp. 467-516.
Goldsmith et al., “Relational Queries Over Program Traces,” OOPSLA '05, Oct. 16-20, 2005, San Diego, CA, pp. 385-402.
Koch, “On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values,” ACM Trans. on DB Systems, Dec. 2006, V31, N4, pp. 1215-1256.
Johnson F Ryan
Raman Vijayshankar
Swart Garret Frederick
Alam Hosain T
International Business Machines - Corporation
IP Authority, LLC
Lambert Brian
Soundararajan Ramraj
LandOfFree
Method for evaluating a conjunction of equity and range... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for evaluating a conjunction of equity and range..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for evaluating a conjunction of equity and range... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4246765