Article

A dynamic data/currency protocol for mobile database design and reconfiguration

Authors:

Abdelsalam (Sumi) HelalAuthors Info & Claims

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

Pages 550 - 556

https://doi.org/10.1145/952532.952640

Published: 09 March 2003 Publication History

Abstract

This paper presents flexible protocols for dynamic database design and reconfiguration, enabling mobile database to be designed in such a way that data location, replication and even use semantics can be changed dynamically. In particular, a dual data/currency hoarding and synchronization protocol, a metadata protocol and currency redistribution protocol are proposed. Metadata records the changing characteristics of replicas and currencies are dynamically redistributed to fit the target. Primaries may be diluted, concentrated and transferred in the system. Traditional distributed database is included as home of data. An ad-hoc database may check out its desired data/currency and check them back in when they are no longer accessed by the mobile users. We demonstrate that the flexibility of this approach can significantly improve commit performance under dynamic access and mobility behavior.

References

[1]

S. Acharya, R. Alonso, M. Franklin, S. Zdonik, Broadcast Disks: Data Management for Asymmetric Communication Environments, SIGMOD Conference, 1995]]

Digital Library

[2]

D. Agrawal, A. El-Abbadi, and R. Steinke. Epidemic algorithms in replicated databases, In Proc. 16th ACM SIGACT-SIGMOD Symposium on the Principles of Database Systems (PODS), Tucson, Arizona, May 1997]]

Digital Library

[3]

M. Cherniack, M. Franklin, S. Zdonik, Data Management for Pervasive Computing, VLDB, Rome, Italy, Sep. 2001]]

Digital Library

[4]

U. Cetintemel and P. J. Keleher, Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments. Journal of Distributed and Parallel Databases, 11(1), pages 53--71, January 2002.]]

Digital Library

[5]

U. Cetintemel, P. J. Keleher, M. Franklin, Support for Speculative Update Propagation and Mobility in Deno, The 22nd International Conference on Distributed Computing Systems, 2001]]

Digital Library

[6]

U. Cetintemel and P. J. Keleher, Light-Weight Currency Management Mechanisms in Deno, In the 10th IEEE Workshop on Research Issues in Data Engineering (RIDE2000), February 2000.]]

Digital Library

[7]

A. J. Demers, K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and B. B. Welch, The Bayou Architecture: Support for Data Sharing among Mobile Users, Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994]]

Digital Library

[8]

Michael J. Franklin, Challenges in Ubiquitous Data Management Informatics: 10 Years Back, 10 Years Ahead, LNCS #2000, R. Wilhiem (ed)., Springer-Verlag 2001]]

Digital Library

[9]

J. Gray, P. Helland, P. O'Neil, D. Shasha, The Dangers of Replication and a Solution, SIGMOD'96, Montreal, Canada, 1996]]

Digital Library

[10]

A. Helal, J. Hammer, A. Khushraj and J. Zhang, "A Three-tier Architecture for Ubiquitous Data Access" Proceedings of the First ACS/IEEE International Conference on Computer Systems and Applications, Beirut Lebanon, June 2001]]

Digital Library

[11]

S. Jajodia and D. Mutchler, Dynamic voting algorithms for maintaining the consistency of a replicated database, ACM Trans. on Database Systems, Vol. 15, No. 2, June 1990]]

Digital Library

[12]

P. J. Keleher, Decentralized Replicated-Object Protocols, In The 18th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, April 1999.]]

Digital Library

[13]

G. H. Kuenning and G. J. Popek, Automated Hoarding for Mobile Computers, Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-16), St. Malo, France, October 5--8, 1997.]]

Digital Library

[14]

J. J. Kistler, M. Satyanarayanan, Disconnected Operation in the Coda File System, In Proc. Of the ACM Symposium on Operationg Systems Principles, October 1991]]

Digital Library

[15]

Y. W. Lee, K. S. Leung, M. Satyanarayanan, Operation based Update Propagatioin in a Mobile File System, Proceedings of the USENIX Annual Technical Conference, Jun. 1999, Monterey, CA]]

Digital Library

[16]

M. Tamer Ozsu and Patrick Valduriez, "Principles of Distributed Database Systems", Prentice Hall Publisher, 1999]]

Digital Library

[17]

K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers, Flexible Update Propagation for Weakly Consistent Replication, Proceedings of the 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, October 1997]]

Digital Library

[18]

M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu, "Mariposa: A Wide-Area Distributed Database System," VLDB Journal, Vol. 5, pp. 48--63, 1996.]]

Digital Library

[19]

C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta, Spawn: A distributed Computational Economy, IEEE Transactions on Software Engineering, Vol. 18, pp. 103--117, February 1992.]]

Digital Library

[20]

O. Wolfson, S. Jajodia, and Y. Huang, An adaptive data replication algorithm, ACM Trans. on Database Systems, Vol. 22, No. 2, June 1997]]

Digital Library

[21]

O. Wolfson, S. Jajodia, An algorithm for dynamic data allocation in distributed systems, Information Processing Letters, Vol. 53, No. 2, 1995]]

Digital Library

[22]

O. Wolfson, S. Jajodia, Distributed algorithms for dynamic replication of data, Proc. 11th ACM PODS Symposium, San Diego, Calif., June 1992]]

Digital Library

[23]

C. A. Waldspurger and W. E. Weihl, Lottery Scheduling: Flexible Proportional-Share Resource Management, in Proceedings of the First Symposium on Operating Systems Design and Implementation, Monterey, CA, November 1994]]

Digital Library

Cited By

Mohana MJayakumar C(2013)A mobile transaction processing system to improve concurrency in mobile database2013 IEEE International Conference on Computational Intelligence and Computing Research10.1109/ICCIC.2013.6724253(1-4)Online publication date: Dec-2013
https://doi.org/10.1109/ICCIC.2013.6724253
Sripriya ADhanapal R(2010)Mobile software solutions using mobile database design methodology2010 Second International conference on Computing, Communication and Networking Technologies10.1109/ICCCNT.2010.5591676(1-5)Online publication date: Jul-2010
https://doi.org/10.1109/ICCCNT.2010.5591676
Yu WAmjad TGoel HTalawat T(2008)An Approach of Mobile Database Design Methodology for Mobile Software SolutionsProceedings of the 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops10.1109/GPC.WORKSHOPS.2008.76(138-144)Online publication date: 25-May-2008
https://dl.acm.org/doi/10.1109/GPC.WORKSHOPS.2008.76
Show More Cited By

Recommendations

A database synchronization algorithm for mobile devices

This paper proposes an SAMD (Synchronization Algorithms based on Message Digest) algorithm based on message digest in order to facilitate data synchronization between a server-side database and a mobile database. The SAMD algorithm makes the images at ...
A New Data Communication Protocol for Distributed Mobile Databases in Mobile Ad Hoc Networks
ITNG '09: Proceedings of the 2009 Sixth International Conference on Information Technology: New Generations

Three data communication methods can be provided in a MANET: data broadcast, data query, and peer-to-peer messaging. The formation of heterogeneous distributed mobile databases within a MANET that allows people to submit queries is becoming a reality. ...
Study and Design on Data Management Model of SQL Server CE for Mobile Application
IC4E '10: Proceedings of the 2010 International Conference on e-Education, e-Business, e-Management and e-Learning

At present, as a new trend of the telecommunication industry, mobile application requires refine the technique of data management continuously, therefore, mobile database has been come into being. The thesis mainly focused on the introduction of mobile ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

March 2003

1268 pages

ISBN:1581136242

DOI:10.1145/952532

Conference Chair:
Gary B. Lamont
Air Force Institute of Technology
,
Program Chairs:
Hisham Haddad
Kennesaw State University
,
George A. Papadopoulos
University of Cyprus, Cyprus
,
Publications Chair:
Brajendra Panda
University of Arkansas

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 March 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC03

Sponsor:

SIGAPP

SAC03: ACM Symposium on Applied Computing

March 9 - 12, 2003

Florida, Melbourne

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
205
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mohana MJayakumar C(2013)A mobile transaction processing system to improve concurrency in mobile database2013 IEEE International Conference on Computational Intelligence and Computing Research10.1109/ICCIC.2013.6724253(1-4)Online publication date: Dec-2013
https://doi.org/10.1109/ICCIC.2013.6724253
Sripriya ADhanapal R(2010)Mobile software solutions using mobile database design methodology2010 Second International conference on Computing, Communication and Networking Technologies10.1109/ICCCNT.2010.5591676(1-5)Online publication date: Jul-2010
https://doi.org/10.1109/ICCCNT.2010.5591676
Yu WAmjad TGoel HTalawat T(2008)An Approach of Mobile Database Design Methodology for Mobile Software SolutionsProceedings of the 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops10.1109/GPC.WORKSHOPS.2008.76(138-144)Online publication date: 25-May-2008
https://dl.acm.org/doi/10.1109/GPC.WORKSHOPS.2008.76
Yu WSharma S(2007)A Mobile Database Design Methodology for Mobile Software SolutionsProceedings of the 31st Annual International Computer Software and Applications Conference - Volume 0210.1109/COMPSAC.2007.29(121-130)Online publication date: 24-Jul-2007
https://dl.acm.org/doi/10.1109/COMPSAC.2007.29
Jaiswal PSingh S(undefined)Issues Related to Mobile Database SystemSSRN Electronic Journal10.2139/ssrn.2294497
https://doi.org/10.2139/ssrn.2294497

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents