ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Data Replication for Mobile Computers.

Yixiu Huang, A. Prasad Sistla, Ouri Wolfson: Data Replication for Mobile Computers. SIGMOD Conference 1994: 13-24
@inproceedings{DBLP:conf/sigmod/HuangSW94,
  author    = {Yixiu Huang and
               A. Prasad Sistla and
               Ouri Wolfson},
  editor    = {Richard T. Snodgrass and
               Marianne Winslett},
  title     = {Data Replication for Mobile Computers},
  booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
               Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
  publisher = {ACM Press},
  year      = {1994},
  pages     = {13-24},
  ee        = {http://doi.acm.org/10.1145/191839.191845, db/conf/sigmod/HuangSW94.html},
  crossref  = {DBLP:conf/sigmod/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Users of mobile computers will soon have online access to a large number of databases via wireless networks. Because of limited bandwidth, wireless communication is more expensive than wire communication. In this paper we present and analyze various static and dynamic data allocation methods. The objective is to optimize the communication cost between a mobile computer and the stationary computer that stores the online database. Analysis is performed in two cost models. One is connection (or time) based, as in cellular telephones, where the user is charged per minute of connection. The other is message based, as in packet radio networks, where the user is charged per message. Our analysis addresses both, the average case and the worst case for determining the best allocation method.

Copyright © 1994 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Richard T. Snodgrass, Marianne Winslett (Eds.): Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994. ACM Press 1994 BibTeX , SIGMOD Record 23(2), June 1994
Contents

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 1270 KB]

References

[1]
James K. Archibald, Jean-Loup Baer: Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. Comput. Syst. 4(4): 273-298(1986) BibTeX
[2]
...
[3]
Mustaque Ahamad, Mostafa H. Ammar, Shun Yan Cheung: Multidimensional Voting. ACM Trans. Comput. Syst. 9(4): 399-431(1991) BibTeX
[4]
...
[5]
Divyakant Agrawal, Amr El Abbadi: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. VLDB 1990: 243-254 BibTeX
[6]
...
[7]
John K. Bennett, John B. Carter, Willy Zwaenepoel: Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence. PPOPP 1990: 168-176 BibTeX
[8]
Yair Bartal, Amos Fiat, Yuval Rabani: Competitive Algorithms for Distributed Data Management (Extended Abstract). STOC 1992: 39-50 BibTeX
[9]
...
[10]
Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. ICDE 1990: 438-445 BibTeX
[11]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 BibTeX
[12]
Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication. VLDB 1988: 13-25 BibTeX
[13]
Lawrence W. Dowdy, Derrell V. Foster: Comparative Models of the File Assignment Problem. ACM Comput. Surv. 14(2): 287-313(1982) BibTeX
[14]
...
[15]
...
[16]
Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983) BibTeX
[17]
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young: Competitive Paging Algorithms. J. Algorithms 12(4): 685-699(1991) BibTeX
[18]
...
[19]
David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX
[20]
Yixiu Huang, Ouri Wolfson: A Competitive Dynamic Data Replication Algorithm. ICDE 1993: 310-317 BibTeX
[21]
Yixiu Huang, Ouri Wolfson: Object Allocation in Distributed Databases and Mobile Computers. ICDE 1994: 20-29 BibTeX
[22]
Tomasz Imielinski, B. R. Badrinath: Querying in Highly Mobile Distributed Environments. VLDB 1992: 41-52 BibTeX
[23]
...
[24]
Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX
[25]
...
[26]
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator: Competitive Snoopy Caching. Algorithmica 3: 77-119(1988) BibTeX
[27]
James J. Kistler, Mahadev Satyanarayanan: Disconnected Operation in the Coda File System. ACM Trans. Comput. Syst. 10(1): 3-25(1992) BibTeX
[28]
...
[29]
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator: Competitive Algorithms for On-line Problems. STOC 1988: 322-333 BibTeX
[30]
Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, David C. Steere: Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Trans. Computers 39(4): 447-459(1990) BibTeX
[31]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX
[32]
Ouri Wolfson, Sushil Jajodia: Distributed Algorithms for Dynamic Replication of Data. PODS 1992: 149-163 BibTeX
[33]
...
[34]
Ouri Wolfson, Amir Milo: The Multicast Policy and Its Relationship to Replicated Data Placement. ACM Trans. Database Syst. 16(1): 181-205(1991) BibTeX
[35]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX

Referenced by

  1. Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. Database Syst. 24(1): 1-79(1999)
  2. Shiow-yang Wu, Yu-tse Chang: An Active Replication Scheme for Mobile Data Management. DASFAA 1999: 143-150
  3. A. Prasad Sistla, Ouri Wolfson, Yelena Yesha, Robert H. Sloan: Towards a Theory of Cost Management for Digital Libraries and Electronic Commerce. ACM Trans. Database Syst. 23(4): 411-452(1998)
  4. Boris Y. L. Chan, Antonio Si, Hong Va Leong: Cache Management for Mobile Databases: Design and Evaluation. ICDE 1998: 54-63
  5. Sanjay Kumar Madria: Timestamps to Detect R-W Conflicts in Mobile Computing. ER Workshops 1998: 242-253
  6. Cedric C. F. Fong, John C. S. Lui, Man Hon Wong: Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment. ICDE 1997: 104-113
  7. Kian-Lee Tan, Jeffrey Xu Yu: A Break for Workaholics: Energy-Efficient Selective Tuning Mechanisms for Demand-Driven-Based Wireless Environment. DASFAA 1997: 165-174
  8. Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman: Answering Queries Using Limited External Processors. PODS 1996: 227-237
  9. Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Energy-Efficient Caching for Wireless Mobile Computing. ICDE 1996: 336-343
  10. Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104
  11. Tomasz Imielinski: Data on Air - What's in it for the Database Theorist. ICDT 1995: 1-13
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:19 2009