بهبود پردازش پرس و جو با استفاده از طبقه بندي اسناد در پايگاه داده ذاتا XML

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

با توجه به نقش بانكهاي اطلاعاتي 1 XML و نيز اهميت XML به عنوان يك زبان نشانه گذاري استاندارد كه مي تواند انواع داده ها را در خود نگهداري نمايد . نياز به روشهايي كه بتوانند اطلاعات موجود در اسناد XML را در زمان كوتاهي به دست آورند . به شدت احساس مي شود . يكي از خصوصيات اسناد XML ، اين است يك سند مي تواند بعضي از المانها را نداشته باشد . يا المانها مي توانند در اسناد مختلف يك بانك اطلاعاتي ،متفاوت باشند . با توجه به دو ويژگي مذكور اين اسناد ، مي توان روشهايي براي طبقه بندي اسناد XML متعلق به يك بانك اطلاعاتي ارائه نمود . با طبقه بندي مناسب اسناد و قرار دادن اسناد مشابه در يك طبقه و بخشي به عنوان هدايتگر پرس وجو ( پرس و جوي كاربر را به طبقات مناسب ارجاع مي دهد ) ،ميتوان حجم اسنادي كه بايد براي پاسخ به پرس و جوي كاربر ،پردازش شود را كاهش داد . از اين طريق زمان لازم براي پاسخ به پرس و جوها كاهش يافته و در نتيجه سرعت بازيابي اطلاعات ،افزايش مي يابد . در اين پايان نامه با استفاده از دو ويژگي مذكور براي اسناد XML و تكنيك هاي طبقه بندي داده ها به بهينه سازي پرس و جو مي پردازيم . از اين راه مي توانيم تعداد اسناد XML ،كه پرس و جو بر روي آنها اجرا مي شود را كم كنيم و در نتيجه زمان اجراي پرس و جو را كاهش دهيم . دراين تشخيص و ارجاع پرس و جو ها به طبقه ها چالش تازه اي در زمينه مديريت پرس و جو مي باشد . روش پيشنهادي را روي محك DBLP كه از طر ف ACM معرفي شده است آزموده ايم و نتايج رضايتبخشي حاصل شده است . اين روش را مي توان براي هر دو نوع بانك اطلاعاتي XML ( Enabled , Native استفاده نمود . در نتيجه روش پيشنهادي دامنه كاربرد وسيعتري نسبت به روشهاي قبلي دارا مي باشد .

200362

دانشگاه علم و صنعت ايران

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