File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Ad-hoc distributed spatial joins on mobile devices

TitleAd-hoc distributed spatial joins on mobile devices
Authors
KeywordsComputers
Electronic data processing
Issue Date2006
PublisherIEEE, Computer Society.
Citation
20Th International Parallel And Distributed Processing Symposium, Ipdps 2006, 2006, v. 2006 How to Cite?
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 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 Identifierhttp://hdl.handle.net/10722/45558
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorKalnis, Pen_HK
dc.contributor.authorMamoulis, Nen_HK
dc.contributor.authorBakiras, Sen_HK
dc.contributor.authorLi, Xen_HK
dc.date.accessioned2007-10-30T06:29:08Z-
dc.date.available2007-10-30T06:29:08Z-
dc.date.issued2006en_HK
dc.identifier.citation20Th International Parallel And Distributed Processing Symposium, Ipdps 2006, 2006, v. 2006en_HK
dc.identifier.issn1063-6374en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45558-
dc.description.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 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.extent223008 bytes-
dc.format.extent4295 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE, Computer Society.en_HK
dc.relation.ispartof20th International Parallel and Distributed Processing Symposium, IPDPS 2006en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
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.en_HK
dc.subjectComputersen_HK
dc.subjectElectronic data processingen_HK
dc.titleAd-hoc distributed spatial joins on mobile devicesen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1063-6374&volume=&spage=&epage=&date=2006&atitle=Ad-hoc+distributed+spatial+joins+on+mobile+devicesen_HK
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/IPDPS.2006.1639266en_HK
dc.identifier.scopuseid_2-s2.0-33847142828en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-33847142828&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume2006en_HK
dc.identifier.scopusauthoridKalnis, P=6603477534en_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.scopusauthoridBakiras, S=9632625700en_HK
dc.identifier.scopusauthoridLi, X=24587824200en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats