File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/IPDPS.2006.1639266
- Scopus: eid_2-s2.0-33847142828
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Ad-hoc distributed spatial joins on mobile devices
Title | Ad-hoc distributed spatial joins on mobile devices |
---|---|
Authors | |
Keywords | Computers Electronic data processing |
Issue Date | 2006 |
Publisher | IEEE, Computer Society. |
Citation | 20Th International Parallel And Distributed Processing Symposium, Ipdps 2006, 2006, v. 2006 How to Cite? |
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. |
Persistent Identifier | http://hdl.handle.net/10722/45558 |
ISSN | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kalnis, P | en_HK |
dc.contributor.author | Mamoulis, N | en_HK |
dc.contributor.author | Bakiras, S | en_HK |
dc.contributor.author | Li, X | en_HK |
dc.date.accessioned | 2007-10-30T06:29:08Z | - |
dc.date.available | 2007-10-30T06:29:08Z | - |
dc.date.issued | 2006 | en_HK |
dc.identifier.citation | 20Th International Parallel And Distributed Processing Symposium, Ipdps 2006, 2006, v. 2006 | en_HK |
dc.identifier.issn | 1063-6374 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/45558 | - |
dc.description.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. | en_HK |
dc.format.extent | 223008 bytes | - |
dc.format.extent | 4295 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | text/plain | - |
dc.language | eng | en_HK |
dc.publisher | IEEE, Computer Society. | en_HK |
dc.relation.ispartof | 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 | en_HK |
dc.rights | ©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | - |
dc.subject | Computers | en_HK |
dc.subject | Electronic data processing | en_HK |
dc.title | Ad-hoc distributed spatial joins on mobile devices | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1063-6374&volume=&spage=&epage=&date=2006&atitle=Ad-hoc+distributed+spatial+joins+on+mobile+devices | en_HK |
dc.identifier.email | Mamoulis, N:nikos@cs.hku.hk | en_HK |
dc.identifier.authority | Mamoulis, N=rp00155 | en_HK |
dc.description.nature | published_or_final_version | en_HK |
dc.identifier.doi | 10.1109/IPDPS.2006.1639266 | en_HK |
dc.identifier.scopus | eid_2-s2.0-33847142828 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-33847142828&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 2006 | en_HK |
dc.identifier.scopusauthorid | Kalnis, P=6603477534 | en_HK |
dc.identifier.scopusauthorid | Mamoulis, N=6701782749 | en_HK |
dc.identifier.scopusauthorid | Bakiras, S=9632625700 | en_HK |
dc.identifier.scopusauthorid | Li, X=24587824200 | en_HK |
dc.identifier.issnl | 1063-6374 | - |