8588

8588

مديريت تراكنش در XML پايگا هداد ههاي ذاتاً

دكتري

كامپيوتر گرايش نر مافزار

1390

1390

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

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