استفاده از سیستمهای پردازش گراف توزیع شده، جهت اجرای پرس و جوهای Sparql

با توسعه استفاده از وب داده، حجم مجموعه داده های پیوندی به سرعت زیاد شده است با توجه به حجم زیاد دادههای پیوندی اجرای پرس و جوهای sparql روی آنها به صورت متمرکز، چالش برانگیز است و کارایی و زمانی مناسبی نخواهد داشت. از این رو بهتر است اجرای این پرس و جوها به صورت توزیع شده انجام شود. از آنجایی که مجموعه داده های پیوندی را میتوان به صورت گراف مدل کرد، میتوان از سیستم های توزیع شده محاسبات گراف برای اجرای پرس و جوهای sparql روی آنها استفاده نمود. یکی از متداول ترین مدلهای توزیع شده محاسبات گرافی مدل مرکزیت راس است که کارایی و سادگی زیادی برای انجام محاسبات گرافی دارد. در این تحقیق، سه رویکرد برگرفته شده از سه مقاله معتبر، برای اجرای پرس و جوهای sparql به صورت توزیع شده، درسیستمهای مرکزیت راس، معرفی شده و با یکدیگر مقایسه شدهاند. همچنین رویکرد مقاله اول با زبان جاوا و API سیستم Giraph پیاده سازی شد و نتایج حاصل از ارزیابی آن در بخش مربوطه ذکر شده است.

Keywords:

پرس و جوهای sparql , سیستمهای پردازش گراف توزیع شده , مدل مرکزیت راس , RDF