Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Theory Of Data Base MGT SYS > Test 1 > Flashcards

Test 1 Flashcards

1
Q

Traditional applications?

A

Numeric and textual databases

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

Recent applications?

A

Multimedia
GIS
Biological
Data warehouse
Mobile
Real time

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

Social Networks started capturing a lot of information about people and about communications among people-posts, tweets, photos, videos in systems such as:

A
  • Facebook
  • Twitter
  • Linked-In
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Some part of the real world about which data is stored in a database. For example, student grades and transcripts at a university.

A

Mini-world

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

A database is a coherent collection of data with some inherent meaning . A random assortment of data cannot correctly be referred to as a database

A

Logically coherent

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

A database is designed, built, and populated with data for a specific purpose. It has an intended group of users and some preconceived applications in which these users are interested.

A

Designed with a purpose

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

What is a database?

A

Mini-world
Logically coherent
Designed with a purpose

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

A collection of related data

A

Database

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

Known facts that can be recorded and have an implicit meaning

A

Data

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

A software package/ system to facilitate the creation and maintenance of a computerized database.

A

Database management system (DBMS)

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

The DBMS software together with the data itself. Sometimes, the applications are also included

A

Database system

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

Impact of databases and database technology

A

Businesses,
service industries,
education,
personalized application,
social networks,
environmental/scientific application,
medicine

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

Typical DBMS functionality

A

Define
Construct
Manipulating
Processing & sharing

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

What does manipulating a database intel?

A

Retrieval

Modification

Accessing the database through web application

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

Application interact with a database by generating:

A

Queries
Transactions

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

Access different parts of data and formulate the result of a request

A

Queries

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

May read some data and “update” certain values or generate new data and store that in the database

A

Transactions

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

Applications must not allow __________ users to access data

A

Unauthorized

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

Must keep up with changing user requirements against the database

A

Application

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

DBMS may additionally provide?

A

Protection/security measures to prevent unauthorized access

“Active ” processing to take internal action on data

Prsentation/visualization of data

Maintenance of the database

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

Maintenance of the database and associated programs over the lifetime of the database application

A

Called Database, software, and system maintenance

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

A DBMS _________ stores the description of a particular database.

The description is called:

A

Catalog
Metadata

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

Insulation between programs and data are called:

A

Program-data independence

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

Allows changing data structures and storage organization without having to change the DBMS access programs

A

Insulation between programs and data

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

Some newer systems such as a few __________ systems need no meta- data: they store the data definition within its structure making it self describing

A

NOSQL

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

is used to hide storage details and present the users with a conceptual view of the database.

A

A data model

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

refer to the data model constructs rather than data storage details

A

Programs

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

Each user may see a different view of the database, which describes _______ the data of interest to that user .

A

only

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

Allowing a set of _________________ to retrieve from and to update the database .

A

concurrent users

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

within the DBMS guarantees that each transaction is correctly executed or aborted

A

Concurrency control

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

ensures each completed transaction has its effect permanently recorded in the database

A

Recovery subsystem

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

is a major part of database applications. This allows hundreds of concurrent transactions to execute per second .

A

OLTP (Online Transaction Processing)

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

Users may be divided into:

A

Called: actors in the scene
Those who control the database, who develop/maintain database application

Called: workers behind the scene
Those who develop the DBMS software, related tools, and computer systems operators

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

Actors on the scene include

A

Database administrators
Database designers

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

•Responsible for authorizing access to the database, for coordinating and monitoring its use, acquiring software and hardware resources , controlling its use and monitoring efficiency of operations.

•Responsible to define the content, the structure, the constraints, and functions or transactions against the database. They must communicate with the end-users and understand their needs.

A

Database administrators

Database designers

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

Actors on the scene include:

A

End-users

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

They use the data for queries, reports and some of them update the database content.

A

End-users:

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

End-users can be categorized into:

  1. access database occasionally when needed
  2. they make up a large section of the end -user population .
A
  1. Casual
  2. Naïve or Parametric
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

These include business analysts, scientists, engineers, others thoroughly familiar with the system capabilities. Many use tools in the form of software packages that work closely with the stored database.

A

Sophisticated

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

Mostly maintain personal databases using ready-to-use packaged applications. An example is the user of a tax program that creates its own internal database. Another example is a user that maintains a database of personal photos and videos.

A

Stand-alone

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

This category currently accounts for a very large proportion of the IT work force.

A

System Analysts and Application Developers

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

They understand the user requirements of naïve and sophisticated users and design applications including canned transactions to meet those requirements.

A

System Analysts

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

Implement the specifications developed by analysts and test and debug them before deployment .

A

Application Programmers

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

There is an increasing need for such people who can analyze vast amounts of business data and real- time data (“Big Data”) for better decision making related to planning , advertising , marketing etc.

A

Business Analysts

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

Design and implement DBMS packages in the form of modules and interfaces and test and debug them. The DBMS must interface with applications, language compilers, operating system components, etc.

A

System Designers and Implementors

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

Design and implement software systems called tools for modeling and designing databases, performance monitoring, prototyping, test data generation, user interface creation, simulation etc. that facilitate building of applications and allow using database effectively.

A

Tool Developers

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

They manage the actual running and maintenance of the database system hardware and software environment

A

Operators and Maintenance Personnel

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

Advantages of using the database approach:

A

Controlling redundancy in data storage and in development and maintenance efforts.

Restricting unauthorized access to data. Only the DBA staff uses privileged commands and facilities.

Providing persistent storage for program Objects

Providing Storage Structures (e.g. indexes ) for efficient Query Processing

Providing optimization of queries for efficient processing.

Providing backup and recovery services .

Providing multiple interfaces to different classes of users .

Representing complex relationships among data .

Enforcing integrity constraints on the database .

Drawing inferences and actions from the stored data using deductive and active rules and triggers .

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

This is very crucial for the success of database applications in large organizations. _________ refer to data item names , display formats , screens , report structures , meta-data (description of data), Web page layouts , etc.

A

Standards

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

Implications of using the database approach:

A

Potential for enforcing standards

Reduced application development time

Flexibility to change data structure

Availability of current information

Economies of scale

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

When not to use a DBMS

A

Main inhibitors (costs) of using a DBMS

When a DBMS may be unnecessary

When a DBMS may be infeasible

When no DBMS may suffice

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

A set of concepts to describe the structure of a database, the operations for manipulating these structures, and certain constraints that the database should obey.

A

Data model

53
Q

__________ are used to define the database structure.

__________specify some restrictions on valid data; these must be enforced at all times

A

Constructs

Constraints

54
Q

Data Model operations are used for specifying database _________ and ________ by referring to the constructs of the data model.

A

retrievals

updates

55
Q

Operations on the data model may include __________________ and _________________

A

basic model operations

user-defined operations

56
Q

Categories of data models

A

Conceptual
Physical
Implementation
Self describing

57
Q

Provide concepts that are close to the way many users perceive data:

Provide concepts that describe details of how data is stored in the computer. These are usually specified in an ad-hoc manner through DBMS design and administration manuals:

Provide concepts that fall between the above two, used by many commercial DBMS implementations (e.g. relational data models used in many commercial systems ):

Combine the description of data with the data values. Examples include XML, key-value stores and some NOSQL systems:

A

Conceptual
Physical
Implementation
Self describing

58
Q

The description of a database. Includes descriptions of the database structure, data types, and the constraints on the database .

An illustrative display of ( most aspects of ) a database schema.

A component of the schema or an object within the schema , e.g. , STUDENT , COURSE .

The actual data stored in a database at a particular moment in time. This includes the collection of all the data in the database. Also called database instance (or occurrence or snapshot).

A

Database schema
Schema Diagram
Schema Construct
Database State

59
Q

Refers to the content of a database at a moment in time .

Refers to the database state when it is initially loaded into the system .

A state that satisfies the structure and constraints of the database .

A

Database State

Initial Database State

Valid State

60
Q

Changes very infrequently:

Changes every time the database is updates:

A

Database schema

Database state

61
Q

Schema is also called:

State is also called:

A

Intension

Extension

62
Q

Three schema architecture defines at three levels:

A

Internal
Conceptual
External

63
Q

level to describe physical storage structures and access paths ( e.g indexes):

level to describe the structure and constraints for the whole database for a community of users:

level to describe the various user views:

A

Internal schema
Conceptual schema
External schemas

64
Q

The capacity to change the conceptual schema without having to change the external schemas and their associated application programs:

The capacity to change the internal schema without having to change the conceptual schema:

A

Logical Data Independence
Physical Data Independence

65
Q

When a schema at a lower level is changed, only the ___________ between this schema and higher level schemas need to be changed in a DBMS that fully supports data independence .

The higher-level schemas themselves are _____________.

A

mappings

unchanged

66
Q

Used by the DBA and database designers to specify the conceptual schema of a database . In many DBMSs, is also used to define internal and external schemas (views ) .

Used to specify database retrievals and updates commands (data sublanguage ) can be embedded in a general -purpose programming languages. A library of functions can also be provided to access the DBMS from a programming language Alternatively, stand-alone commands can be applied directly (called a query language ).

A

Data Definition Language (DDL)

Data Manipulation language (DML)

67
Q

Types of DML:

A

High level/ non procedural language

Low level/ procedural language

68
Q

For example, the SQL relational language Are “set”-oriented and specify what data to retrieve rather than how to retrieve it. Also called declarative languages:

Retrieve data one record -at -a-time ; Constructs such as looping are needed to retrieve multiple records , along with positioning pointers:

A

High Level or Non- procedural Language

Low Level or Procedural Language

69
Q

Programmer interfaces for embedding DML in a programming languages:

A

•Embedded Approach
•Procedure Call Approach
•Database Programming Language Approach
•Scripting Languages

70
Q

e.g embedded SQL (for CC++, etc.), SQLJ (for Java )

e.g. JDBC for Java, ODBC (Open Databse Connectivity) for other programming languages as API’s (application programming interfaces)

e.g. ORACLE has PL/SQL, a programming language based on SQL; language incorporates SQL and its data types as integral components

PHP (client-side scripting) and Python (server-side scripting) are used to write database programs.

A

•Embedded Approach
•Procedure Call Approach
•Database Programming Language Approach
•Scripting Languages

71
Q

User friendly DBMS interfaces:

A

Menu based
Forms based
Graphic based
Natural languages

72
Q

is accessed by DBMS software and users/DBA:

is accessed by users /DBA only:

A

Active data dictionary

Passive data dictionary

73
Q

Combines everything into single system including DBMS software , hardware , application programs , and user interface processing software.

A

Centralized DBMS

74
Q

Specialized servers with what specialized functions?

A

Print server
File server
DBMS server
Web server
Email server

75
Q

Client and server must install appropriate client module and server module software for ODBC or JDBC

A client program may connect to several DBMSs , sometimes called the data sources.

In general , data sources can be files or other non-DBMS software that manages data.

A

Two tier client server architecture

76
Q

Common for web applications

Intermediate later called application sever or web server

Can enhance security

A

Three tier client-server architechure

77
Q

Classification of DBMS

A

Legacy
Currently used
Recent technologies
NOSQL systems

78
Q

Network, hierarchical:

Relational , Object -oriented , Object relational:

Key - value storage systems:

document based , column - based, graph-based and key -value based. Native XML DBMSS:

A

Legacy
Currently Used
Recent Technologies
NOSQL systems

79
Q

Variations of distributed DBMS/DDBMS

A

Homogeneous DDBMS
Heterogenous DDBMS
Federated or multi-database systems
Distributed database systems

80
Q

Cost considerations for DBMS?

A

Cost range
Free relational DBMS
Commercial DBMS
Different licensing options
Type of access paths
General purpose vs special purpose

81
Q

_________ is a basic concept for the ER model . Are specific things or objects in the mini- world that are represented in the database .

____________ are properties used to describe an entity.

A specific entity will have a value for each of its:

Each attribute has a ________ associated with it - e.g. integer , string , date , enumerated type , ..

A

Entity

Attributes

attributes

value set

82
Q

Types of attributes

Each entity has a single atomic value for the attribute. For example, or Sex:

The attribute may be composed of several components. For example: Address(Apt#, House#, Street, City, State, ZipCode, Country), or Name(FirstName, MiddleName, LastName):

An entity may have multiple values for that attribute. For example, Color of a CAR or PreviousDegrees of a STUDENT Denoted as Coloror PreviousDegrees:

A

Simple

Composite

Multi-valued

83
Q

In general , _____________ and _____________attributes may be nested arbitrarily to any number of levels , although this is rare.

A

composite and multi -valued

84
Q

Entities with the same basic attributes are ________ into an entity type . For example , the entity type EMPLOYEE and PROJECT .

An attribute of an entity type for which each entity must have a unique value is called a _______________ of the entity type . For example , SSN of EMPLOYEE .

A

Grouped

key attribute

85
Q

A key attribute may be ____________.

An _______ type may have more than one key.

Each key is ___________ (Note: this is different from the relational schema where only one is)

A

composite

entity

underlined

86
Q

Each entity type will have a collection of entities stored in the database. This called the ___________ or sometimes _____________

Entity set is the current _______ of the entities of that type that are stored in the database

A

entity set

entity collection

state.

87
Q

A ____________ specifies the set of values associated with an attribute

A

value set

88
Q

A ____________ relates two or more distinct entities with a specific meaning .

Relationships of the same type are grouped or typed into a ________________.

The degree of a relationship type is the number of participating _________. Both MANAGES and WORKS ON are binary relationships.

A

relationship

relationship type

entity types

89
Q

_______________: the schema description of a relationship. Identifies the relationship name and the participating entity types. Also identifies certain relationship constraints

_______________: The current set of relationship instances represented in the database. The current state of a relationship type

A

Relationship Type

Relationship Set

90
Q

A relationship type between the same participating entity type in ____________.

Also called a _____________ relationship type.

A

distinct roles

self-referencing

91
Q

The relational Model of Data is based on the concept of a:

A

Relation

92
Q

is a mathematical concept based on the ideas of sets:

A

Relation

93
Q
  1. Informally , a relation looks like a _________ of values .
  2. A relation typically contains a:
  3. The data elements in each row represent certain facts that correspond to a real-world:
  4. In the formal model, rows are called:
  5. Each _________ has a header that gives an indication of the meaning of the data items in that column
  6. In the formal model, the column header is called an:
A
  1. table
  2. set of rows
  3. world entity or relationship
  4. tuples
  5. column
  6. attribute
94
Q

Each row has a value of a data item (or set of items) that uniquely identifies that row in the table called the:

A

key

95
Q

Sometimes row-ids or sequential numbers are assigned as keys to identify the rows in a table called:

A

artificial key or surrogate key

96
Q

The description of a relation is called:

A

Schema

97
Q

Each attribute has a ________ or a set of valid values.

A

Domain

98
Q

A ________ is an ordered set of values (enclosed in angled brackets ‘<…>’)

A

Tuple

99
Q

A relation is a set of __________(rows)

A

Tuples

100
Q

A ________ has a logical definition.

A

Domain

101
Q

The _______________ is a subset of the Cartesian product of the domains of its attributes

A

relation state

102
Q

The tuples are not considered to be _________, even though they appear to be in the tabular form .

A

ordered

103
Q

Values in a tuple

All values are considered ________ (indivisible).

Each value in a tuple must be from the __________ of the attribute for that column

A special ______ value is used to represent values that are unknown or not available or inapplicable in certain tuples .

A

atomic

domain

null

104
Q
  1. These are based on the data model itself.
  2. They are expressed in the schema by using the facilities provided by the model.
  3. These are beyond the expressive power of the model and must be specified and enforced by the application programs
A
  1. Inherent or Implicit Constraints
  2. Schema-based or Explicit Constraints
  3. Application based or semantic constraints
105
Q

Constraints are ___________ that must hold on ___ valid relation states .

A

conditions

all

106
Q

There are three main types of constraints that can be expressed in the relational model:

A

Key constraints

Entity integrity constraints

Referential integrity constraints

107
Q

Another schema-based constraint is the ___________ constraint.

A

domain

108
Q

Domain constraint means every value in a tuple must be from the domain of its ____________ (or it could be null, if allowed for that attribute)

A

attribute

109
Q

A set of attributes with the following condition:

No two tuples in any valid relation state will have the same value.

This condition must hold in any valid state.

A

Superkey

110
Q

A minimal superkey.

A

Key

111
Q

A _________ is a _________ but not vice versa.

A

Key
Superkey

112
Q

If a relation has several ________________, one is chosen arbitrarily to be the primary key.

A

candidate keys

113
Q

A _______________ is a set of relation states a state of and such that the relation states satisfy the integrity constraints specified.

A relational database state is sometimes called a relational database:

We will not use the term _________ since it also applies to single tuples .

A database state that does not meet the constraints is an ________ state

A

relational database state

snapshot or instance

instance

invalid

114
Q

Each _________ will have many tuples in its current relation state.

The ___________________ is a union of all the individual relation states

A

relation

relational database state

115
Q

The primary key attributes of each relation schema cannot have null values in any tuple:

A

Entity integrity

116
Q

In referential integrity

constraints involve _____ relations.

Used to specify a ______________ among tuples in two relations.

The two relations being:

A

Two

Relationship

Referencing relation

Referenced relation

117
Q

Several update operations may have to be _________ together.

Updates may __________ to cause other updates automatically . This may be necessary to maintain integrity constraints.

A

grouped

propagate

118
Q

In case of integrity violation, several actions can be taken:

A

Cancel the operation that causes the violation (RESTRICT or REJECT option)

Perform the operation but inform the user of the violation

Trigger additional updates so the violation is corrected ( CASCADE option, SET NULL option )

Execute a user -specified error- correction routine

119
Q

INSERT may violate any of the constraints:

A

Domain constraint

Key constraint

Referential integrity

Entity integrity

120
Q

one of the attribute values provided for the new tuple is not of the specified attribute domain:

if the value of a key attribute in the new tuple already exists in another tuple in the relation:

if a foreign key value in the new tuple references a primary key value that does not exist in the referenced relation:

if the primary key value is null in the new tuple:

A

Domain constraint

Key constraint

Referential integrity

Entity integrity

121
Q

DELETE may violate only referential integrity:

A

If the primary key value of the tuple being deleted is referenced from other tuples in the database

122
Q

How can a DELETE violation be remedied?

A

RESTRICT option
CASCADE option
SET NULL option

123
Q

__________ option: reject the deletion

__________ option: propagate the new primary key value into the foreign keys of the referencing tuples

__________ option: set the foreign keys of the referencing tuples to NULL

A

RESTRICT

CASCADE

SET NULL

124
Q

UPDATE may violate domain constraint and ___________ constraint on an attribute being modified

A

NOT NULL

125
Q

UPDATE what may cause a violation:

A

Updating the primary key

Updating a foreign key

Updating an ordinary attribute

126
Q

Goals of mapping:

A

Preserve all information

Maintain the constraints to the extent possible

Minimize null values

127
Q

ER-to-Relational mapping algorithm steps:

A

Step 1: mapping or regular entity types
Step 2: mapping of weak entity types
Step 3: mapping of binary 1:1
Step 4: mapping or binary 1:N
Step 5: mapping or binary M:N
Step 6: mapping of multivalued attributes
Step 7: mapping of N-ary relationship types

128
Q

Three possible approaches of ER-to-relational mapping algorithm

A

Foreign key approach

Merged relation option

Cross-reference or relationship relation option

129
Q

Choose one of the relations-say S-and include a foreign key in S the primary key of T. It is better to choose an entity type with total participation in R in the role of S:

An alternate mapping of a 1:1 relationship type is possible by merging the two entity types and the relationship into a single relation. This may be appropriate when both participations are total:

The third alternative is to set up a third relation R for the purpose of cross referencing the primary keys of the two relations S and T representing the entity types:

A

Foreign Key (2 relations) approach:

Merged relation (1 relation ) option:

Cross- reference or relationship relation (3 relations ) option :

Theory Of Data Base MGT SYS (1 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions