Parcial 2 Flashcards

1
Q

Fundamental, Additional, Union Compatibility

A

Relational Algebra Operators

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Selection, Projection, Union, Set, Cartessian

A

Fundamental

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Intersection, 0-join, Natural join, semijoin, division

A

Additional

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Same degree, corresponding attributes

A

Union compatibility

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Produces a horizontal subset of the operand relation

A

Selection

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Produces vertical slice if a relation

A

Projection

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Result contains tuples that are in R or in S, but not both (duplicates removed)
R, S should be union-compatible

A

Union

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Result contains all tuples that are in R, but not in S

A

Set Difference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

The result of R × S is a relation of degree (k1+ k2) and consists
of all (n1* n2)-tuples where each tuple is a concatenation of one
tuple of R with one tuple of S.

A

Cartesian

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Typical set intersection, R, S union-compatible

A

Intersection

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

There are various forms of join. The
primary classification is between inner join and outer join.

A

0-Join

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

defined over the set of attributes A, by relation
S, defined over the set of attributes B, is the subset of tuples of R that
participate in the join of R with S.

A

Semijoin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

T = R ÷ S gives T of degree k1-k2 [i.e., T(Y) where Y = A-B] such that for a
tuple t to appear in T, the values in t must appear in R in combination with every
tuple in S

A

Division

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

*Specify the properties that the result should hold
*Tuple relational calculus
*Domain relational calculus

A

Relational Calculus

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Query of the form {t|F{t}} where
t is a tuple variable
F is a well-formed formula

A

Tuple Relational Calculus

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Query of the form x1, x2, …, xn|F(x1, x2, …, xn) where
F is a well-formed formula in which x1, x2, …, xn are the free variables

A

Domain Relational Calculus

17
Q

An interconnected
collection of autonomous
computers that are
capable of exchanging
information among
themselves.

A

Computer network

18
Q

Hosts (nodes, end
systems)
Switches
Communication link

A

Components

19
Q

Network of networks

20
Q

WAN, LAN, MAN

A

Types of networks according to scale

21
Q

✦ Distance between any two nodes > 20km and can go as high as thousands of kms
✦ Long delays due to distance traveled
✦ Heterogeneity of transmission media
✦ Speeds of 150Mbps to 10Gbps (OC192 on the backbone)

22
Q

✦ Limited in geographic scope (usually < 2km)
✦ Speeds 10-1000 Mbps
✦ Short delays and low noise

23
Q

In between LAN and WAN

24
Q

Irregular, Bus, Star, Ring, MESH

A

Types of networks according to Topology

25
Unicast, multi-point
Communication Schemes
26
One or more (direct or indirect) links between each pair of nodes Communication always between two nodes Receiver and sender are identified by their addresses included in the message header Message may follow one of many links between the sender and receiver using switching or routing
Unicast (Point-to-point)
27
Messages are transmitted over a shared channel and received by all the nodes Each node checks the address and if it not the intended recipient, ignores Multi-cast: special case ✦ Message is sent to a subset of the nodes
Multi-point(Broadcast)
28
Twisted pair *Coaxial *Fiber optic cable *Satellite *Microwave *Wireless
Communication alternatives
29
Header, text. Block Error Check
Packet Format
30
Source addres, Destination addres, Message number, Packet number, Acknowledgment, Control Information
Parts of header
31
Software that ensures error-free, reliable and efficient communication between hosts
Communication Protocols
32