پایگاه داده گراف و پردازش پرس و جو

چکیده :

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

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

بیان مساله:

اخیرا” داده های ساختاریافته به شکل گراف به صورت گسترده ای در کاربردهای زیادی ازجملهSemantic web: ،Bio- informatics ، XML و سرویس شبکه های اجتماعی . پرس و جوی مبتنی برکلمه کلیدی (Keyword)بر روی پایگاه داده ی گراف دارد جذاب تر می شود ، با توجه به اینکه به کاربران امکان نمایش اطلاعاتشــان را با استفاده از فقط یک مجموعه از ترم های کلمه ی کلیدی به جای استفاده از یک زبان پرس و جو و فهم شمای پایگاه داده را می دهد.

در اکثر روش ها یک زیردرخت از گراف جهت پاسخ به یک پرس و جوی داده شده برگردانده می شود.از آنجا که تعداد قابل ملاحظه ای از این درخت های پاسخ می توانند وجود داشته باشند، پایگاه های داده گراف بزرگ از تابع نمره ی ارتباط جهت طبقه بندی پاسخ های کاندید استفاده می کنند تا پاسخ هایی را برگردانند که بیشتر به پرس و جو ها مرتبط باشند.

کلیدواژه : پایگاه داده گراف، پرس و جوی کلمه کلیدی ،درخت پاسخ