Transcript CS206 --- Electronic Commerce

CS1368 Introduction*
Relational Model, Schemas, SQL
Semistructured Model, XML
* The slides in this lecture are adapted from slides
used in Standford's CS145 course.
1
Content of DD1368
Design of databases.
 E/R model, relational model,
semistructured model, XML
Database programming.
 SQL, XPath, XQuery,
 Relational algebra, Tuple Calculus, (FOL).
 ODBC or JDBC or etc.
2
Do You Know SQL?
Explain the difference between:
SELECT b
a
FROM R
1
WHERE a<10 OR a>=10;
2
and
SELECT b
FROM R;
b
20
30
3 40
… …
R
3
And How About These?
SELECT a
FROM R, S
WHERE R.b = S.b;
SELECT a
FROM R
WHERE b IN (SELECT b FROM S);
4
Interesting Stuff About Databases
 It used to be about boring stuff: employee records,
bank records, etc.
 Today, the field covers all the largest sources of data,
with many new ideas.
 Web search.
 Data mining.
 Scientific and medical databases.
 Integrating information.
 NSA! Wikileaks! HealthCare.gov! Target
Data leak!
5
More Interesting Stuff
Database programming centers around
limited programming languages.
 Only area where non-Turing-complete
languages make sense.
 Leads to very succinct programming, but
also to unique query-optimization
problems.
6
Still More …
You may not notice it, but databases
are behind almost everything you do on
the Web.
 Google searches.
 Queries at Amazon, eBay, etc.
 FaceBook, etc.
 NSA (sorry about that...)
7
And More…
Databases often have unique
concurrency-control problems
 Many activities (transactions) at the
database at all times.
 Must not confuse actions, e.g., two
withdrawals from the same account must
each debit the account.
 ATC: “Flight 123 books run way 3 for
duration 10.15-10.40.”
8
What is a Data Model?
1. Mathematical representation of data.
 Examples: relational model = tables;
semistructured model = trees/graphs.
2. Operations on data.
3. Constraints.
9
A Relation is a Table
Attributes
(column
headers)
Tuples
(rows)
name
manf
Winterbrew Pete’s
Bud Lite
Anheuser-Busch
Relation
name
Beers
10
Schemas
Relation schema = relation name and
attribute list.
 Optionally: types of attributes.
 Example: Beers(name, manf) or
Beers(name: string, manf: string)
Database = collection of relations.
Database schema = set of all relation
schemas in the database.
11
Why Relations?
Very simple model.
Often matches how we think about data.
Abstract model that underlies SQL, the most
important database language today.
“A shout out to Aristotle, Boole, DeMorgan,
Frege, Russell and Tarski! And finally Codd.
Also Fagin, Vardi and Libkin.”
12
Our Running Example
Beers(name, manf)
Bars(name, addr, license)
Drinkers(name, addr, phone)
Likes(drinker, beer)
Sells(bar, beer, price)
Frequents(drinker, bar)
HasDrinkingProblem(name)
Underline = key (tuples cannot have
the same value in all key attributes).

Excellent example of a constraint.
13
Database Schemas in SQL
SQL is primarily a query language, for
getting information from a database.
But SQL also includes a data-definition
component for describing database
schemas.
14
Creating (Declaring) a Relation
Simplest form is:
CREATE TABLE <name> (
<list of elements>
);
To delete a relation:
DROP TABLE <name>;
15
Elements of Table Declarations
Most basic element: an attribute and its
type.
The most common types are:
 INT or INTEGER (synonyms).
 REAL or FLOAT (synonyms).
 CHAR(n ) = fixed-length string of n
characters.
 VARCHAR(n ) = variable-length string of up
to n characters.
16
Example: Create Table
CREATE TABLE Sells (
bar
CHAR(20),
beer
VARCHAR(20),
price REAL
);
17
SQL Values
Integers and reals are represented as
you would expect.
Strings are too, except they require
single quotes.
 Two single quotes = real quote, e.g.,
’Joe’’s Bar’.
Any value can be NULL.
18
Dates and Times
DATE and TIME are types in SQL.
The form of a date value is:
DATE ’yyyy-mm-dd’
 Example: DATE ’2007-09-30’ for Sept.
30, 2007.
19
Times as Values
The form of a time value is:
TIME ’hh:mm:ss’
with an optional decimal point and
fractions of a second following.
 Example: TIME ’15:30:02.5’ = two and
a half seconds after 3:30PM.
20
Declaring Keys
An attribute or list of attributes may be
declared PRIMARY KEY or UNIQUE.
Either says that no two tuples of the
relation may agree in all the attribute(s)
on the list.
There are a few distinctions to be
mentioned later.
21
Declaring Single-Attribute Keys
Place PRIMARY KEY or UNIQUE after the
type in the declaration of the attribute.
Example:
CREATE TABLE Beers (
name CHAR(20) UNIQUE,
manf CHAR(20)
);
22
Declaring Multiattribute Keys
A key declaration can also be another
element in the list of elements of a
CREATE TABLE statement.
This form is essential if the key consists
of more than one attribute.
 May be used even for one-attribute keys.
23
Example: Multiattribute Key
The bar and beer together are the key for Sells:
CREATE TABLE Sells (
bar
CHAR(20),
beer VARCHAR(20),
price REAL,
PRIMARY KEY (bar, beer)
);
24
PRIMARY KEY vs. UNIQUE
1. There can be only one PRIMARY KEY
for a relation, but several UNIQUE
attributes.
2. No attribute of a PRIMARY KEY can
ever be NULL in any tuple. But
attributes declared UNIQUE may have
NULL’s, and there may be several
tuples with NULL.
25
Semistructured Data
Another data model, based on trees.
Motivation: flexible representation of
data.
Motivation: sharing of documents
among systems and databases.
26
Graphs of Semistructured Data
Nodes = objects.
Labels on arcs (like attribute names).
Atomic values at leaf nodes (nodes with
no arcs out).
Flexibility: no restriction on:
 Labels out of a node.
 Number of successors with a given label.
27
Example: Data Graph
Notice a
new kind
of data.
root
beer
bar
beer
manf
name
servedAt
Bud
manf
A.B.
name
M’lob
name
addr
Joe’s
Maple
prize
year
1995
award
Gold
The beer object
for Bud
The bar object
for Joe’s Bar
28
XML
XML = Extensible Markup Language.
While HTML uses tags for formatting
(e.g., “italic”), XML uses tags for
semantics (e.g., “this is an address”).
Key idea: create tag sets for a domain
(e.g., genomics), and translate all data
into properly tagged XML documents.
29
XML Documents
Start the document with a declaration,
surrounded by <?xml … ?> .
Typical:
<?xml version = “1.0” encoding
= “utf-8” ?>
Balance of document is a root tag
surrounding nested tags.
30
Tags
Tags, as in HTML, are normally
matched pairs, as <FOO> … </FOO>.
 Optional single tag <FOO/>.
Tags may be nested arbitrarily.
XML tags are case sensitive.
31
Example: an XML Document
<?xml version = “1.0” encoding = “utf-8” ?>
<BARS>
<BAR><NAME>Joe’s Bar</NAME>
<BEER><NAME>Bud</NAME>
<PRICE>2.50</PRICE></BEER>
<BEER><NAME>Miller</NAME>
<PRICE>3.00</PRICE></BEER>
</BAR>
<BAR> …
</BARS>
A NAME
subobject
A BEER
subobject
32
Attributes
Like HTML, the opening tag in XML can
have atttribute = value pairs.
Attributes also allow linking among
elements (discussed later).
33
Bars, Using Attributes
<?xml version = “1.0” encoding = “utf-8” ?>
<BARS>
<BAR name = “Joe’s Bar”>
<BEER name = “Bud” price = 2.50 />
<BEER name = “Miller” price = 3.00 />
</BAR>
<BAR> … name and
Notice Beer elements
price are
have only opening tags
</BARS>
attributes
with attributes.
34
DTD’s (Document Type Definitions)
A grammatical notation for describing
allowed use of tags.
Definition form:
<!DOCTYPE <root tag> [
<!ELEMENT <name>(<components>)>
. . . more elements . . .
]>
35
Example: DTD
A BARS object has
zero or more BAR’s
nested within.
<!DOCTYPE BARS [
<!ELEMENT BARS (BAR*)>
<!ELEMENT BAR (NAME, BEER+)> A BAR has one
NAME and one
<!ELEMENT NAME (#PCDATA)>
or more BEER
<!ELEMENT BEER (NAME, PRICE)> subobjects.
<!ELEMENT PRICE (#PCDATA)>
A BEER has a
]>
NAME and a
NAME and PRICE
are HTML text.
PRICE.
36
Attributes
Opening tags in XML can have
attributes.
In a DTD,
<!ATTLIST E . . . >
declares an attribute for element E,
along with its datatype.
37
Example: Attributes
No closing
tag or
subelements
<!ELEMENT BEER EMPTY>
<!ATTLIST name CDATA #REQUIRED,
manf CDATA #IMPLIED>
Character
string
Required = “must occur”;
Implied = “optional
Example use:
<BEER name=“Bud” />
38
Databases for Everyone!
You
You
You
You
You
You
like working with systems?
like theory?
like working with people?
interested in big, big money?
want to work in …
want a 9-5 job with benefits?
39