CS145 - Summer 2006
Introduction to Databases
Assigned Work
There are three types of assigned work in CS145:
  1. Online exercises and labs using Gradiance, a system developed by Prof. Ullman and others
  2. Challenge problems, whose solutions are to be typed up and turned in electronically
  3. A significant multi-part programming project
The following table is a tentative schedule for the assigned work. Links to the challenge problems and project components will be added as they are assigned.

Assigned DateWorkDue Date (11:59 pm)FAQ
June 28Gradiance HW0July 5
July 3 Gradiance HW1 - 3 parts, 1 lab
Challenge Problems 1
July 10 & 12 C1-faq
July 5 Project Part 0 July 12 P0-faq
July 10 Gradiance HW2 - 3 parts, 3 labs
Challenge Problems 2
July 17 HW2 faq
July 17 Gradiance HW3 - 3 parts
Challenge Problems 3
July 24
July 17 Project Part 1 July 28 P1-faq
July 24 Midterm Exam  
July 26 Project Part 2 August 4 P2-faq
July 31Gradiance HW4 - 3 parts
Challenge Problems 4
August 7
August 2 Project Part 3
August 13 P3 FAQ
August 7Gradiance HW5
Challenge Problems 5
Aug 16
August 19 Final Exam

Online Exercises and Labs

(15% of your final grade)

The purpose of the online exercises and labs is to ensure that you have learned the basic material in CS145. You will perform the exercises and labs using
Gradiance, an online system for generating different exercise sets on selected topics each time it's used, along with a lab component for automatically testing SQL, XPath, and XQuery solutions. One of the best features of Gradiance is that you are permitted to test yourself on a particular topic as many times as you like. We strongly encourage you to continue testing on each topic until you complete the assignment with a 100% score at least once.

For each Gradiance exercise set or lab, your score is the highest score achieved as of 11:59 PM on the due date. There is no late policy for Gradiance work.

Log on to Gradiance

To set up your gradiance account, follow these instructions. You will need an access code, which you can buy with the textbook or separately: After you have a Gradiance account, you will need enter this class token to see cs145 assignments:

cs145 class token: E68E1069

Challenge Problems

(5% of your final grade)

Challenge problems are generally more open-ended and more difficult than the exercises and labs in Gradiance. The challenge problems are designed to make you think more deeply about the topics covered. Some (but not all) of the problems are by design very challenging! We do not expect most students to completely solve every single challenge problem in the course. Grading of challenge problems is on a relatively coarse scale, and credit is given if you make a good attempt at a problem and are in the direction of the right solution.

There are typically 1-2 challenge problems accompanying each Gradiance assignment. We ask you to type up your solutions and submit them electronically. (Details are provided with the assignments, and students who strongly prefer to hand-write their solutions may scan them for submission.) The late policy for challenge problems is outlined below.

Programming Project: AuctionBase

(30% of your final grade)


Your project is to build an online auction system called AuctionBase. At the back-end, AuctionBase manages all of its data in the Oracle database management system. At the front-end, AuctionBase provides a friendly Web interface to its users. AuctionBase is modeled roughly after the eBay online auction system. In fact, we will give you a considerable amount of real data downloaded from eBay (courtesy of the University of Wisconsin) to initially populate your AuctionBase system.

We will expect certain minimal functionality in each AuctionBase system - beyond that, the sky's the limit. Minimal functionality includes a variety of queries and browsing capabilities over the current items up for auction, the bids on those items, and the sellers and bidders. AuctionBase also must provide a means for entering bids, and for concluding auctions on individual items. Various integrity constraints must be monitored. Although AuctionBase uses the Oracle DBMS and therefore has transaction support, multi-user issues are not a focus of the project.

Web programming skills are not required for the AuctionBase project. We will provide skeleton Java servlets and HTML code for most aspects of the Web interface. Those students savvy in Web programming may rewrite or extend the interface as they please.

At the end of the course, there will be a "contest" in which we select a few of the best AuctionBase systems to be demonstrated in class and linked to the course home page.

The project will be comlpleted individually. The project will be broken down into 4 stages. Part 0 will be contribute 5% of the project score, Part 1 will contribute 30%, Part 2 will contribute 25%, and Part 3 will contribute 40%.

Programming and System Issues

To develop the project all students will use the Oracle relational database management system (Oracle 9.01 server, 8.1.7 clients) and the Unix operating system. You will try out Oracle's sqlplus interactive interface, its PL/SQL proprietary programming language, and several other features. For the Web front-end and interacting with Oracle, students are expected to use the Java programming language, Java Servlets, and JDBC. Help sessions will be provided.

There are many other ways to develop Web applications and interact with Oracle, e.g., using C++ and CGI, or using PHP. Students are welcome to use alternative languages and tools if they wish, and there are links to support materials for some of them, however only Java and JDBC will be supported by the course staff, and the specifications for the project must be met regardless of the languages or tools used. The project also includes processing of XML files. We will provide XML parsers in Java, but again students are welcome to use other tools or languages if they prefer.

Important note: Students using alternative languages and tools must be able to submit all of their code using the standard submission procedure. Furthermore, the TA must be able to compile and run all submitted code on the leland machines without any additional packages or runtime support, and with no additional effort over that required for projects using the supported languages and tools.

Oracle and Java are available on the Sun Solaris workstations on the second floor of Sweet Hall, e.g., the saga and  elaine machines.  SCPD students can access the Sun workstations remotely. If you have access to an equivalent Oracle system (version 8 or higher, including PL/SQL and JDBC), you may use it instead of the Stanford system. However, we do expect you to use Oracle and not some other DBMS - not because we love Oracle, but because we can support only one DBMS, and we will be exploring some specific capabilities of this system. If you choose to use your own workstation and/or your own Oracle system, please be aware that we cannot make any exceptions for problems incurred by using your own computing facilities rather than those provided by Stanford.

We will assume that students are proficient already with Unix and with the the Java programming language.

Late Policy

Regrade Policy
Only challenge problems and programming work can be regraded. (If you find a significant technical error in Gradiance exercises or labs you'll receive extra credit!) Please send an email message to the TA stating that you believe you deserve a regrade and explaining precisely why. Please do not ask for a regrade on a challenge problem until you have studied our sample solution. Include your name, leland username, and the number of the challenge problem or project part in question.

Honor Code

Under the Honor Code at Stanford, each of you is expected to solve Gradiance exercises and labs independently, and to submit your own original work for challenge problems and the programming project. On many occasions when working on assignments (but never exams!) it is useful to ask others - the instructor, the TA's, or other students - for hints, or to talk generally about aspects of the assignment. Such activity is both acceptable and encouraged, but you must indicate on all submitted challenge problems and programming work any assistance (human or otherwise) that you received. Any assistance received that is not given proper citation will be considered a violation of the Honor Code. In any event, you are responsible for understanding, performing or writing up, and being able to explain on your own, all Gradiance exercises, Gradiance lab queries, and other work that you submit. The course staff will pursue aggressively all suspected cases of Honor Code violations, and they will be handled through official University channels.

If you have any questions about this policy or about the degree to which we will pursue Honor Code violations, please discuss your concerns with the course staff immediately.