Database system and methodology for generalized order...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2767572

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.