REFERENCE LIST

References with green bullets are going to be placed in library reserve later.

(G) General references

  1. G. Graefe, ``Query Evaluation Techniques for Large Databases,'' ACM Computing Surveys, Vol. 25, No. 2, 1993, pp. 73-170.
  2. Clement Yu & Weiyi Meng: Principles of Database Query Processing for Advanced Applications, Morgan Kaufmann, 1998.
    First chapter can be downloaded here: Introduction to Relational Query Processing

(I) I/O and File Systems

  1. D. Bitton, J. Gray, "Disk Shadowing," Proceedings of 14th Int. Conf. on Very Large Databases, 1988.
  2. P. M. Chen, E. K. Lee, G. Gibson, R. Katz, D. Patterson, ``RAID: High-Performance, Reliable Secondary Storage,''ACM Computing Surveys, Vol. 26, No. 2, 1994.
  3. G. Copeland, W. Alexander, E. Boughter, T. Keller, ``Data Placement in Bubba,'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, May 1988.
  4. L. Lee, P. Scheuermann, R. Vingralek, ``File Assignment in Parallel I/O Systems with Minimal Variance of Service Time,'', in IEEE Trans. on Computers, 1998.
  5. W. Litwin, ``Linear Hashing: A New Tool for File and Table Addressing,'' Proc. 6th Int. Conf. on Very Large Databases, 1980.
  6. W. Litwin, M.-A. Neimat, D. Schneider, ``LH*-Linear Hashing for Distributed Data,'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, June 1993.
  7. D. Patterson, G. Gibson, R. Katz, ``A Case for Redundant Arrays of Inexpensive Disks (RAID),'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, June 1988.
  8. P. Scheuermann, G. Weikum, P. Zabback, ``Data Partitioning and Load Balancing in Parallel Disk Systems,'' The VLDB Journal , volume 7, number 1, February 1998, pp. 48-66.
  9. P. Scheuermann, G. Weikum, P. Zabback, ``Disk Cooling in Parallel Disk Systems,'' Bulletin of IEEE TC on Data Engineering, Vol. 17, No. 3, Sep 1994.
  10. R. Vingralek, Y. Breitbart, G. Weikum, ``Distributed File Organization with Scalable Cost/Performance,'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, June 1994.
  11. G. Weikum, P. Zabback, P. Scheuermann, ``Dynamic File Allocation in Disk Arrays,'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, June 1991.

(P) Parallel Database Systems

  1. D. Bitton, H. Boral, D. Dewitt, W. K. Wilkinson, ``Parallel Algorithms for the Execution of Relational Database Operations,'' ACM Trans. on Databases Systems, Vol. 8, No. 3, September 1983, pp. 324-353.
  2. M. Chen, M. Lo, P. Yu, H. Young, ``Applying Segmented Right-Deep Trees for Pipelining Multiple Hash Joins,'' IEEE TKDE, Vol. 7, No. 3, August 1995, pp. 656-668.
  3. M. Chen, P. Yu, K. Yu, ``Optimization of Parallel Execution for Multi-Join Queries,'' IEEE TKDE, Vol. 8, No. 3, June 1996, pp. 416-428.
  4. D. Dewitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, D. Wood, ``Implementation Techniques for Main Memory Database Systems,'' Proc. ACM-SIGMOD Int. Conf. on Management of Data, 1984, pp. 1-8.
  5. D. Dewitt, J. Gray, ``Parallel Database Systems: The Future of High Performance Database Systems,'' Comm. of ACM, Vol. 35, No. 6, June 1992.
  6. C. Mohan, H. Pirahesh, W.G. Tang, Y. Wang, ``Parallelism in Relational Database Management Systems,'' IBM Systems Journal, Vol. 33, No. 2, 1994. pp. 349-371.
  7. E. Omiecinski, P. Scheuermann, ``A Parallel Algorithm for Record Clustering,'' ACM Trans. on Databases Systems, Vol. 15, No. 4, December 1990.
  8. P. Valduriez, ``Parallel Database Systems: Open Problems and New Issues,'' Distributed and Parallel Databases, Vol. 1, No. 2, 1993, pp. 137-165.
  9. J. L. Wolf, P. S. Yu, J. Turek, D. M. Dias, ``A Parallel Hash Join Algorithm for Managing Data Skew,'' IEEE Trans. on Parallel and Distributed Systems, Vol. 4, No. 12, 1993, pp. 1355-1371.

(D) Distributed Database Systems

  1. P. Bernstein, N. Goodman, E. Wong, C.Reeve and J. Rothnie, "Query Processing in a System for Distributed Databases (SDD-1), ACM Transactions on Database Systems, Vol. 6, 1981, pp. 602-625.
  2. R. Epstein, M. Stonebraker and E. Wong, "Distributed Query Processing in a Relational Database System," Proceedings ACM-SIGMOD Conference, 1978, pp. 169-180.
  3. A. Hevner and S.B.Yao, "Query Processing in Distributed Database Systems," IEEE Transactions on Software Engineering, SE-5, 1979, pp. 177-187.
  4. G. Lohman, C. Mohan, L. Haas, D. Daniels. B. Lindsay. P. Selinger and P. Wilms, "Query Processing in R*," in Query Processing in Database Systems, edited by W. Kim, D. Reiner and D. Batory. Springer Verlag, 1985.
  5. N. Roussopoulos and H. Kang, "A Pipeline N-way Join Algorithm Based on the 2-way Semijoin Program," IEEE Transactions on Data and Knowledge Engineering, 1991, pp. 486-495.
  6. P. Scheuermann and E.I. Chong, "Distributed Join Processing Using Bipartite Graphs," Proceedings 15th International Conference on Distributed Computing Systems, 1995, p. 387-394.
  7. C. Yu and C.C. Chang, "Distributed Query Processing," ACM Computing Surveys, Vol. 16. No. 4, Dec. 1984.
  8. C. Yu, K.Guh, W.Zhang, M.Templeton , D.Brill and A. Chen, "Algorithms to Process Distributed Queries in Fast Local Networks," IEEE Transactions on Computers, 1987, pp. 1153-1163.


Tue Sep 21 14:39:18 CST 1999