Qual2 Reading List for the Database Systems Group

 

Textbook:
  1. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom; “Database Systems: The Complete Book”; October, 2001.
Relational model and implementation techniques:
  1. M. M Astrahan, M. W. Blasgen, D. D. Chamber- lin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. “System R: Relational approach to database management”. ACM Transactions on Database Systems, 1(2):97-137, June 1976.
  2. D.D. Chamberlin et.al.: “A History and Evaluation of System R”, Communications of the ACM 24:10 (1981), 632-646.
  3. M. Stonebraker. “Operating System Support for Database Management”. Communications of the ACM, 24(7):412-418, July 1981.
  4. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. “Access path selection in a relational database management system”. In SIGMOD, 1979.
Transaction management:
  1. Jim Gray, Raymond A. Lorie, and Gianfranco R. Putzulo. “Granularity of locks and degrees of consistency in a shared database”. In 1st International Conference on VLDB, pages 428--431, September 1975. Reprinted in Readings in Database Systems, 3rd edition.
  2. Lehman, P., Yao, S.B., “Efficient Locking for Concurrent Operations on B-trees”, ACM Transactions on Database Systems/, Vol 6, No 4, December 1981.
Data mining:
  1. R. Agrawal and R. Srikant. “Fast algorithms for mining association rules”. In 20th VLDB Conference, 1994.
  2. Pavel Berkhin, “Survey Of Clustering Data Mining Techniques”, Accrue Software Research Paper, (2002).
  3. Bart Goethals, “Survey on Frequent Pattern Mining”, HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Helsinki, Finland
The curse of dimensionality and high dimensional indexing:
  1. K. V. R. Kanth, D. Agrawal, and A. Singh. “Dimensionality reduction for similarity searching in dynamic databases”. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 166--176, Seattle, Washington, June 1998.
  2. Paolo Ciaccia, Marco Patella, Pavel Zezula, “M-tree: An Efficient Access Method for Similarity Search in Metric Spaces”. VLDB 1997: 426-435
  3. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, “The R*-tree: An efficient and robust access method for points and rectangles”, Proceedings of ACM SIGMOD Int'l. Conf. on Management of Data, pp. 322-331, 1990.
Buffer management:
  1. G. M. Sacco and M. Schkolnick. “Buffer management in relational database systems”. ACM TODS, 11(4), pages 473-498, Dec. 1986.
Main memory databases:
  1. Leonard Shapiro, “Join Processing in Database Systems with Large Main Memories”, ACM TODS Sept. 1986.
External memory algorithms:
  1. J. S. Vitter, “External Memory Algorithms and Data Structures: dealing with massive data”, ACM Computing Surveys 33(2), 2001.
Generalized search trees:
  1. J. Hellerstein, J. Naughton, and A. Pfeifer. “Generalized search trees for database systems”. In Proceedings of the 21st International Conference on Very Large Databases, pages 562-573, 1995.
  2. Walid G. Aref, Ihab F. Ilyas: “SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees”. Journal of Intelligent Information Systems (JIIS), Volume 17, Number 1, November 2001.
Nearest neighbor queries:
  1. Roussopoulos, N., Kelly, S., Vincent, F., “Nearest Neighbor Queries”. SIGMOD, 1995.
Benchmarking:
  1. Anon Et Al, “A Measure of Transaction Processing Power”, Tech Report: TR-85.2. HP Labs Technical Reports February 1985.
Security:
  1. Nabil R. Adam and John C. Wortmann, “Security-Control Methods for Statistical Databases: A Comparative Study”, ACM Computing Surveys, Vol. 21, No. 4, pp. 515—556, Dec. 1989.
Systems:
  1. Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling, “Shoring Up Persistent Applications”. SIGMOD Conference 1994: 383-394.
Additional Papers:
  1. Sandeep Tata, Richard Hankins, and Jignesh Patel, “Practical Suffix Tree Construction”, VLDB 2004
  2. Mike Stonebraker, Daniel Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran and Stan Zdonik, “C-Store: A Column Oriented DBMS”. VLDB 2005.
  3. Shivnath Babu, Kamesh Munagala, Jennifer Widom, and Rajeev Motwani, “Adaptive Caching for Continuous Queries ”, ICDE 2005.
  4. Daniel Abadi, Samuel Madden, and Wolfgang Lindner, “ Robust, Efficient Filtering and Event Detection in Sensor Networks ”, VLDB 2005.