Enhancing quad tree for spatial index using space filling curves
Joint Authors
Hasan, Rihab Fulayyih
Husayn, Ali A.
Source
Engineering and Technology Journal
Issue
Vol. 38, Issue 1B (31 Jan. 2020), pp.15-25, 11 p.
Publisher
Publication Date
2020-01-31
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
Spatial indexes, such as those based on the quad tree, are important in spatial databases for the effective implementation of queries with spatial constraints, especially when queries involve spatial links.
the quaternary 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.
nevertheless, it is not without the disadvantages because the search process in the quad tree suffers from the problem of repetition when reaching the terminal node and return to the behavior of another way in the search and lead to the absorption of large amounts of time and storage.
in this paper, the quad tree was improved by combining it with one of the space filling curve types, resulting in reduced storage space requirements and improved implementation time.
American Psychological Association (APA)
Husayn, Ali A.& Hasan, Rihab Fulayyih. 2020. Enhancing quad tree for spatial index using space filling curves. Engineering and Technology Journal،Vol. 38, no. 1B, pp.15-25.
https://search.emarefa.net/detail/BIM-1283381
Modern Language Association (MLA)
Husayn, Ali A.& Hasan, Rihab Fulayyih. Enhancing quad tree for spatial index using space filling curves. Engineering and Technology Journal Vol. 38, no. 1B (2020), pp.15-25.
https://search.emarefa.net/detail/BIM-1283381
American Medical Association (AMA)
Husayn, Ali A.& Hasan, Rihab Fulayyih. Enhancing quad tree for spatial index using space filling curves. Engineering and Technology Journal. 2020. Vol. 38, no. 1B, pp.15-25.
https://search.emarefa.net/detail/BIM-1283381
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 24-25
Record ID
BIM-1283381