Prof. Stan Zdonik
sbz@cs.brown.edu
Papers available online have links leading to them. Papers which will be handed out in class are marked as copy.
Wednesday, 1/22/97 | Introduction |
Distributed Databases and Client-Server Systems | |
Monday, 1/27/97 | M. T. Özsu, P. Valduriez, ``Distributed Database Systems: Where Are We Now?'', IEEE Computer, 24(8): 68-78, August 1991, Click Here |
Supplemental Reading: M. T. Özsu, P. Valduriez, ``Distributed and Parallel database Systems,'', Handbook of Computer Science and Engineering, A. Tucker (ed.), Click Here | |
Wednesday, 1/29/97 | Delis, A., Roussopoulos, N., ``Performance and Scalability of Client-Server Database Architectures'', Proceedings of the 18th International Conference on Very Large Data Bases, Vancouver, Canada, August 1992. (copy) |
Monday, 2/3/97 | Wood., A., ``Predicting Client/Server Availability'', IEEE Computer, (28)4, April, 1995. (copy) |
Caching and Concurrency Control | |
Wednesday, 2/5/97 | Carey, M., Franklin, M., Livny, M., ``Transactional Client-Server Consistency: Alternatives and Performance'', ACM Transactions on Database Systems, (to appear). Click Here |
Monday, 2/10/97 | Joshi, A., ``Adaptive Locking Strategies in a Multi-Node Data Sharing System'', Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, 1991. (copy) |
Carey, M., Franklin, M., Zaharioudakis, M., ``Fine-grained Sharing in Page Server Database Systems'', Proceedings of the ACM SIGMOD International Conference on the Management of Data, Minneapolis, MN, June 1994. Click Here | |
Wednesday, 2/12/97 | Franklin, M. Carey, M., and Livny, M., ``Global Memory Management in Client-Server DBMS Architectures'', Proceedings of the 18th International Conference on Very Large Data Bases, Vancouver, B.C., Canada, August, 1992. Click Here |
Monday, 2/17/97 | No Class! |
Prefetching | |
Wednesday, 2/19/97 | P. Cao, E. W. Felten, A. Karlin, K. Li, ``Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk-Scheduling'', Princeton Univ. Tech. Report, TR-95-493, 1995. Click Here |
Supplemental Reading: P. Cao, K. Li, ``A Study of Integrated Prefetching and Caching Strategies'', Proc. of ACM SIGMETRICS, 1995. Click Here |
Monday, 2/24/97 | K. Curewitz, P. Krishnan, J. S. Vitter, ``Practical Prefetching via Data Compression'',Proc. of ACM SIGMOD, Washington, DC, May 1993. (copy) |
M. Palmer, S. Zdonik, ``Fido: A Cache That Learns to Fetch'',Proc. of VLDB, Barcelona, 1991. (copy) | |
Replication | |
Wednesday, 2/26/97 | D. Agarwal, A. El Abbadi, ``The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data'', Proc. of VLDB, 1990 (copy) |
Monday, 3/3/97 | Wolfson, O., Jajodia, S., ``Distributed Algorithms for Dynamic Replication of Data'', Proc. ACM PODS, San Diego, June 1992. (copy) |
S. Acharya, S. B. Zdonik, ``An Efficient Scheme for Dynamic Data Replication'', TR CS-93-43, Dept. of Computer Science, Brown University, September 1993. Click Here | |
Wednesday, 3/5/97 | J. Gray, P. Helland,P. O'Neil, D. Shasha, ``The dangers of Replication and a Solution'', Proc. of ACM SIGMOD, 1996 (copy) |
Mobile Databases | |
Monday, 3/10/97 | D. Barbara, T. Imielinski, ``Sleepers and Workaholics: Caching Strategies in Mobile Environments'', Proceedings of the ACM SIGMOD International Conference on the Management of Data, Minneapolis, MN, May, 1994. (copy) |
K. Wu, P. S. Yu, M. Chen, ``Energy-Efficient Caching for Wirless Mobile Computing'', Proc. of ICDE, New Orleans, Feb. 1996. (copy) | |
Supplemental Reading: J. Jing, O. Bukhres, A. Elmargarmid, R. Alonso" ``Bit-Sequences: A New Cache Invalidation Method in Mobile Environments'' Technical Report CSD-TR-94-074, Computer Sciences Department, Purdue University, revised May 1995. Click Here | |
Wednesday, 3/12/97 | Kistler, J., Satyanarayanan, M., ``Disconnected Operation in the Coda File System'',Proceedings of the 13th International Symposium on Operating System Principles, Pacific Grove, CA, October 1991. Click Here |
C. Tait, H. Lei, S. Acharya, H. Chang, ``Intelligent File Hoarding for Mobile Computers'', Proc. ACM Conf. on Mobile Computing and Networking, Berkeley, CA, Nov. 1995. Click Here | |
Monday, 3/17/97 | B. R. Badrinath, T. Imielinski, ``Querying in highly distributed mobile environments'', Proc. of the 18th VLDB, August. 92 Click Here |
R. Alonso, S. Ganguly, ``Energy Efficient Query Optimization'', MITL Technical Report, MITL-33-92, November 1992. Click Here | |
Dissemination-based Information Systems | |
Wednesday, 3/19/97 | J. Wong, ``Broadcast Delivery'', Proceedings of the IEEE, 76(12), December, 1988. (copy) |
Monday, 3/24/97 | Spring Break! |
Wednesday, 3/26/97 | Spring Break! |
Monday, 3/31/97 | S. Acharya, R. Alonso, M. Franklin, S. Zdonik, ``Broadcast Disks: Data Management for Asymmetric Communications Environments'', Proceedings of the ACM SIGMOD International Conference on the Management of Data, San Jose, CA, May, 1995. Click Here |
Wednesday, 4/2/97 | S. Acharya, M. Franklin, S. Zdonik, ``Prefetching from a Broadcast Disk'' 12th International Conference on Data Engineering, New Orleans, LA, February, 1996. Click Here |
S. Acharya, M. Franklin, S. Zdonik, ``Disseminating Updates on Broadcast Disks'' Proc. of 22nd VLDB, Bombay, September 1996. Click Here |
Monday, 4/7/97 | T. Imielinski, S. Viswanathan, B. Badrinath, ``Energy Efficient Indexing on Air'', Proceedings of the ACM SIGMOD International Conference on the Management of Data, Minneapolis, MN, May, 1994. Click Here |
T. Imielinski, S. Viswanathan, B. Badrinath, ``Power Efficient Filtering of Data on Air'',Proc. Conf on EDBT, 1994. Click Here | |
Wednesday, 4/9/97 | Bestavros, A., ``Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic and Service Time for Distributed Information Systems'', Proceedings of ICDE'96, New Orleans, March 1996. Click Here |
Supplemental Reading: Bestavros, A., Cunha, C., ``Server-initiated Document Dissemination for the WWW'', IEEE Data Engineering Bulletin, September 1996. Click Here | |
Monday, 4/14/97 | Yan, T., Garcia-Molina, H., ``Distributed Selective Dissemination of Information'', Proc. of PDIS, 1994. Click Here |
Supplemental Reading: T. Yan, H. Garcia-Molina, ``SIFT - A Tool for Wide-area Information Dissemination'', Proc. 1995 USENIX Technical Conference, 1995. Click Here | |
Tertiary Storage | |
Wednesday, 4/16/97 | S. Sarawagi, ``Query Processing in Tertiary Memory Databases'', VLDB 95. Click Here |
Supplemental Reading: M. Stonebraker, ``Managing Persistent Object Stores'', Sigmod Record, 20(2):2-11, 1991. (copy) | |
Wide-Area Distributed Systems | |
Monday, 4/21/97 | J. Siedel, M. Stonebraker, ``An Economic Paradigm for Query Processing and Data Migration in Mariposa'', Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, Austin, TX, USA, 28-30 Sept. 1994. Click Here |
Wednesday, 4/23/97 | C. Mic Bowman, Peter B. Danzig, Udi Manber and Michael F. Schwartz. Scalable Internet Resource Discovery: Research Problems and Approaches. CACM, August 1994. Click here |
Monday, 4/28/97 | L. Haas, D. Kossmann, E. Wimmers, J. Yang Optimizing Queries across Diverse Data Sources, Submitted for Publication Click here |
Wednesday, 4/30/97 | A. Tomasic, L. Raschid, P. Valduriez, ``A Data Model and Query Processing Techniques for Scaling to DIstributed Heterogeneous Databases in Disco'', UMIACS Tech Report, 1996. Click Here |