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
Source Type: DISSERTATION
Subjects: Computer science
Keywords:
Publication Number: 10842945
ISBN: 978-0-438-76906-9
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest