پردازش گراف در Query های شبکه فضایی

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

کلیدواژه ها:

پایگاه داده فضایی بسط شبکه ، KNNquery ، range query