1,File1,updatedFiles,10-05-22,file,"But I must explain to you how all this mistaken idea of denouncing pleasure and praising pain was born and I will give you a complete account of the system, and expound the actual teachings of the great explorer of the truth, the master-builder of human happiness. No one rejects, dislikes, or avoids pleasure itself, because it is pleasure, but because those who do not know how to pursue pleasure rationally encounter consequences that are extremely painful. Nor again is there anyone who loves or pursues or desires to obtain pain of itself, because it is pain, but because occasionally circumstances occur in which toil and pain can procure him some great pleasure. To take a trivial example, which of us ever undertakes laborious physical exercise, except to obtain some advantage from it? But who has any right to find fault with a man who chooses to enjoy a pleasure that has no annoying consequences, or one who avoids a pain that produces no resultant pleasure?"
2,File2,Merged files,11-10-22,file,"""At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Temporibus autem quibusdam et aut officiis debitis aut rerum necessitatibus saepe eveniet ut et voluptates repudiandae sint et molestiae non recusandae. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat."""
3,File3,updatedFiles,10-05-22,file,"But I must explain to you how all this mistaken idea of denouncing pleasure and praising pain was born and I will give you a complete account of the system, and expound the actual teachings of the great explorer of the truth, the master-builder of human happiness. No one rejects, dislikes, or avoids pleasure itself, because it is pleasure, but because those who do not know how to pursue pleasure rationally encounter consequences that are extremely painful. Nor again is there anyone who loves or pursues or desires to obtain pain of itself, because it is pain, but because occasionally circumstances occur in which toil and pain can procure him some great pleasure. To take a trivial example, which of us ever undertakes laborious physical exercise, except to obtain some advantage from it? But who has any right to find fault with a man who chooses to enjoy a pleasure that has no annoying consequences, or one who avoids a pain that produces no resultant pleasure?"
4,File4,Merged files,11-10-22,file,"""At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Temporibus autem quibusdam et aut officiis debitis aut rerum necessitatibus saepe eveniet ut et voluptates repudiandae sint et molestiae non recusandae. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat."""
5,File5,updatedFiles,10-05-22,file,"But I must explain to you how all this mistaken idea of denouncing pleasure and praising pain was born and I will give you a complete account of the system, and expound the actual teachings of the great explorer of the truth, the master-builder of human happiness. No one rejects, dislikes, or avoids pleasure itself, because it is pleasure, but because those who do not know how to pursue pleasure rationally encounter consequences that are extremely painful. Nor again is there anyone who loves or pursues or desires to obtain pain of itself, because it is pain, but because occasionally circumstances occur in which toil and pain can procure him some great pleasure. To take a trivial example, which of us ever undertakes laborious physical exercise, except to obtain some advantage from it? But who has any right to find fault with a man who chooses to enjoy a pleasure that has no annoying consequences, or one who avoids a pain that produces no resultant pleasure?"
<b>Course Websites</b>: In addition to this static Web page, we will also be using Moodle for assignment submissions, and Piazza for discussions.
More information on Piazza sign up to be provided.
<hr>
<b> Textbook</b>
Database System Concepts, Silberschatz, Korth and Sudarshan,
7th edition (2019), McGraw Hill.
The Indian print of 7th ed is available as of 21/7/2021.
<br>
You can order it from <ahref="https://www.flipkart.com/search?q=9789390727506&affid=mcgrawhill001">Flipkart</a> or <ahref="https://www.amazon.in/Database-System-Concepts-Abraham-Silberschatz/dp/9390727502"> Amazon</a> now, and presumably from other sources soon.
<br>
<br> Other reading material will be made available periodically
<br>
<b> Book Slides</b>, <b>Errata</b>, <i> solutions to selected exercises</i>
and other resources
are available at: <ahref="https://db-book.com/"> https://db-book.com</a><br><br>
<b>Course contents</b>
We will be covering Implementation techniques including
Storage and indexing, query processing, and transaction processing
(Chapters 12-19),
Database System Architectures (Chapter 20) and
Parallel and Distributed Storage, Query Processing and Transaction Processing (Chapters 21-23).
<p>
We may also cover several research papers during the course.
</p><p>
As in the other recent offerings, we will have an increased focus on Big Data,
starting with using Big Data systems, and then diving into their internals.
You will also set up PostgreSQL, and learn how to
make small changes to it as part of the course assignments.
</p><p>
The infrastructure for your course project will be your choice of
PostgreSQL or any of the open source big data systems.
If you wish to do it on any other infrastructure, you can discuss it with me.
<td>Chapter 12 and 13: Physical Storage Systems and Data Storage Structures </td>
<td> Assignment: Download and compile PostgreSQL, and open in Eclipse, using <ahref="https://www.cse.iitb.ac.in/infolab/Data/Courses/CS631/PostgreSQL-Resources/Postgres%20Setup%20Instructions.html">instructions provided here</a><br>
<ahref="https://www.postgresql.org/docs/current/static/storage.html">Physical Storage in PostgreSQL</a>,
<ahref="https://www.postgresql.org/docs/current/static/storage-page-layout.html"> database page layout</a>, and
<ahref="https://www.postgresql.org/docs/current/static/storage-fsm.html">free space map</a>
(and lots more details <ahref="https://www.cse.iitb.ac.in/dbms/Data/Courses/CS631/PostgreSQL-Resources/postgresql-11.1/src/backend/storage/freespace/README">src/backend/storage/freespace/README</a>).
And how PostgreSQL stores
<ahref="https://www.postgresql.org/docs/current/static/storage-toast.html">oversized attributes using
the TOAST technique</a>
</td></tr>
<tr><td> 3 </td><td> Aug 10, 12 </td><td>Chapter 14: Indexing</td>
<td><ahref="https://www.postgresql.org/docs/current/static/indexam.html">Index access method interface in PostgreSQL</a> (read only if you want to create new index types)</td></tr>
<ahref="https://www.postgresql.org/docs/current/static/view-pg-stats.html"> Statistics in PostgreSQL</a>,
and <ahref="https://www.postgresql.org/docs/current/static/row-estimation-examples.html">examples of row estimation in PostgreSQL</a> in particular see how PostgreSQL special cases most common values (MCVs).
<br>Assignments on query plans in PostgreSQL
</td>
</tr>
<tr><td></td><td>TBD</td><td>Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse</td><td>..</td></tr>
<tr><td> 13 </td><td>Oct 26, 28, Nov 2 </td><td>Parallel and Distributed Transaction Processing </td><td>.</td></tr>
<tr><td> 14 </td><td>Nov 4, 9</td><td> RAFT: In search of an Understandable Consensus Algorithm, Diego Ongarro and John Ousterhout, USENIX ATC 2014 </td><td>.</td></tr>
<!--
<tr> <td> 25 </td> <td>TBD</td> <td>Distributed Data Storage Systems </td> <td>
<a href="NoSQLDatabases.ppt">Talk on NoSQL Databases (ppt)</a> and
<tr> <td> 15 </td> <td>Nov 7</td> <td>Current Research Areas + CS 632</td> <td>.</td></tr>
-->
<!--
<tr> <td> 28 </td> <td>TBD</td> <td>Chapter 25: Spatial and Temporal Data and Mobility </td>
<td> (Optionally read the <a href="rTreeGuttman.pdf"> R-Tree paper by Guttman before class</a>, talk on <a href="SpatialIndex.ppt">Spatial Index</a>)</td></tr>
<tr> <td> 29 </td> <td>TBD</td> <td><strike>Chapter 5: Sections on OLAP and Warehousing </strike> </td> <td>..</td></tr>