Method and system for performing logical partial declustering

Details Method and system for performing logical partial declustering Method and system for performing logical partial declustering

2011-08-23

2011-08-23

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S737000, C707S696000, C707S999002, C707S999003, C707S999006, C716S104000

Reexamination Certificate

active

08005836

ABSTRACT:
A method and system for performing logical partial declustering in a shared-nothing database environment. The solution defines a partial declustering technique that can be used to dynamically adapt the declustering of base tables or intermediate result sets. The partial declustering technique is defined to limit the number of partitions (P) involved in an operation. The technique is defined to limit the operation to a subset of the system partitioning map (SPM). There are two components: the association between the data values and partitions is altered by restricting the data values to P′ partition values where P′ is less than P; and the actual partitions of the SPM selected are then derived based on a seed derived from a dynamic parameter, such as a session number, or a static parameter, such as a table identifier. In the case of intermediate result sets the number of P′ partitions selected is a cost based decision based on the estimated number of rows in the input intermediate result sets. In the case of a base table the number of P′ partitions is selected based on the table DDL. There is no physical partitioning definitions, rather logical partitions are defined based on subsetting the SPM.

REFERENCES:
patent: 5970495 (1999-10-01), Baru et al.
patent: 6182121 (2001-01-01), Wlaschin
Non-Patent publication “Analysis of Dynamic Load Balancing Strategies for Parallel Shared Noting Database Systems” for Proceedings of the 19th VLDB Conference, Dublin, Ireland, 1993, pp. 182-193, and written by Erhard Rahm and Robert Marek.

Affiliated with

Also associated with

Rating

Method and system for performing logical partial declustering 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 and system for performing logical partial declustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing logical partial declustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2671308