Designing an efficient Distributed Database System (DDBS) is considered as one of the most challenging problems because of multiple interdependent factors which are affecting its performance. Allocation and fragmentation are two processes which their efficiency and correctness influence the performance of DDBS. Therefore, efficient data fragmentation and allocation of fragments across the network sites are considered as an important research area in distributed database design. This paper presents an approach which simultaneously fragments data vertically and allocates the fragments to appropriate sites across the network. Bond Energy Algorithm (BEA) is applied with a better affinity measure that improves the generated clusters of attributes. The algorithm simultaneously generates clusters of attributes, calculates the cost of allocating each cluster to each site and allocates each cluster to the most appropriate site. Results show more efficient clustering and allocation which gives better performance

چکیده

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

1-مقدمه

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