7132

7132

ارائه شمايي جديد جهت پشتيباني از انواع دستورهاي پرس وجودر كش معنايي

كارشناسي ارشد

كامپيوتر

1386

1386

دكتر مصطفي حق جو

چكيده امروزه رشد روزافزون استفاده از سيستم هاي سيار، باعث شده است تا راهكارها و روشهاي متفاوتي جهت غلبه بر محدوديت هاي اين نوع سيستم ها ارائه شود . از جمله راهكارهايي كه جهت غلبه بر مسائلي مانند قطعي ارتباط،محدوديت پهناي باندو ... مطرح شده است، استفاده از كش معنايي در اينگونه سيستمها مي باشد . به اين دليل استفاده از كش معنايي در پاسخگويي به پرس وجوه ا، به خصوص در سيستم هاي سيار گسترش زيادي پيدا كرده است . البته دامنه استفاده از كش معنايي تنها محدود به سيستم هاي سيار نمي شود بلكه هم اكنون يكي ديگر از مهمتربن ز مينه هاي استفاده از كش معنايي، سيستم هاي تحت وب مي باشد . كش معنايي يكي از روشهاي بهينه سازي پاسخ به پرسوجوها، خصوصا پرس وجوهاي وابسته به مكان در بانك هاي اطلاعات سيار مي باشد . همانطور كه مطرح شداستفاده از اين روش تنها مختص به بانك هاي اطلاعاتي سيار نيست و مي تواند در كاربردهايي كه پرس وجوهاي ارائه شده داراي ارتباط معنايي با يكديگر مي باشند با كارايي بالا مورد استفاده قرار گيرد. در واقع مفهوم اصلي كش معنايي ذخيره كردن معناي دادههاي ذخيره شده در كش به همراه خود دادهها در سيستم مشتري ميباشد. اين امر اين امكان را ميدهد تا هنگام پاسخگويي به پرس وجوهاي بعدي بتوان معناي پرس وجو را با معناي دادهه اي ذخيره شده در كش مقايسه كرد و در بسياري از اوقات پاسخ مربوط به پرس وجو را بدون نياز به ارتباط با كارگزار به دست آورد. اين امر باعث مي شود كه استفاده از كش معنايي از جهات زيادي به بهبود كارايي در پاسخگويي به پرسوجو ها كمك كند. تاكنون روشها و شماهاي مختلفي جهت كش معنايي ارائه شده اند كه برخي از اين روشها تنها جنبه تئوري و برخي ديگر جنبه عملياتي بيشتري دارند . برخي جهت استفاده در محيط و كاربردي خاص و برخي ديگر جنبه عموم ي دارند . اما تاكنون روش و شمايي ارائه نشده است كه بتواند به طور جامع پاسخگوي انواع مختلف پرسوجوها در كش معنايي باشد. در اين پايان نامه يك شماي جديد كش معنايي ارائه شده است . مزيت اصلي شماي ارائه شده، قدرت پاسخگويي به انواع مختلف پرس وجوها از جمله پرس وجوه اي داراي پيوند و گروهبندي ميباشد و اين نكته اي است كه در اكثر شماهاي ارائه شده ديگر به عنوان نقطه ضعف مطرح مي شد . ب اين شما بر پايه " گراف مدل پرس وجو " بوده و سعي مي كند تا با تبديل پرس وجو به "گراف مدل پرس وجو " و حفظ و نگهداري گره هاي اين گراف در كش معنايي، معناي هر پرس وجو را به طور كامل در كش ذخيره كند . استفاده از گراف مدل پرسوجو به عنوان آيتم هاي كش در اين شما، انعطاف زيادي به اين شما داده است، به گونه اي كه با تبديل كردن هر پرس وجو به گراف معادل، ميتوان آن را در كش ذخيره كرد و الگوريتمهاي شما را روي آن اعمال كرد. همچنين الگوريتمهاي ارائه شده جهت مديريت شما و همچنين جايگزيني آيتم هاي معنايي موجود در شما، سعي مي كنند با استفاده از خصوصيات گراف مدل پرس وجو و همچنين ساختار آيتم كش تعريف شده، پاسخگويي به پرس وجوها را با كارايي بالا انجام دهند . الگوريتم مديريت كش اين توانايي را دارد تا با دريافت پرسوجو و تبديل آن به گراف مربوطه، گراف حاصل را با آيتم هاي كش ذخيره شده مقايسه كند و به بهترين صورت ممكن پاسخ مربوط به پرس وجو را به دست آورد. كلمات كليدي بانك اطلاعات سيار، پرس و جوهاي وابسته به مكان، گراف مدل پرس وجو، كش معنايي.