پايگاه داده هاي پيشرفته

 

دانشگاه تهران - دانشکدة فني
پاييز 85

 استاد درس:  دکتر مسعود رهگذر

 نام درس:  پايگاه داده هاي پيشرفته

موضوع: تخمين بهينه سازي و کارديناليتي ورودي هاي عملگرهاي پيوند رتبه اي

اعضاي گروه:

                     *  آرش دادلاني
                     *  نويد فري طهراني
                     *  سمير صادقي


ليست کارهاي انجام شده:

   

    1.  معرفي عملگرهاي پيوند رتبه اي (Rank-Join Operators):

        رتبه بندي در پايگاه داده هاي رابطه اي يک نياز جديدي به حساب مي آيد. اين نوع عملگرها معمولاٌ بکمک عملگرهاي مبنايي از قبل  تعريف شده و يا در سطح کاربردي پياده سازي شده اند. در اين گزارش، برخي از اين الگوريتم هاي پياده سازي بررسي شده اند.

             »   گزارش اول         [فارسي]

             »   ارائة اول             [فارسي]

 

   2.  تخمين کارديناليتي ورودي هاي عملگرهاي پيوند رتبه اي:
        (Estimating the Input Cardinality of Rank-Join Operators)

        پس از معرفي عملگرهاي رتبه اي، بررسي هزينة بهينه سازي اين نوع عملگرها از اهميت بالايي برخوردار است بطوريکه اگر بخواهيم آنها را  در خود هستة موتور پرسش پياده سازي کنيم، بايستي تأثير ديگر عملگرهاي موجود روي عملگرهاي پيوند رتبه اي را بررسي کنيم. در اينجا، دو نوع الگوريتم آستانه (Threshold Algorithm) را نيز بررسي مي کنيم.

             »   گزارش دوم        [فارسي]

             »   ارائة دوم            [فارسي]

 

   3.  چهارچوبي براي پشتيباني از عملگرهاي رتبه اي:
        (RankSQL: A Framework for Supporting Rank-aware Operators)

        RankSQL سيستمي است که يک چهارچوب سيستماتيک براي پشتيباني از ازريابي مؤثر از پرسش هاي رتبه اي در پايگاه داده هاي رابطه اي ايجاد مي کند. براي اين امر نياز به مفاهيم جبر رابطه اي و بهيته سازي پرسش ها مي باشد.

             »   گزارش سوم        [فارسي]

 

   4.  طراحي و پياده سازي ORMapper

       اين  ORMapper سرورهاي پايگاه داده اي يک شبکه را یررسي مي کند و جدول هاي آنها را بدست مي آورد و سپس فيلد آنها را آناليز مي کتد و يک کلاس بابت هر جدول به ما بر مي گرداند ( فايل XML مربوطه را توليد مي کند). اين کمک به لایه میاننی و انتقال اطلاعات داده ای می کند.

             »   گزارش پروژه        [فارسي]