دانلود مقاله ترجمه شده تخصیص و قطعه قطعه سازی عمودی سلسله مراتبی همزمان با استفاده از الگوریتم انرژی پیوند اصلاح شده در پایگاه داده های توزیع شده

چکیده

طراحی یک سیستم پایگاه داده ی توزیع شده ی کارآمد، به خاطر چند عامل وابسته به یکدیگر که بر کارایی این سیستم تاثیر می گذارند، یکی از چالش برانگیزترین مسائل است.  تخصیص و قطعه قطعه ساز دو فرایندی هستند که بهره وری و درستی آن ها بر کارایی DDBS تاثیر می گذارد. بنابراین، قطعه قطعه کردن کارامد داده ها و تخصیص کارای قطعه ها در بین سایت های شبکه یک زمینه ی پژوهشی مهم در طراحی پایگاه داده های توزیع شده پنداشته می شود. این مقاله رویکردی را معرفی می کند که به طور همزمان داده ها را به صورت عمودی قطعه قطعه کرده و قطعه ها را به سایت های مناسب در شبکه تخصیص می دهد. الگوریتم انرژی پیوند به همراه یک معیار وابستگی بهتر استفاده است که خوشه های ایجاد شده از داده ها را بهبود می بخشد. این الگوریتم به طور همزمان خوشه های ویژگی ها را ایجادمی کند، هزینه ی اختصاص هر خوشه را به هر یک از سایت ها محاسبه می کند و هر خوشه را به مناسب ترین سایت تخصیص می دهد. نتایج، خوشه بندی و تخصیص کارامدتر را نشان می دهند که به کارایی بهتر می انجامد.

1-مقدمه

پایگاه داده های توزیع شده، هزینه را کاهش داده و کارایی و دسترس پذیری را افزایش می دهند. اما طراحی سیستم های مدیریت پایگاه داده ی توزیع شده (DDBMS) پیچیده است. برای ممکن ساختن این فرایند، آن را به دو مرحله تقسیم می کنیم: قطعه قطعه سازی و تخصیص. قطعه قطعه سازی سعی می کند داده ها را به چند قطعه تقسیم کند که باید در مرحله ی تخصیص، به سایت های درون شبکه اختصاص پیدا کنند...