HTML4STRICT 3
Db.html Guest on 17th October 2020 04:47:28 PM
  1. <TITLE> Papers 'n Stuff </TITLE>
  2. <BODY bgcolor=lightyellow>
  3. <h1>
  4. File System and Database Issues in Mobile Computing
  5. </h1>
  6. <hr size=2 width=50% noshade>
  7. <p>
  8. <h2>Papers</h2>
  9. <UL TYPE=circle>
  10. <LI>
  11. There are <A HREF="#must"> four papers which you must read</a>, especially
  12. if you are taking this course for credit.<p>
  13. <li>
  14. There's a <A HREF="#should">
  15. bibliography of other interesting papers.</a>.
  16. The bibliography consists of five sections: <br><br>
  17. <ol type=a>
  18. <li><A HREF="#b1"> Caching and Prefetching </a>
  19. <li><A HREF="#b3"> Query Processing and Optimization</a>
  20. <li><A HREF="#b4"> Location Management</a>
  21. <li><A HREF="#b5">Transaction Processing</a>
  22. <li><A HREF="#b6">Recovery Management</a>
  23. </ol>
  24. <p>
  25. <li> .... and there's this <A HREF="#thesis">whole thesis</a> which you
  26. probably do not want to read ..... (at least, don't waste precious natural
  27. resources by printing it, it is 120 pages long!).<p>
  28. </ul>
  29. <hr size=2 width=50% noshade><p>
  30. <h2>Presentation Slides</h2>
  31. <OL>
  32. <LI><A HREF="slides/db/overview.ps">Overview</a><p>
  33. <LI><A HREF="slides/db/preftalk.ps">An Algorithm for Whole-File Prefetching</a><p>
  34. <LI><A HREF="slides/db/locn.ps">Location Management</a><p>
  35. <LI><A HREF="slides/db/query.ps">Query Processing</a><p>
  36. <LI><A HREF="slides/db/tp.ps">Transaction processing</a><p>
  37. <LI><A HREF="slides/db/ov.ps">Overview of Critiques</a><p>
  38. </OL>
  39. <hr size=2 width=50% noshade><p>
  40. <A NAME="must">
  41. <h2>Class Readings</h2>
  42. <cite>An Analytical Approach to File Prefetching</cite><br>
  43. Hui Lei and Dan Duchamp<br>
  44. USENIX Annual Technical Conference<br>
  45. Anaheim CA, January 1997<br>
  46. <A HREF="papers/db/pref.ps"><strong>Postscript Available</strong></a><p>
  47.  
  48. <CITE>Transaction Processing in Mobile Computing Environment</CITE><BR>
  49. Chrysanthis, P.K.<BR>
  50. IEEE Workshop on Advances in Parallel and Distributed Systems<BR>
  51. October 1993, Princeton, New Jersey, pages 77 to 83<p>
  52.  
  53. <CITE>The Active Badge Location System</CITE><BR>
  54. Roy Want, Andy Hopper, Veronica Falcao, Jonathon Gibbons<BR>
  55. ACM Transactions on Information Systems, Vol. 10, No. 1,<BR>
  56. January 1992, pp 91-102<p>
  57.  
  58. <CITE>Querying in highly mobile dustributed environments</CITE><BR>
  59. T. Imielinski and B. R. Badrinath<BR>
  60. Proceedings of the 18th VLDB Conference<BR>
  61. 1992, Vancouver, British Columbia<BR>
  62. <STRONG><A HREF=papers/db/vld3.ps>Postscript Available</A></STRONG><p>
  63.  
  64.  
  65. <p><hr size=2 width=50% noshade><p>
  66.  
  67. <A NAME="should">
  68. <h2>The Bibliography</h2>
  69.  
  70. <hr size=1 width=50% noshade><p>
  71.  
  72. <A NAME="b1">
  73. <h3>Caching and Prefetching</h3>
  74. <CITE>Exploiting Weak Connectivity for Mobile File Access</CITE><BR>
  75. Mummert, L.B., Ebling, M.R., Satyanarayanan, M.<BR>
  76. Proceedings of the 15th ACM Symposium on Operating Systems Principles,<BR>
  77. Dec. 1995, Copper Mountain Resort, CO<BR><p>
  78.  
  79. <cite>An Analysis of Trace Data for Predictive File Caching in Mobile
  80. Computing</cite><br>
  81. G. Kuenning, G. Popek and P. Reiher<br>
  82. Proceedings of 1994 Summer USENIX Conference<br>
  83. Boston, June 1994.<p>
  84.  
  85. <CITE>Large Granularity Cache Coherence for Intermittent
  86. Connectivity</CITE><BR>
  87. Mummert, L.B., Satyanarayanan, M.<BR>
  88. Proceedings of the 1994 Summer USENIX Conference<BR>
  89. Boston, June 1994.<p>
  90.  
  91. <cite>Bit-Sequences: A New Cache Invalidation Method in Mobile Environments
  92. </cite><br>
  93. Jin Jing, Omran Bukhres, Ahmed K. Elmargarmid, and Rafeal Alonso <br>
  94. Technical Report CSD-TR-94-074, Computer Sciences
  95. Department, Purdue University <br>
  96. Revised May 1995. <p>
  97.  
  98. <cite>Optimistic Lookup of Whole NFS Paths in a Single Operation</cite>
  99. D. Duchamp <br>
  100. In Proc. 1994 Summer USENIX, pp. 161-169,<br>
  101. Boston, June 1994.<p>
  102.  
  103. <CITE>Variable Granularity Cache Coherence</CITE><BR>
  104. Mummert, L.B., Satyanarayanan, M.<BR>
  105. Operating Systems Review<BR>
  106. Jan 1994, Vol. 28, No. 1, pp. 55-60<p>
  107.  
  108. <cite>Detection and Exploitation of File Working Sets</cite>
  109. C. Tait and D. Duchamp <br>
  110. In Proc. 11th Intl. Conf. on Distributed Computing Systems, pp.2-9<br>
  111. Arlington TX, May 1991<p>
  112.  
  113. <CITE>Sleepers and Workaholics: Caching Strategies in Mobile Environments
  114. </CITE><BR>
  115. D. Barbara and T. Imielinski<BR>
  116. ACM SIGMOD<BR>
  117. 1994<p>
  118. <p><hr size=1 width=50% noshade><p>
  119.  
  120. <A NAME="b3">
  121. <h3>Query Processing and Optimization</h3>
  122. <CITE>Energy Efficient Query Optimization</CITE><BR>
  123. R. Alonso and S. Ganguly<BR>
  124. MITL Technical Report 33-92<BR>
  125. 1992<p>
  126. <CITE>Data on air : Organization and Access</CITE><BR>
  127. T. Imielinski, S. Viswanathan and B. R. Badrinath<BR>
  128. Technical Report, Rutgers University<BR>
  129. 1994<p>
  130. <p><hr size=1 width=50% noshade><p>
  131.  
  132.  
  133. <A NAME="b4">
  134. <h3>Location Management</h3>
  135. <CITE>Locating Strategies for Personal Communication Networks</CITE><BR>
  136. B.R.Badrinath, T.Imilienski, A.Virmani<BR>
  137. Workshop on Networking of Personal Communications Applications<BR>
  138. December, 1992<p>
  139.  
  140. <CITE>Static and Adaptive Location Management in Mobile Wireless
  141. Networks</CITE>
  142. <BR>
  143. P.Krishna, N.H.Vaidya, D.K.Pradhan<BR>
  144. Journal of Computer Communications (special issue on Mobile Computing)<BR>
  145. Vol. 19, No. 4, March, 1996<p>
  146.  
  147. <CITE>Two User Location Strategies for Personal Communication
  148. Services</CITE><BR
  149. >
  150. S.Mohan, R.Jain<BR>
  151. IEEE Personal Communications, Vol. 1, No. 1<BR>
  152. First Quarter, 1994<p>
  153.  
  154. <CITE>Teleporting in an X Window System Environment</CITE><BR>
  155. Tristan Richardson, Frazer Bennett, Glenford Mapp, Andy Hopper<BR>
  156. IEEE Personal Communications, Vol. 1, No. 3<BR>
  157. Third Quarter, 1994<p>
  158.  
  159. <CITE>Efficient and Flexible Location Management Algorithms for Wireless
  160. Communi
  161. cation Systems</CITE><BR>
  162. Derek Lam, Jan Jannink, N. Shivakumar, Donald Cox, Jennifer Widom<BR>
  163. 2nd ACM International Conference on Mobile Computing and Networking<BR>
  164. White Plains, New York, Nov'96 (To Appear)<p>
  165.  
  166. <p><hr size=1 width=50% noshade><p>
  167.  
  168. <A NAME="b5">
  169. <h3>Transaction Processing</h3>
  170. <CITE>Exotica/FMDC: A Workflow Management System for Mobile and Disconnected
  171. Clients</CITE><BR>
  172. Alonso, G., Gunthor, R., Kamath, M., Agrawal, A., El Abbadi, A. and Mohan,
  173. C.<BR
  174. >
  175. Distributed and Parallel Databases, Volume 4, Number 3<BR>
  176. July 1996<p>
  177.  
  178. <CITE>An Efficient and Reliable Reservation Algorithm for Mobile
  179. Transactions</CITE><BR>
  180. Elmagarmid, A., Jing, J. and Bukhres, O.<BR>
  181. Proceedings of the 4th International Conference on Information and Knowledge
  182. Management (CIKM)<BR>
  183. 1995<p>
  184.  
  185. <CITE>Distributed Lock Management for Mobile Transactions</CITE><BR>
  186. Jing, J., Bukhres, O. and Elmargarmid, A.K.<BR>
  187. Proceedings of the 15th IEEE International Conference on
  188. Distributed Computing Systems (ICDCS'95)<BR>
  189. May 1995, Vancouver, BC, Canada<p>
  190.  
  191. <CITE>Isolation-Only Transactions for Mobile Computing</CITE><BR>
  192. Lu, Q. and Satyanaranyanan, M.<BR>
  193. Operating Systems Review, Volume 28, Number 2<BR>
  194. 1994, pages 81 to 87<p>
  195.  
  196. <CITE>Improving Data Consistency in Mobile Computing Using Isolation-Only
  197. Transactions</CITE><BR>
  198. Lu, Q. and Satyanarayanan, M.<BR>
  199. Technical report CMU-CS-95-126, Carnegie-Mellon University<BR>
  200. March 1995<p>
  201.  
  202. <CITE>Distributed transactions in a Mobile Computing System</CITE><BR>
  203. Narasayya, V.R.<BR>
  204. First IEEE Workshop on Mobile Computing Systems and Applications<BR>
  205. December 1994, Santa Cruz, CA<p>
  206.  
  207. <CITE>Revising Transaction Concepts for Mobile Computing</CITE><BR>
  208. Pitoura, E. and Bhargava, B.<BR>
  209. First IEEE Workshop on Mobile Computing Systems and Applications<BR>
  210. December 1994, Santa Cruz, CA, pages 164 to 168<p>
  211.  
  212. <CITE>Supporting Semantics-Based Transaction Processing in Mobile Database
  213. Applications </CITE><BR>
  214. Wilborn, G.D. and Chrysanthis, P.K.<BR>
  215. Proceedings of the 14th Symposium on Reliable Distributed Systems
  216. (SRDS-95)<BR>
  217. September 1995<p>
  218. <p><hr size=1 width=50% noshade><p>
  219.  
  220.  
  221. <A NAME="b6">
  222. <h3>Recovery Management</h3>
  223. <cite>Checkpointing Distributed Applications on Mobile Computers</cite>
  224. <br>
  225. Arup Acharya, B. R. Badrinath <br>
  226. Third International Conference on Parallel and Distributed Information
  227. Systems, <br>
  228. October 1994<br><p>
  229.  
  230. <cite>Recovery in Distributed Mobile Environments</cite><br>
  231. P. Krishna, N. H. Vaidya, D. K. Pradhan<br>
  232. IEEE Workshop on Advances in Parallel and Distributed Systems<br>
  233. 1993, pages 83 to 88<br><p>
  234.  
  235.  
  236. <cite>A Framework for Providing Consistent and
  237. Recoverable Agent-Based Access to Heterogeneous in Mobile Databases</cite>
  238. <br>
  239. E. Pitoura, B. Bhargava <br>
  240. SIGMOD Record Volume 24, Number 3<br>
  241. September 1995.<br><p>
  242. <p><hr size=2 width=50% noshade><p>
  243.  
  244. <A NAME="thesis">
  245. <h2>The Thesis</h2>
  246. <cite>A File System for Mobile Computing</cite><br>
  247. Carl Downing Tait<br>
  248. Ph.D. Thesis, Columbia University, 1993<br>
  249. <A HREF="papers/db/thesis.ps.gz"><strong>G'ziped Postscript Available</strong></a><p>
  250. <p><hr size=2 width=50% noshade><p>
  251. </body>
  252. </html>

Paste is for source code and general debugging text.

Login or Register to edit, delete and keep track of your pastes and more.

Raw Paste

Login or Register to edit or fork this paste. It's free.