Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-02
2007-01-02
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10440333
ABSTRACT:
Provided are a method, system, and program for managing a database. A request is processed to create an index on at least one key column of a table in a computer readable medium. A determination is made of table partitions in which rows of the table are stored. One index partition is generated for each determined table partition, wherein each index partition includes nodes, wherein each node in each index partition includes a key value from at least one column in a corresponding table row in the table partition associated with the index partition and a location identifier identifying the corresponding table row in the corresponding table partition. In certain embodiments, a technique is implemented during queries to limit the search to a subset of the multiple index partitions when possible and return rows in the order of the key columns of the index while the same range of key values can exist across multiple index partitions.
REFERENCES:
patent: 5551027 (1996-08-01), Choy et al.
patent: 5799311 (1998-08-01), Agrawal et al.
patent: 5870735 (1999-02-01), Agrawal et al.
patent: 5881379 (1999-03-01), Beier et al.
patent: 5933820 (1999-08-01), Beier et al.
patent: 6014656 (2000-01-01), Hallmark et al.
patent: 6055539 (2000-04-01), Singh et al.
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6272498 (2001-08-01), Muthukrishnan et al.
patent: 6374232 (2002-04-01), Dageville et al.
patent: 6920460 (2005-07-01), Srinivasan et al.
patent: 2002/0032676 (2002-03-01), Reiner et al.
patent: 2004/0199530 (2004-10-01), Avadhanam et al.
patent: 2005/0038784 (2005-02-01), Zait et al.
patent: 2005/0182762 (2005-08-01), Srinivasan et al.
Chaudhuri et al., “Including Group-By in Query Optimization”, Proceedings of the 20th VLDB Conference; Santiago, Chile, 1994.
Banerjee, Jayanta, “Data Structuring and Indexing for Data Base Machines,” pp. 11-16, Sperry Univac, St. Paul, MN.
IBM Corp. IBM® DB2® Universal Database.SQL Reference,Version 7, pp. 58-62, 712-773 [online]. Available from www.ibm.com.
U.S. Appl. No. 10/353,138, filed on Jan. 27, 2003, entitled “Method, System and Program for Optimizing Database Query Execution,” by T.D. Allen, et al.
Murua, A. “On Order Conditions for Partitioned Symplectic Methods.” SIAM Journal on Numerical Analysis, Dec. 1997, vol. 34, No. 6, pp. 2204-2211.
Croisettier RamanaKumari M.
Desai Paramesh S.
Watts Julie Ann
Gaffin Jeffrey
Hicks Michael J.
Konrad Raynes & Victor LLP
Victor David W.
LandOfFree
Method, system, and program for managing database operations... 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, system, and program for managing database operations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for managing database operations... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3754342