COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Q+ IB+ Tree: Indexing Technique for Moving Regions
by Vutukuri, Tejeswara Raju, M.S., Southern Illinois University at Edwardsville, 2018, 41; 10842945
Abstract (Summary)

Moving regions play an important role in our day to day lives, for example, hurricanes, rain clouds, etc., change shape and position over time. There is a lack of research on indexing moving regions. In this paper, we create a new index structure to support querying moving regions. The proposed model (Q+ IB+ tree) uses a combination of the quadtree and an interval B+ tree. The model uses the top view of the moving regions in the quadtree and approximates the movement using the Minimum Bounding Rectangle (MBR) between each of the region's time intervals (IB+ tree). Also, we evaluate spatio-temporal queries with this model to check its feasibility and compare it to other indexing techniques.

Indexing (document details)
Advisor: Mark, Mckenney
Commitee: Gunes, Ercal, Igor, Crk
School: Southern Illinois University at Edwardsville
Department: Computer Science
School Location: United States -- Illinois
Source: MAI 58/03M(E), Masters Abstracts International
Subjects: Computer science
Publication Number: 10842945
ISBN: 978-0-438-76906-9
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy