Back to search

Purdue University

Efficient support of text and time in spatial data systems

Abstract

dc:description.abstract

The widespread use of GPS-enabled devices, e.g., smart-phones and GPS navigators has resulted in the generation of massive amounts of spatial data. This has led to the development of spatial data systems that process and manage spatial data effciently. Temporal and textual data often coexist with spatial data. This dissertation targets the effcient processing of spatio-temporal and spatio-textual data. To effciently support spatio-temporal data with limited temporal data retention, a new disk-based data structure for indexing moving objects trajectories with limited temporal data retention is introduced. To optimize the processing of spatio-textual data, a new frequency-aware spatio-textual indexing structure is presented. The proposed spatio-textual index adapts to the differences in frequencies of the indexed keywords over space and time. To improve the scalability of spatio-textual processing, a new distributed spatio-textual stream processing system is presented. The proposed system fairly distributes the workload and co-locates the data objects with the corresponding queries at the same worker processes. By applying dynamically evaluated cost formulae that continuously represent the processing overhead at each worker process, the proposed system adapts to changes in the workload and ensures fair workload distribution across worker processes. Finally, to formalize querying spatio-textual data, a new query language is introduced to express complex spatial-keyword queries. The proposed query language uses declarative spatial and textual building-block operators and predicates to represent a wide range of spatio-textual queries.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mahmood, Ahmed R.
Contributors dc:contributor
  • Walid G. Aref
  • Sunil Prabhakar
  • Susanne E. Hambrusch
  • Ahmed K. Elmagarmid

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Purdue University
Base URL
docs.lib.purdue.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mahmood, Ahmed R.. Efficient support of text and time in spatial data systems. Dissertation thesis, https://docs.lib.purdue.edu/open_access_dissertations/2013