Scalable Spatial Predictive Query Processing for Moving Objects

Hendawi, Abdeltawab
2015-08
Thumbnail Image

View/Download File

Hendawi_umn_0130E_16419.pdf (2.25 MB)

Persistent link to this item

http://hdl.handle.net/11299/175463
Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Scalable Spatial Predictive Query Processing for Moving Objects

Authors

Published Date

2015-08

Publisher

Type

Thesis or Dissertation

Abstract

A fundamental category of location based services relies on predictive queries which consider the anticipated future locations of users. Predictive queries at- tracted the researchers' attention as they are widely used in several applications including traffic management, routing, location-based advertising, and ride shar- ing. This thesis aims to present a generic and scalable system for predictive query processing on moving objects, e.g., vehicles. Inside the proposed system, two frameworks are provided to work on two different environments, (1) Panda framework for Euclidean space, and (2) iRoad framework for road network. In- side the iRoad system, a novel data structure named Predictive Tree (P-Tree) is proposed to index the anticipated future locations of objects on road networks. Unlike previous work in supporting predictive queries, the target of the proposed system is to: (a) support long-term query prediction as well as short term predic- tion, (b) scale up to large number of moving objects, and (c) efficiently support different types of predictive queries, e.g., predictive range, KNN, and aggregate queries.

Keywords

Description

University of Minnesota Ph.D. dissertation. August 2015. Major: Computer Science. Advisor: Mohamed Mokbel. 1 computer file (PDF); vii, 103 pages.

Related to

Replaces

License

Collections

Dissertations

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Hendawi, Abdeltawab. (2015). Scalable Spatial Predictive Query Processing for Moving Objects. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/175463.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.