File System and Database Issues in Mobile Computing


Papers


Presentation Slides

  1. Overview

  2. An Algorithm for Whole-File Prefetching

  3. Location Management

  4. Query Processing

  5. Transaction processing

  6. Overview of Critiques


Class Readings

An Analytical Approach to File Prefetching
Hui Lei and Dan Duchamp
USENIX Annual Technical Conference
Anaheim CA, January 1997
Postscript Available

Transaction Processing in Mobile Computing Environment
Chrysanthis, P.K.
IEEE Workshop on Advances in Parallel and Distributed Systems
October 1993, Princeton, New Jersey, pages 77 to 83

The Active Badge Location System
Roy Want, Andy Hopper, Veronica Falcao, Jonathon Gibbons
ACM Transactions on Information Systems, Vol. 10, No. 1,
January 1992, pp 91-102

Querying in highly mobile dustributed environments
T. Imielinski and B. R. Badrinath
Proceedings of the 18th VLDB Conference
1992, Vancouver, British Columbia
Postscript Available


The Bibliography


Caching and Prefetching

Exploiting Weak Connectivity for Mobile File Access
Mummert, L.B., Ebling, M.R., Satyanarayanan, M.
Proceedings of the 15th ACM Symposium on Operating Systems Principles,
Dec. 1995, Copper Mountain Resort, CO

An Analysis of Trace Data for Predictive File Caching in Mobile Computing
G. Kuenning, G. Popek and P. Reiher
Proceedings of 1994 Summer USENIX Conference
Boston, June 1994.

Large Granularity Cache Coherence for Intermittent Connectivity
Mummert, L.B., Satyanarayanan, M.
Proceedings of the 1994 Summer USENIX Conference
Boston, June 1994.

Bit-Sequences: A New Cache Invalidation Method in Mobile Environments
Jin Jing, Omran Bukhres, Ahmed K. Elmargarmid, and Rafeal Alonso
Technical Report CSD-TR-94-074, Computer Sciences Department, Purdue University
Revised May 1995.

Optimistic Lookup of Whole NFS Paths in a Single Operation D. Duchamp
In Proc. 1994 Summer USENIX, pp. 161-169,
Boston, June 1994.

Variable Granularity Cache Coherence
Mummert, L.B., Satyanarayanan, M.
Operating Systems Review
Jan 1994, Vol. 28, No. 1, pp. 55-60

Detection and Exploitation of File Working Sets C. Tait and D. Duchamp
In Proc. 11th Intl. Conf. on Distributed Computing Systems, pp.2-9
Arlington TX, May 1991

Sleepers and Workaholics: Caching Strategies in Mobile Environments
D. Barbara and T. Imielinski
ACM SIGMOD
1994


Query Processing and Optimization

Energy Efficient Query Optimization
R. Alonso and S. Ganguly
MITL Technical Report 33-92
1992

Data on air : Organization and Access
T. Imielinski, S. Viswanathan and B. R. Badrinath
Technical Report, Rutgers University
1994


Location Management

Locating Strategies for Personal Communication Networks
B.R.Badrinath, T.Imilienski, A.Virmani
Workshop on Networking of Personal Communications Applications
December, 1992

Static and Adaptive Location Management in Mobile Wireless Networks
P.Krishna, N.H.Vaidya, D.K.Pradhan
Journal of Computer Communications (special issue on Mobile Computing)
Vol. 19, No. 4, March, 1996

Two User Location Strategies for Personal Communication Services
S.Mohan, R.Jain
IEEE Personal Communications, Vol. 1, No. 1
First Quarter, 1994

Teleporting in an X Window System Environment
Tristan Richardson, Frazer Bennett, Glenford Mapp, Andy Hopper
IEEE Personal Communications, Vol. 1, No. 3
Third Quarter, 1994

Efficient and Flexible Location Management Algorithms for Wireless Communi cation Systems
Derek Lam, Jan Jannink, N. Shivakumar, Donald Cox, Jennifer Widom
2nd ACM International Conference on Mobile Computing and Networking
White Plains, New York, Nov'96 (To Appear)


Transaction Processing

Exotica/FMDC: A Workflow Management System for Mobile and Disconnected Clients
Alonso, G., Gunthor, R., Kamath, M., Agrawal, A., El Abbadi, A. and Mohan, C.
Distributed and Parallel Databases, Volume 4, Number 3
July 1996

An Efficient and Reliable Reservation Algorithm for Mobile Transactions
Elmagarmid, A., Jing, J. and Bukhres, O.
Proceedings of the 4th International Conference on Information and Knowledge Management (CIKM)
1995

Distributed Lock Management for Mobile Transactions
Jing, J., Bukhres, O. and Elmargarmid, A.K.
Proceedings of the 15th IEEE International Conference on Distributed Computing Systems (ICDCS'95)
May 1995, Vancouver, BC, Canada

Isolation-Only Transactions for Mobile Computing
Lu, Q. and Satyanaranyanan, M.
Operating Systems Review, Volume 28, Number 2
1994, pages 81 to 87

Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions
Lu, Q. and Satyanarayanan, M.
Technical report CMU-CS-95-126, Carnegie-Mellon University
March 1995

Distributed transactions in a Mobile Computing System
Narasayya, V.R.
First IEEE Workshop on Mobile Computing Systems and Applications
December 1994, Santa Cruz, CA

Revising Transaction Concepts for Mobile Computing
Pitoura, E. and Bhargava, B.
First IEEE Workshop on Mobile Computing Systems and Applications
December 1994, Santa Cruz, CA, pages 164 to 168

Supporting Semantics-Based Transaction Processing in Mobile Database Applications
Wilborn, G.D. and Chrysanthis, P.K.
Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS-95)
September 1995


Recovery Management

Checkpointing Distributed Applications on Mobile Computers
Arup Acharya, B. R. Badrinath
Third International Conference on Parallel and Distributed Information Systems,
October 1994

Recovery in Distributed Mobile Environments
P. Krishna, N. H. Vaidya, D. K. Pradhan
IEEE Workshop on Advances in Parallel and Distributed Systems
1993, pages 83 to 88

A Framework for Providing Consistent and Recoverable Agent-Based Access to Heterogeneous in Mobile Databases
E. Pitoura, B. Bhargava
SIGMOD Record Volume 24, Number 3
September 1995.


The Thesis

A File System for Mobile Computing
Carl Downing Tait
Ph.D. Thesis, Columbia University, 1993
G'ziped Postscript Available