Please use this identifier to cite or link to this item: https://doi.org/10.1109/IPDPS.2006.1639266
Title: Ad-hoc distributed spatial joins on mobile devices
Authors: Kalnis, P. 
Mamoulis, N.
Bakiras, S.
Li, X.
Issue Date: 2006
Source: Kalnis, P.,Mamoulis, N.,Bakiras, S.,Li, X. (2006). Ad-hoc distributed spatial joins on mobile devices. 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 2006. ScholarBank@NUS Repository. https://doi.org/10.1109/IPDPS.2006.1639266
Abstract: PDAs, 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 that 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 show that existing methods, based on partitioning and pruning, are inadequate in many realistic situations. Then, we present novel algorithms that estimate the data distribution before deciding the physical operator independently for each partition. Our experiments with a prototype implementation on a WiFi-enabled PDA, suggest that the proposed methods outperform the competitors in terms of efficiency and applicability. © 2006 IEEE.
Source Title: 20th International Parallel and Distributed Processing Symposium, IPDPS 2006
URI: http://scholarbank.nus.edu.sg/handle/10635/40093
ISBN: 1424400546
DOI: 10.1109/IPDPS.2006.1639266
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Dec 11, 2017

Page view(s)

47
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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