Back to results

Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science

Continuous spatial query processing over clustered data set

Abstract

dc:description.abstract

There exists an increasing usage rate of location-based information from mobile devices, which requires new query processing strategies. One such strategy is a moving (continuous) region query in which a moving user continuously sends queries to a central server to obtain data or information. In this thesis, we introduce two strategies to process a spatial moving query over clustered data sets. Both strategies utilize a validity region approach on the client in order to minimize the number of queries that are sent to the server. We explore the use of a two-dimensional indexing strategy, as well as the use of Expectation Maximization (EM) and k-means clustering. Our experiments show that both strategies outperform a Baseline strategy where all queries are sent to the server, with respect to data transmission, response time, and workload costs.

Degree

thesis:*
Level thesis:degree_level
Masters
Grantor dc:publisher
Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Keykavoosamand, Farzin
  • University of Lethbridge. Faculty of Arts and Science
Advisor dc:contributor.supervisor
  • Osborn, Wendy

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/5450

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Keykavoosamand, Farzin; University of Lethbridge. Faculty of Arts and Science. Continuous spatial query processing over clustered data set. Masters thesis, Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science, 2018. https://hdl.handle.net/10133/5450