Ad-hoc distributed spatial joins on mobile devices

Panos Kalnis, Nikos Mamoulis, Spiridon Bakiras, Xiaochen Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publication20th International Parallel and Distributed Processing Symposium, IPDPS 2006
Volume2006
DOIs
Publication statusPublished - 2006
Externally publishedYes

Fingerprint

Personal digital assistants
Mobile devices
Servers
Costs
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kalnis, P., Mamoulis, N., Bakiras, S., & Li, X. (2006). Ad-hoc distributed spatial joins on mobile devices. In 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 (Vol. 2006). [1639266] https://doi.org/10.1109/IPDPS.2006.1639266

Ad-hoc distributed spatial joins on mobile devices. / Kalnis, Panos; Mamoulis, Nikos; Bakiras, Spiridon; Li, Xiaochen.

20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006 2006. 1639266.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kalnis, P, Mamoulis, N, Bakiras, S & Li, X 2006, Ad-hoc distributed spatial joins on mobile devices. in 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. vol. 2006, 1639266. https://doi.org/10.1109/IPDPS.2006.1639266
Kalnis P, Mamoulis N, Bakiras S, Li X. Ad-hoc distributed spatial joins on mobile devices. In 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006. 2006. 1639266 https://doi.org/10.1109/IPDPS.2006.1639266
Kalnis, Panos ; Mamoulis, Nikos ; Bakiras, Spiridon ; Li, Xiaochen. / Ad-hoc distributed spatial joins on mobile devices. 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006 2006.
@inproceedings{f7b0696e176841119383ab53995c18c9,
title = "Ad-hoc distributed spatial joins on mobile devices",
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.",
author = "Panos Kalnis and Nikos Mamoulis and Spiridon Bakiras and Xiaochen Li",
year = "2006",
doi = "10.1109/IPDPS.2006.1639266",
language = "English",
isbn = "1424400546",
volume = "2006",
booktitle = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",

}

TY - GEN

T1 - Ad-hoc distributed spatial joins on mobile devices

AU - Kalnis, Panos

AU - Mamoulis, Nikos

AU - Bakiras, Spiridon

AU - Li, Xiaochen

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847142828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847142828&partnerID=8YFLogxK

U2 - 10.1109/IPDPS.2006.1639266

DO - 10.1109/IPDPS.2006.1639266

M3 - Conference contribution

AN - SCOPUS:33847142828

SN - 1424400546

SN - 9781424400546

VL - 2006

BT - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006

ER -