پردازش مقياس پذير پرس وجوهاي SPARQL در پايگاه دانش RDF/OWL

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