راهکاری جدید برای انجام پرس‌وجوهای فازی بر روی پایگاه‌داده‌های گرافی NoSQL

نویسندگان

1 گروه ریاضی و علوم رایانه؛ دانشگاه علامه طباطبایی

2 گروه ریاضی و علوم رایانه؛ دانشگاه علامه طباطبایی

3 گروه ریاضی و علوم رایانه؛ دانشگاه علامه طباطبایی

doi
10.35050/JIPM010.2020.058
چکیده

امروزه به‏‌دلیل حجم انبوه اطلاعات از پایگاه ‏داده‏‌های NoSQLئ برای محاسبه داده‏‌های پیچیده استفاده‏ می‏‌شود. این پایگاه داده‏‌ها با قابلیت ذخیره داده‏‌های نیمه‏‌ساختاریافته و بدون ساختار برای مدیریت داده‏‌های بزرگ مورد استفاده قرار‏ می‏‌گیرد. در این مقاله پرس‏‌وجوهای فازی توسط کاربران بر روی اطلاعات ذخیر‏شده در پایگاه‏ داده گراف Neo4j انجام شده است که منجر به نمایش نتایج به‏‌صورت غیرفازی‏ می‏‌شود. برای ارزیابی کارایی روش پیشنهادی با در نظر گرفتن یک پایگاه داده از داده‏‌های مربوط به یک شرکت قطعه‏‌سازی، دو متغیر قیمت و کیفیت با ویژگی فازی در نظر گرفته شد و از آن‏ها برای تعریف و اجرای پرسش‏‌های فازی استفاده شد که نتایج می‏‌تواند صحت عملکرد روش پیشنهادی را تأیید کند. علاوه‎ بر این، یک مشاور که دارای اطلاعات در مورد داده‏‌هاست، اصطلاح‏‌های فازی، توابع عضویت، و جدول قوانین فازی را تعریف‏ می‏‌کند. یکی از فرایندهای مهم در این روش یافتن مرکز ثقل به‏‌منظور غیرفازی‌‏سازی نتیجه نهایی است که برای این منظور الگوریتمی با زبان برنامه‌‏نویسی #C پیاده‏‌سازی شده است. بیشترین  زمان پرس‏‌وجو مربوط به یافتن مرکز ثقل است و پیچیدگی مسائل فازی سربار زمانی بیشتری تحمیل نخواهد کرد. نتایج ارزیابی نشان می‌‏دهد که افزایش زمان پرس‏‌وجو با استفاده از رویکرد پیشنهادی مبتنی بر منطق فازی نسبت به زمان پرس‏‌وجو با زبان ‏Cypher، با در نظر گرفتن پیچیدگی بیشتر مفاهیم فازی قابل ‏قبول‏ است. در نتیجه، راهکار پیشنهادی گزینه‏‌ای مناسب برای بهره‏‌گیری پرس‏‌وجوهای مبهم درون پایگاه داده‏‌های بزرگ خواهد بود.