Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-07-19
2011-07-19
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S770000, C707S966000
Reexamination Certificate
active
07984043
ABSTRACT:
A system and method for distributed query processing may compile and optimize query plans for incoming query requests independent of hardware configurations and/or physical locations of data partitions in a distributed storage system (e.g., a data grid). The query plan may be divided into segments, and each segment may be instantiated on a remote query processing node of the distributed system by a query coordinator node according to metadata accessed at runtime by remote sub-query operators in the query plan. The metadata may include an indication of the physical locations of data partitions in the system and may be stored on one or more of the query processing nodes. The remote query processing nodes may execute the query plan segments and return results to the requestor. Cached query plans may be re-executed without recompilation, according to current metadata, even in the event of a node failure or data partition move.
REFERENCES:
patent: 6499026 (2002-12-01), Rivette et al.
patent: 6879977 (2005-04-01), Huffman et al.
patent: 6915290 (2005-07-01), Bestgen et al.
patent: 6941317 (2005-09-01), Chamberlin et al.
patent: 7089228 (2006-08-01), Arnold et al.
patent: 7644087 (2010-01-01), Barkai et al.
patent: 2003/0101169 (2003-05-01), Bhatt et al.
patent: 2005/0044064 (2005-02-01), Haase
patent: 2005/0177556 (2005-08-01), Fang et al.
patent: 2005/0209988 (2005-09-01), Cunningham et al.
patent: 2005/0289098 (2005-12-01), Barsness et al.
patent: 2006/0080313 (2006-04-01), Freire
patent: 2006/0167927 (2006-07-01), Edelstein et al.
patent: 2006/0230016 (2006-10-01), Cunningham et al.
patent: 2007/0011653 (2007-01-01), Fischer et al.
patent: 2007/0067274 (2007-03-01), Han et al.
patent: 2010/0011030 (2010-01-01), Lim et al.
“Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimzer”; ACM SIGMOD Record vol. 29, Issue 2 (Jun. 2000); pp. 499-509.
Ali Mohammad
Amazon Technologies Inc.
Darno Patrick A
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
System and method for distributed query processing using... 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 distributed query processing using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for distributed query processing using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2683726