Database Management System

Course Description

This course covers database management system design principles and techniques. Possible topics include internal design of DBMS, indexing, query processing, distributed scientific databases, computational geometry, geographic information systems, and data intensive computing. We will select and read some of milestone papers in DBMS history as well as the state-of-the-art DB papers.

Reading List

1. David A. Patterson, Garth Gibson and Randy H. Katz "A case for redundant arrays of inexpensive disks (RAID)", SIGMOD 88
2. Michael Stonebraker. Operating System Support for Database Management.. Commun. ACM, 24(7), 1981, 412-418.
3. A. Guttman, R-Trees: A Dynamic Index Structure For Spatial Searching, SIGMOD 84
4. N. Beckmann, H.P. Kriegel, R. Schneider, B. Seeger, R*-tree: An Efficient and Robust Access Method for Points and Rectangles, SIGMOD 90
5. S. Berchtold, D. A. Keim, The X-Tree: An Index Structure for High-Dimensional Data, VLDB 96
6. K. Chakrabarti, S. Mehrotra, The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces, ICDE 99
7. Indyk, Piotr.; Motwani, Rajeev. , "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality.". Symposium on Theory of Computing, 1998
8. N. Roussopoulos, S. Kelley, F. Vincent: Nearest Neighbor Queries. SIGMOD 95
9. S. Venkataraman, N. Tolia, P. Ranganathan, R. H. Campbell, "Consistent and Durable Data Structures for Non-Volatile Byte-Addressable Memory", USENIX FAST, 2011
10. J. Dean and S. Ghemawat, MapReduce: Simplified Data Processing on Large Clusters, in OSDI 2004
11. A. Pavlo, E. Paulson, A. Rasin, D. J. Abadi, D. J. DeWitt, S. Madden, and M. Stonebraker, A Comparison of Approaches to Large Scale Data Analysis, in SIGMOD '09
12. M. Stonebraker, D. Abadi, D. J. DeWitt, S. Madden, E. Paulson, A. Pavlo, and A. Rasin, MapReduce and parallel DBMSs: friends or foes?, in Communications of the ACM, January 2010
13. M. Stonebraker, SQL databases v. NoSQL databases, in Communications. ACM 53(4): 10-11 (2010)
14. F. Chang et al., Bigtable: A distributed storage system for structured data, OSDI 2006
15. G. DeCandia et al., Dynamo: Amazon's highly available key-value store, SOSP 2007
16. B. F. Cooper et al., PNUTS: Yahoo!'s hosted data serving platform, VLDB 2008
17. A.Thusoo, et al., Hive: A Warehousing Solution Over a MapReduce Framework, VLDB 2009
18. A.Lakshman, P. Malik., Cassandra: A Decentralized Structured Storage System, ACM SIGOPS Operating Systems Review, Volume 44 Issue 2, April 2010
19. J. Baker, et al., MegaStore: Providing Scalable Highly-Available Storage for Interactive Services, CIDR 2011
20. Wongun Lee, Keonwoo Lee, Hankeun Son, Wook-Hee Kim , Beomseok Nam, Youjip Won "WALDIO: Eliminating the Filesystem Journaling in Resolving the Journaling of Journal Anomaly" 2015 USENIX Annual Technical Conference (USENIX ATC '15), Santa Clara, CA, Jun. 2015
21. Wook-Hee Kim, Jinwoong Kim, Woongki Baek, Beomseok Nam, and Youjip Won "NVWAL: Exploiting NVRAM in Write-Ahead-Logging", 21st International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '16), (22% a/r), Atlanta, GA, Apr. 2016
22. Se Kwon Lee, K. Hyun Lim, Hyunsub Song, Beomseok Nam, and Sam H. Noh "WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems", the 15th USENIX Conference on File and Storage Technologies (FAST '17), Santa Clara, CA. Feb. 2017
23. Deukyeon Hwang , Wook-Hee Kim , Youjip Won, and Beomseok Nam "Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree", the 16th USENIX Conference on File and Storage Technologies (FAST '18), Oakland, CA. Feb. 2018