برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

الگوريتمي جديد براي بهينه کردن ذخيره سازي در R-tree

نوع ارائه: پوستر
نویسنده: رزازي محمدرضا,فاضلي شادي,حسني اعظم
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، مرکز توسعه فن آوری نیرو (متن)
زمان:  1388دوره 15
 
 
چکیده: 

امروزه پايگاه داده هاي چندبعدي در حال گسترش هستند و به طور وسيعي در سالهاي اخير مورد استفاده قرار گرفته اند. در اين پايگاه داده ها اشيا هندسي نظير نقاط، مربع، دايره و ... مطرح ميشوند که به شي هاي فيزيکي در جهان واقعي مانند شهرها، رودخانه ها، کوه ها و ... اشاره دارند. اين مجموعه از شي هاي هندسي جهت مرتب سازي بايد افراز گردند تا جوابگو پرسوجوهاي خاص همانند پيدا کردن اشيا در مساحت موردنظر باشند. در اين زمينه متدهاي زيادي معرفي شده اند و در اين بين  R-treeبه عنوان يکي از متدهاي شاخص گذاري معتبر و پايه مطرح است. با اين همه جهت بهبود ساختار شاخص گذاري محققان به دنبال ساختارهاي بهتر و موثرتر در اين زمينه هستند. در اين مقاله يک تغيير از  R-treeبه نام  OSR-treeرا معرفي ميکنيم که هدف آن کاهش تجزيه گره ها و بهره گيري از فضاي کامل ذخيره سازي است.
نتايج اين تحقيق نشان ميدهد که استفاده از فضاي حافظه
30% و ارتفاع درخت40 % و زمان جستجو در حدود 10% نسبت به  R-treeبهبود يافته است.

 
کلید واژه: 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 46   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی