پردازش گراف در Query های شبکه فضایی
عنوان مقاله: پردازش گراف در Query های شبکه فضایی
شناسه ملی مقاله: NCCIT01_064
منتشر شده در همایش ملی کامپیوتر و فناوری اطلاعات در سال 1390
شناسه ملی مقاله: NCCIT01_064
منتشر شده در همایش ملی کامپیوتر و فناوری اطلاعات در سال 1390
مشخصات نویسندگان مقاله:
الهه چاقری - دانشجویان کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار
آسیه رحمانی
ثمین صیدی
سمیه نبیونی
خلاصه مقاله:
الهه چاقری - دانشجویان کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار
آسیه رحمانی
ثمین صیدی
سمیه نبیونی
شبکه های فضایی محیطهای آزادی هستند که هدف اصلی آنها تامین یکمحیط مهارشده فضایی برای حرکت درآن است کارایی query های شبکه فضایی به ساختار و سایز آن شبکه بستگی دارد این مقاله به بررسی روشهای بهبود کارایی این query ها خصوصا آنهایی که ازالگوریتمهای بسط شبکه استفاده می کنند از طریق ایجاد گراف متناظر شبکه و حذف گره ها و لبه های اضافی می پردازد علاوه براین نتایج مطالعات درباره دو روش ذخیره سازی و دسترسی به گراف از نظر سرعت و اثربخشی درapplication های مختلف ارایه می شود روش اول ذخیره سازی درپایگاه داده می باشد که کندتر ولی دارای خاصیت مقیاس پذیری بیشتری است و روش دوم ذخیره درحافظه اصلی است که برای ذخیره سازی گراف از کتابخانه اشتراکی استفاده می شود این روش سریع است ولی دارای خاصیت مقیاس پذیری نیست و فضای زیادی را اشغال می کند.
کلمات کلیدی: پایگاه داده فضایی بسط شبکه، KNNquery,range query
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/142012/