Shared Flashcard Set

Details

COP 4703 by Navlakha Exam 1
COP 4703 by Navlakha Exam 1
23
Computer Science
Undergraduate 4
09/10/2012

Additional Computer Science Flashcards

 


 

Cards

Term

Select is denoted by which symbol?

Definition
σ
Term

Project is denoted by which symbol?

Definition

π

Term

σ cnum = 573 (customer)

What does the degree = ?

Definition

degree = customer.

Term

σ cnum = 573 (customer)

What does the cardinality = ?

Definition

Cardinality <= customer

Term

What does Select select?

Definition

Rows

Term

What does Project select?

Definition

Columns

Term

How do you find the degree of a Cross Product?

Definition

# of elements of 1st relation + # of elements of 2nd relation

Term

How do you find the cardinality of a Cross Product?

Definition

# of elements of 1st relation x # of elements of 2nd relation

Term

Do you include the common attribute in an equijoin or natural join?

Definition

Equijoin

Term

To be Union Compatible, what two requirements must be satisfied?

Definition

They must have the same degree & the data types must match

Term

What does do?

Definition

Counts all attributes

Term

Part_Plumb ← π (pnum)(σclass =“PL”(part))

All_Orders ← π(ordernum,pnum) (orderline)

What would the result be?

Definition

Result ← All_Orders ÷ part_plumb

Term

temp = ordernum

Part_Plumb ← π (pnum)(σclass = “PL”(part))

All_Orders ← π(ordernum,pnum)(orderline)

temp2 ← ordernum(Part_Plumb X T1) - All_Orders

What would the result be?

Definition

T ← temp1 - temp2

Term
List all the publishers that are not in New York.
Definition
project pname ← (city !=(New York)(Publisher))
Term
What is a database?
Definition
A collection of data which is related
Term
What is data?
Definition
A known fact about something
Term
What is a miniworld?
Definition
A universe of discourse with varying complexity.
Term
What is a database management system?
Definition
A collection of programs that allow you to define, create, & manipulate a database
Term
What does SQL stand for?
Definition
Structured Query Language
Term
What does data redundancy lead to?
Definition
It leads to wasted space and data inconsistency
Term

What are the advantages of the DBMS approach?

Definition
  1. Avoids unwanted data redundancy/controlled redundancy
  2. Data inconsistency is much less probable
  3. Represents complex relationships among data
  4. Enforce integrity constraint
  5. Sharing of data (concurrency controls)
  6. Provides data independence
Term
What are the advantages of the DBMS approach that is data related?
Definition
controlled redundancy
sharing of data
providing multiple user views
consistency
providing data independence
enforcing integrity constraints
Term
What are the advantages of he DBMS approach that are system related?
Definition
security - restricting unauthorized access
concurrency controls
providing structures for efficient query processing
providing backup & recovery.
Supporting users have an ad free experience!