توسعه ساختار اندیس MQR در پایگاه داده های مکانی به ابعاد بالاتر

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 495

This Paper With 10 Page And PDF and WORD Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

FBFI01_062

تاریخ نمایه سازی: 9 مرداد 1395

Abstract:

در این مقاله توسعه ی اندیس دو بعدی mqrبه تعداد ابعاد بالاتر را تشریح می نماییم. این اندیس، متد دسترسی مکانی سه بعد ی را برای اشیا در نود های سه بعدی و مبتنی بر ارتباطات مکانی با مطرح کردن تغییر سازمان دهی گره ها و تنظیم قوانین ارتباطات مکانی بهبود می بخشد.الگوریتم درج برای اندیس پیشنهادی، کاهش همپوشانی و کاهش فضای مرده در درخت را سبب می گردد و از این رو سبب کارایی عملیات جستجو در این درخت می گردد.سپس با ارائه ارزیابی موجود با متریک های ارزیابی اندیس ها،به بررسی اندیس پیشنهادی با اندیس دو بعدی پرداخته ایم. در حقیقت، زمانی که این اندیس برای داده های نقطه ای استفاده می گردد مقدار همپوشانی اندیس مورد نظر صفر می باشد و این حتی در اندیس ها یی مثل R Treeغیر ممکن است. میزان همپوشانی، پوشش و فضای پرت برای سایر اشیاء با توجه به سه بعدی بودن گره، و جایگاه دقیق تر اشیاء نسبت به دو بعد به میزان قابل توجهی کاهش یافته است.

Keywords:

Authors

فاطمه ابراهیم گل

دانشجوی کارشناسی ارشد مهندسی نرم افزاردانشگاه آزاد اسلامی، واحد تهران شمال، تهران، ایران

علیرضا باقری

عضو هیئت علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران،ایران استاد دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی، واحد تهران شمال، تهران، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ A. Al-Badarneh and A. Al-Alaj, _ Spatial Index Structure ...
  • A. Guttman, :R-trees: A Dynamic Index Structure for Spatial Searching, ...
  • A _ Yeung _ G _ B rentHall , 'Spatial ...
  • G. Li and J. Tang, " A New DR-tree K-nearest ...
  • L. Arge, M. de Berg, H.. Heverkort and K. Yi, ...
  • M. Moreau , W. Osborn. mqr-tree: A 2-dimensional spatial access ...
  • M. Moreau and W. Osborn. The mqr-tree :mproving upon _ ...
  • M. Moreau and W. Osborn, "Efficient Indexing of Lines with ...
  • &D1Beckmann, H.-P. Kriegel, H.-P. Schneider and B. Seeger, "The R ...
  • N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The ...
  • N. Koudas, "Indexing Support for Spatial Joins, " Data and ...
  • R. Hartmut Giting, " An Introduction to Spatial Database Systems: ...
  • S. Berchtold, D. Keim and H.-P. Kriegel, :The X-tree: An ...
  • W. Osborn, K. Barker, _ 2DR-tree: A 2-dimensional Spatial Access ...
  • W. Osborn and K Barker, "An Insertion Strategy for a ...
  • نمایش کامل مراجع