Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13805
Title: Implementation of spatial joins on mobile devices
Authors: LI XIAOCHEN
Keywords: Mobile Devices, Spatial Joins, Databases, Wireless, Mediator, Distributed
Issue Date: 8-Apr-2004
Source: LI XIAOCHEN (2004-04-08). Implementation of spatial joins on mobile devices. ScholarBank@NUS Repository.
Abstract: AbstractPDAs, cellular phones and other mobile devices are now capable of supporting complex data manipulation operations. Here we focus on ad-hoc spatial joins of datasets residing in multiple non-cooperative servers. Assuming that there is no mediator available, the spatial joins must be evaluated on the mobile device. Contrary to common applications which consider the cost at the server side, our main issue is the minimization of the transferred data while meeting the resource constraints of the device. We start by developing a basic partitioning and pruning algorithm, where optimization is interleaved with query execution. Then, we present a family of sophisticated algorithms, which estimate the data distribution before deciding the physical operator independently for each partition. Our experiments with a simulator and a prototype implementation on a wireless PDA, suggest that our methods outperform the competitors in terms of efficiency and applicability.
URI: http://scholarbank.nus.edu.sg/handle/10635/13805
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf604.58 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

147
checked on Jan 14, 2018

Download(s)

134
checked on Jan 14, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.