![](/images/graphics-bg.png)
Using space-filling curves to improve the quad tree for spatial indexing
المؤلفون المشاركون
Hasan, Rihab Fulayyih
Aziz, Ali Abid Husayn
المصدر
al-Qadisiyah Journal for Computer Science and Mathematics
العدد
المجلد 11، العدد 3 (30 سبتمبر/أيلول 2019)، ص ص. 94-104، 11ص.
الناشر
جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات
تاريخ النشر
2019-09-30
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
الموضوعات
الملخص EN
Spatial indexes, like the ones that are based on Quad Tree, are important in spatial data-bases for the effective implementation of queries with spatial constraints, particularly in the case where queries include spatial links.
The quad trees are a very interesting subject, given the fact that they give the ability to solve problems in a way that focuses only on the important areas with the highest density of information.
But it is not without the disadvantages because the search process in the quartile suffers from the problem of repetition when reaching the terminal node and return to the behaviour of another way in the search and lead to the absorption of large amounts of time and storage.
A database management system can handle data very easily if the object is one-dimension (sequential).
In this paper, improve the quad tree by combining one of the space filling curve types, including the Hilbert curve and the Z-ordering curve with a quad tree.
It will convert from two-dimensional to one-dimensional and sequentially search and end the problem of repetition whenever it reaches a terminal node Ordinary quad tree.
Resulting in reduced storage space requirements and improved implementation time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hasan, Rihab Fulayyih& Aziz, Ali Abid Husayn. 2019. Using space-filling curves to improve the quad tree for spatial indexing. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 11, no. 3, pp.94-104.
https://search.emarefa.net/detail/BIM-900992
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hasan, Rihab Fulayyih& Aziz, Ali Abid Husayn. Using space-filling curves to improve the quad tree for spatial indexing. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 11, no. 3 (2019), pp.94-104.
https://search.emarefa.net/detail/BIM-900992
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hasan, Rihab Fulayyih& Aziz, Ali Abid Husayn. Using space-filling curves to improve the quad tree for spatial indexing. al-Qadisiyah Journal for Computer Science and Mathematics. 2019. Vol. 11, no. 3, pp.94-104.
https://search.emarefa.net/detail/BIM-900992
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 104
رقم السجل
BIM-900992
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)