Processing ad-hoc joins on mobile devices

Eric Lo, Nikos Mamoulis, David W. Cheung, Wai Shing Ho, Panagiotis Kalnis

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Mobile devices are capable of retrieving and processing data from remote databases. In a wireless data transmission environment, users are typically charged by the size of transferred data, rather than the amount of time they stay connected. We propose algorithms that join information from non-collaborative remote databases on mobile devices. Our methods minimize the data transferred during the join process, by also considering the limitations of mobile devices. Experimental results show that our approach can perform join processing on mobile devices effectively.

Original languageEnglish (US)
Pages (from-to)611-621
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - Dec 1 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Processing ad-hoc joins on mobile devices'. Together they form a unique fingerprint.

Cite this