بررسی تطبیقی الگوریتمهای ساخت هیستوگرامهای درخت R و مقایسه آن با مجموعه درختهای +R و *R

امروزه طبقه بندی اطلاعات برای استفاده مناسب ازآنها به هنگام نیاز امری بسیارمهم و حیاتی است دراین راستا روشهیا مخلتفی برای طبقه بندی معرفی شده است که هریک به نوبه خود بهبودی را درراستای بهینه سازی اکتشاف و طبقه بندی داده بوجود آورده اند یکی ازروشهای مهم دراین مقوله استفاده ازشاخصهای فضایی است نظریه اصلی شاخص فضایی که مهمترین نظریه اساسی پرس وجو می باشد محاسبه نظریه ی نزدیکی است معروف ترین ساختارشاخص درخت R می باشد استراتژی اصلی درخت R جمع اوری نودهای فضایی چندبعدی بامستطیل حداقل محدوده MBR می باشد که کوچکترین نودفضایی داخلی مستطیل باشد بعدازشاخص بندی بهینه سازی بازیابی اطلاعات درپایگاه داده ی فضایی مهم است ازاین رو جهت بررسی بیشتر موضوع دراین مقاله شاخص فضایی جدید که متعلق به خانواده R+tree می باشد و مفهوم همپوشانی گره ها را حفظ می کند وR++treeنام دارد بررسی شده است نتایج این مقاله نشان میدهد که R++treeدردامنه های پرس وجو پرس وجوKNN و پرس وجوtop-k بسیارکارامدترازR*treeمی باشد

Keywords:

شاخص فضایی , هیستوگرام های ساخت درخت های R , درختهای R