Continuous spatial query processing over clustered data set

Simple item page
dc.contributor.authorKeykavoosamand, Farzin
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorOsborn, Wendy
dc.date.accessioned2019-07-08T19:52:39Z
dc.date.available2019-07-08T19:52:39Z
dc.date.issued2018
dc.degree.levelMastersen_US
dc.description.abstractThere 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.en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/5450
dc.language.isoen_USen_US
dc.proquest.subject0984en_US
dc.proquest.subject0366en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectclustered data setsen_US
dc.subjectcontinuous spatial query processingen_US
dc.subjectmobile computingen_US
dc.subjectmoving region queryen_US
dc.subjectsafe regionen_US
dc.subjectspatial moving queryen_US
dc.subjectDissertations, Academicen_US
dc.titleContinuous spatial query processing over clustered data seten_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KEYKAVOOSAMAND_FARZIN_MSC_2019.pdf
Size:
1.49 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
3.25 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses