CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله پردازش گراف در Query های شبکه فضایی

عنوان مقاله: پردازش گراف در Query های شبکه فضایی
شناسه (COI) مقاله: NCCIT01_064
منتشر شده در همایش ملی کامپیوتر و فناوری اطلاعات در سال ۱۳۹۰
مشخصات نویسندگان مقاله:

الهه چاقری - دانشجویان کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار
آسیه رحمانی -
ثمین صیدی -
سمیه نبیونی -

خلاصه مقاله:
شبکه های فضایی محیطهای آزادی هستند که هدف اصلی آنها تامین یکمحیط مهارشده فضایی برای حرکت درآن است کارایی query های شبکه فضایی به ساختار و سایز آن شبکه بستگی دارد این مقاله به بررسی روشهای بهبود کارایی این query ها خصوصا آنهایی که ازالگوریتمهای بسط شبکه استفاده می کنند از طریق ایجاد گراف متناظر شبکه و حذف گره ها و لبه های اضافی می پردازد علاوه براین نتایج مطالعات درباره دو روش ذخیره سازی و دسترسی به گراف از نظر سرعت و اثربخشی درapplication های مختلف ارایه می شود روش اول ذخیره سازی درپایگاه داده می باشد که کندتر ولی دارای خاصیت مقیاس پذیری بیشتری است و روش دوم ذخیره درحافظه اصلی است که برای ذخیره سازی گراف از کتابخانه اشتراکی استفاده می شود این روش سریع است ولی دارای خاصیت مقیاس پذیری نیست و فضای زیادی را اشغال می کند.

کلمات کلیدی:
پایگاه داده فضایی بسط شبکه، KNNquery,range query

صفحه اختصاصی مقاله و دریافت فایل کامل: http://www.civilica.com/Paper-NCCIT01-NCCIT01_064.html