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

  • سال انتشار: 1390
  • محل انتشار: همایش ملی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: NCCIT01_064
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1638
دانلود فایل این مقاله

نویسندگان

الهه چاقری

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

آسیه رحمانی

ثمین صیدی

سمیه نبیونی

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.