14862

14862

راهكار مؤثر ‏برچسب‏گذاري براي بهينه سازي پردازش پرس‏و‏جوهاي اسناد پويايXML

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

نرم‏افزار

آبان 1394

آبان 1394

دكتر عين اله خنجري

كامپيوتر

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