Data processing: database and file management or data structures – Data warehouse – data mart – online analytical processing ,... – Data extraction – transformation – and loading
Reexamination Certificate
2008-07-31
2011-11-01
Pham, Khanh (Department: 2155)
Data processing: database and file management or data structures
Data warehouse, data mart, online analytical processing ,...
Data extraction, transformation, and loading
C707S610000, C707S637000, C711S165000
Reexamination Certificate
active
08051032
ABSTRACT:
An improved system and method for loading records into a partitioned database table is provided. A translation of records may be generated from a set of source partitions to a set of target partitions by generating a bipartite graph, determining a maximal matching using dynamic programming for a chain of nodes remaining in the bipartite graph after removing singleton edges, and generating a maximal matching after adding back the singleton edges for translation of records from the set of source partitions to the set of target partitions. The partition translation may be executed by traversing from top to bottom the set of source partitions and the set of target partitions in record key order to generate an optimal sequence of operations to transfer the records from the set of source partitions to the set of target partitions.
REFERENCES:
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6421668 (2002-07-01), Yakhini et al.
patent: 2003/0115434 (2003-06-01), Mahalingam et al.
patent: 2006/0193632 (2006-08-01), Risbood
patent: 2009/0319550 (2009-12-01), Shau et al.
Cooper Brian
Silberstein Adam
Yerneni Ramana V.
Buchenhorner Patent Law
Khong Alexander
Pham Khanh
Yahoo ! Inc.
LandOfFree
System and method for loading records into a partitioned... 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 loading records into a partitioned..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for loading records into a partitioned... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4305011