Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adali, S., Candan, K.S., Papakonstantinou, Y., Subrahmanian, V.S.: Query caching and optimization in distributed mediator systems. In: Proc. of ACM SIGMOD, pp. 137–148 (1996)
Bernstein, P.A., Goodman, N.: Power of natural semijoin. SIAM Journal of Computing 10, 751–771 (1981)
Mullin, J.K.: Optimal semijoins for distributed database systems. IEEE Tran. on Software Engineering 16, 558–560 (1990)
Knisely, D.N., Kumar, S., Laha, S., Nanda, S.: Evolution of wireless data services: IS-95 to CDMA 2000. In: IEEE Comm. Magazine, pp. 140–149 (1998)
Kapp, S.: 802.11: Leaving the wire behind. IEEE Internet Computing 6 (2002)
Mackert, L.F., Lohman, G.M.: R* optimizer validation and performance evaluation for distributed queries. In: Proc. of VLDB, pp. 149–159 (1986)
Lo, E., Mamoulis, N., Cheung, D.W., Ho, W.S., Kalnis, P.: Processing ad-hoc joins on mobile devices. Technical report, The University of Hong Kong (2003), Available at http://www.csis.hku.hk/~dbgroup/techreport
Bernstein, P.A., Chiu, D.M.W.: Using semi-joins to solve relational queries. Journal of the ACM (JACM) 28, 25–40 (1981)
Lee, C.H., Chen, M.S.: Processing distributed mobile queries with interleaved remote mobile joins. IEEE Tran. on Computers 51, 1182–1195 (2002)
Mamoulis, N., Kalnis, P., Bakiras, S., Li, X.: Optimization of spatial joins on mobile devices. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lo, E., Mamoulis, N., Cheung, D.W., Ho, W.S., Kalnis, P. (2004). Processing Ad-Hoc Joins on Mobile Devices. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive