Matching Pairs Base de Datos Distribuidas P2Online version Las descripciones más largas han sido recortadas para poder ingresarlas en este sistema pero se trato dejar lo más importante de cada descripción. by Mariana Ávila Rivera 1 Specify how to obtain the result using a set of operators and operands into relations. 2 Result of this operation contains all tuples that are in R, but not in S (R - S = {tIti Rand ti S}). 3 This produces a vertical slice of a relation (PA1,.,An(R)=(#[A1,..., An] | AR}) 4 Result of this operation contains tuples that are in R or in S, but not both, duplicates are removed (RÈ S-{t| t Ror t S}) 5 Produces a horizontal subset of the operand relation (sF(R)={tR ard F(A) is true}) 6 Result of RxS is a relation of degree k1+k2 and consists of all(n1*n2)-tuples where each uple is a concatenation of one tuple of R with one tuple of S Selection operation Relational algebra Union Operation Set Difference Cartesian (Cross) Product operation Projection operation 1 Query of the form x1,x2..,xnIF(x1,x2,..,xn) where F is a well-formed formula in which x1,x2..,xn are the free variables QBE is an example is a type of 2 SQL is an example of this relational calculus (at least in its simple form) 3 An interconnected collection of autonomous computers that are capable of exchanging information among themselves 4 Equi-join of two relations R and S over an attribute (or attributes) common to both R and S and projecting out one copy of those attributes 5 Specify the properties that the result should hold. 6 Includes tuples from one or both relations that don't meet the join condition, filling other relation's attributes with NULL. Tuple relational calculus Natural join Outer-Join Computer Network Domain relational calculus Relational Calculus 1 Long delays due to distance traveled, heterogeneity of transmission media and speeds of 150Mbps-10Gbps (OC192 on the backbone) are characteristics of 2 Hosts (nodes, end systems), Switches and Communication link, are: 3 Speeds 10-1000 Mbps, short delays and low noise and limited in geographic scope (usually< 2km) 4 One or more (direct or indirect) links between each pair of nodes and communication always between two nodes are characteristics of 5 Star, Ring and Mesh are part of: 6 Messages are sent over a shared channel and received by all nodes; each checks the address and ignores it if not the recipient — a trait of: Wide area network (WAN Types of networks topologies Broadcast scheme communication. Point-to-point (unicast) scheme communication. Local area network (LAN) Network Components. 1 In this data communication form, a dedicated channel is established between the sender and receiver for the duration of the session 2 Twisted pair, coaxial and microwave are: 3 The amount of information that can be trnsmitted over the channel in a given time unit: 4 Application, transport, Network and Individual networks are part of: 5 This software that ensures error-free, reliable and efficient communication between hosts. 6 In this data communication form, messages are divided into fixed size packets, each of which is routed from the source to the destination Communication protocol Packet switched Circuit switching TCP/IP Protocol. Communication alternatives. Capacity - bandwidth 1 Making decisions about the placement of data and programs across the sites of a computer network as well as possibly designing the network its 2 The quantity of information about how users access data are defines 3 The placement of the distributed DBMS software; and placement of the applications that run on the database determinates: 4 Static and dynamic alternatives are two types of: 5 Level of sharing, pattern behavior and level of knowledge are: 6 Data sharing and data-plus program sharing determines The three orthogonal dimensions of organization in DDBS Pattern behavior The placement of applications The level of sharing in DDBS. The level of knowledge in DDBS Main problem of DDBS design 1 The latter, on the other hand, has unnecessary replication. These are reasons to: 2 Goes from one extreme not fragment to the other extreme fragment to the level individual tuples (horizont. frag) or individual attributes (ver. frag) 3 The relation is either stored at one site or replicated at all/some application sites. The first causes high remote data access volume. 4 These two DDBS design approaches seem very different but share the goal of uniting the system by describing all process interactions 5 This design is presented when the databases already exist at several sites 6 Requirement analysis, View design and Conceptual design are: 7 This design method starts with a general idea of the system and gradually defines specific details of how it will interact Bottom-up design Fragment a DDB Top-down and Bottom-up design Top-down design Fragment a DDB The degree of fragmentation The first part of a framework for top-down design process. 1 Fully replicated; each fragment at each site and partially replicated; each fragment at some of the sites are part of 2 The logical database organization, application locations, access characteristics, and the properties of the computer system at each site are part of: 3 With proper fragmentation, one must choose how to allocate fragments across network sites, selecting among allocation alternatives of 4 A horizontal fragment Ri of relation R consists of all the tuples of R which satisfy a minterm predicate mi 5 Completeness, Reconstruction, and Disjointness are rules during fragmentation that ensure no semantic change, and are called: 6 Relation instances are tables, so the issue is finding ways to divide a table into smaller ones. There are two alternatives: Dividing it horizontally or dividing it vertically. Primary Horizontal Fragmentation Test correctness A replicated alternative Replicated and non-replicated alternatives Information requirements to DDBS 1 It is the partitioning of a relation that results from predicates being defined on another relation 2 It is performed using predicates that are defined on the original relation. 3 Set of simple predicates Pr is complete if accesses to tuples in minterm fragments require equal probability of access for tuples in the same fragment 4 The frequency with which a user application qi accesses data. 5 Splitting and grouping are two approaches of: 6 The number of tuples of the relation that would be accessed by a user query which is specified according to a given minterm predicate mi. Minterm selectivities Access frequencies Derived Horizontal Fragmentation (DHF) Primary Horizontal Fragmentation (PHF) Completeness of Simple Predicates Vertical Fragmentation.
