Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-04-15
2008-04-15
Corrielus, Jean M. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07359922
ABSTRACT:
A database system and methodology for generalized order optimization is described. In one embodiment, for example, in a database system, a method of the present invention is described for optimizing a query requesting data from a database in an ordered form, the method comprises steps of: generating a plurality of partial access plans for obtaining data requested by the query; constructing generalized orders representing requirements of the query for ordering of data, each generalized order representing a set of simple orders; creating generalized orders representing order properties of the partial access plans; intersecting the generalized orders representing requirements of the query for ordering of data with the generalized orders representing order properties of the partial access plans to determine partial access plans having favorable orderings; and building a query execution plan for obtaining and ordering the data requested by the query based, at least in part, on selecting partial access plans having favorable orderings.
REFERENCES:
patent: 5619692 (1997-04-01), Malkemus et al.
patent: 6266658 (2001-07-01), Adya et al.
patent: 6353821 (2002-03-01), Gray
patent: 6353826 (2002-03-01), Seputis
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6366901 (2002-04-01), Ellis
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6484160 (2002-11-01), Richard et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6618719 (2003-09-01), Andrei
patent: 6643636 (2003-11-01), Au et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6665664 (2003-12-01), Paulley et al.
patent: 6691101 (2004-02-01), MacNicol et al.
patent: 6754652 (2004-06-01), Bestgen et al.
patent: 6757677 (2004-06-01), Pham et al.
patent: 6813617 (2004-11-01), Wong et al.
patent: 6850925 (2005-02-01), Chaudhuri et al.
patent: 6865567 (2005-03-01), Oommen et al.
patent: 6915290 (2005-07-01), Bestgen et al.
patent: 6947927 (2005-09-01), Chaudhuri et al.
patent: 6968330 (2005-11-01), Edwards et al.
patent: 6985904 (2006-01-01), Kaluskar et al.
patent: 6996556 (2006-02-01), Boger et al.
patent: 6996557 (2006-02-01), Leung et al.
patent: 7010521 (2006-03-01), Hinshaw et al.
patent: 7031958 (2006-04-01), Santosuosso
patent: 7111025 (2006-09-01), Finlay et al.
patent: 7184998 (2007-02-01), Nica
patent: 2002/0116357 (2002-08-01), Paulley
patent: 2004/0006561 (2004-01-01), Nica
patent: 2004/0220923 (2004-11-01), Nica
Nica Anisoara
Young-Lai Matthew
Arjomandi Noosha
Corrielus Jean M.
iAnywhere Solutions, Inc.
Riddle G. Mack
Smart John A.
LandOfFree
Database system and methodology for generalized order... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database system and methodology for generalized order..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system and methodology for generalized order... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2767572