مقاله ترجمه شده بهینه سازی پرس و جو در گراف

توضیحات

عنوان فارسی: بهینه سازی پرس و جو در گراف در شبکه های بزرگ

عنوان انگلیسی:

On Graph Query Optimization in Large Networks

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

در این مقاله ما یک عملکرد عالی با مکانیسم شاخص دهی گراف SPath   را برای از بین بردن مشکل جستجوی گراف بر روی شبکه های بزرگ را ارائه داده ایم. SPath کوتاهترین مسیر را در اطراف همسایگی راس را به عنوان واحد های اساسی شاخص بندی در نظر میگیرد .و از این طریق روش راس- در – یک- زمان به روش مسیر- در – یک – زمان تبدیل شده است: اول راس به یک دسته از کوتاهترین مسیرها تفکیک میشود وبا یک بهینه گر جستجوی نقشه، از بین آنها یک زیر مجموعه از کاندیدهای با حساسیت خوب انتخاب میشود و سپس مسیرهای کاندید به هم متصل میشوند تا به پوشش دهی و جستجوی گراف کمک کنند و پروسه جستجوی گراف به پایان برسد.ما SPath   را با گراف QL ، بر روی دسته های داده واقعی و ساختگی ارزیابی میکنیم .مطالعات تجربی ما نشان میدهد که SPath   بر روی شبکه های بزرگ بیشتر عملی است.

معرفی

در سالهای اخیر شبکه های بسیاری مانند شبکه های مخابراتی، شبکه های بیولوژیکی و شبکه های اجتماعی رشد یافته اند که بسیاری از آنها به صورت گراف های بزرگ مدلسازی میشوند.اندازه رشد و همگنی شبکه ها باعث ایجاد انگیزه زیاد در پشتیبانی موثر پرس و جو و روش های معنایی در عملیات واقعی شده است که بر روی گراف های غول پیکر متمرکز شده اند. در هسته بسیاری از عملیات شبکه ای پیشرفته ،ابتدا یک پرس و جوی اولیه گراف انجام میشود: در یک شبکه که به عنوان گراف بزرگ G مدل شده است  و گراف پرس و جوی مخصوص کاربر   Q وجود دارد،ما میخواهیم  خروجی دسته زیرگراف G را به صورت متناظر با Q اصلاح کنیم. پرس و جوی گراف ،به عنوان یک عنصر حیاتی در بسیاری از عملیات پیشرفته در شبکه های بزرگ ، در حوزه های مختلفی انجام شده است: (1)  در شبکه های تقابلی بزرگ بخش به بخش معمولا دلخواه است که تمام زیر ساختارهایی را پیدا کنیم که شامل موتیف  – لوله ای است که به عنوان یک دوره از استاندارد های  گرفته شده از منحنی های  در دوره های دیگر ،خاص شده است.(2)  در یک برنامه نرم افزاری بزرگ که به صورت استاتیک بزرگ و یا گراف های فراخوانی دینامیک مدل شده است ، مهندس نرم افزار میخواهد که باگ مشکوک ناشی شده از اعواج در شارش کنترل را شناسایی کند و میتواند مانند مرجع [1] در یک گراف بزرگ نمایش داده شود.(3)  در یک شبکه فهرست وار مانند  کاربر معمولا علاقه دارد که اطلاعات نویسنده را در یک دسته از پردازنده های کنفرانس استخراج کند.

توجه:

• برای دانلود فایل word کامل ترجمه لطفا اقدام به خرید فرمایید.
• پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.