Shared Flashcard Set

Details

Quiz 1
quiz 1 vocab
82
Computer Science
Undergraduate 3
05/29/2014

Additional Computer Science Flashcards

 


 

Cards

Term
Traditional database applications
Definition
Store textual or numeric information
Term
Multimedia databases
Definition
Store images, audio clips, and video streams digitally
Term
Geographic information systems (GIS)
Definition
Store and analyze maps, weather data, and satellite images
Term
Data warehouses and online analytical processing (OLAP) systems
Definition
Extract and analyze useful business information from very large databases , Support decision making
Term
Real-time and active database technology
Definition
Control industrial and manufacturing processes
Term
Database
Definition
  • Collection of related data
  • Represents some aspect of the real world
  • Built for a specific purpose
 
Term
Miniworld
Definition
  • also called universe of discourse (UoD)
  • the part of the real world we need to represent in our database
Term

Database management system (DBMS) 

 
Definition
  • Software you need to do stuff with your data
  • Collection of programs 
  • Enables users to create and maintain a database
 
Term

Defining a database 

 
Definition

Specify the data types, structures, and constraints of the data to be stored

 
Term

Meta-data

 
Definition
  • Database definition or descriptive information 
  • Stored by the DBMS in the form of a database catalog or dictionary
Term
Manipulating a database
 
Definition
  • Query and update the database miniworld 
  • Generate reports
Term

Sharing a database 

 
Definition

Allow multiple users and programs to access the database simultaneously

 
Term

Application program 

 
Definition

Accesses database by sending queries to DBMS

 
Term

Query 

 
Definition

Causes some data to be retrieved

 
Term

Transaction 

 
Definition
  • When a user views a database
  • May cause some data to be read and some data to be written into the database
Term
Types of protection
Definition
  • System - protect where the data is stored
  • Security - user authorization
Term

Maintain the database system 

 
Definition

Allow the system to evolve as requirements change over time

 
Term
Phases for designing a database
Definition
  • Requirements specification and analysis
  • Conceptual design
  • Logical design 
  • Physical design
Term

Conceptual design

 
Definition
  • Independent of the database system
  • Graphical and user friendly
  • How do the pieces of data fit together
Term

Logical design 

 
Definition

Convert the conceptual design to a format that can be directly implemented in the database system

 
Term

Physical design

 
Definition
  • How do I want to organize this on the disc
  • What will be in separate files (some tables may be split into separate files)
Term
Limitations of file Processing
Definition
  • Each user must define and implement the files needed for a specific software application 
  • Only used by one user at a time
  • No meta-data
  • Limited security/authorization
Term

Program-data independence

 
Definition

Structure of data files is stored in DBMS catalog separately from access programs

 
Term

Program-operation independence

 
Definition
  • Interface includes operation name and data types of its arguments 
  • Implementation can be changed without affecting the interface
Term

Data abstraction

 
Definition

Allows program-data independence and program-operation independence

 
Term

Conceptual representation of data

 
Definition
Does not include details of how data is stored or how operations are implemented
Term

Data model 

 
Definition

Type of data abstraction used to provide conceptual representation

 
Term
View
Definition
  • Subset of the database 
  • Contains virtual data derived (i.e. computed) from the database files but is not explicitly stored
Term

Multiuser DBMS 

 
Definition
  • Users have a variety of distinct applications
  • Must provide facilities for defining multiple views
Term

Concurrency control software 

 
Definition
Ensure that several users trying to update the same data do so in a controlled manner , so that the updates are correct
Term

Online transaction processing (OLTP) application

 
Definition
  • Very fast
  • Involves a small number of records
Term
Database administrators (DBA)responsible for...
Definition
  • Authorizing access to the database
  • Coordinating and monitoring its use
  • Acquiring software and hardware resources
Term
Database designers are responsible for
Definition
  • Identifying the data to be stored 
  • Choosing appropriate structures to represent and store this data
Term

System analysts

 
Definition

Determine requirements of end users

 
Term

Application programmers 

 
Definition

Implement the specifications as programs

 
Term

Denormalization

 
Definition

Sometimes necessary to use controlled redundancy to improve the performance of queries

 
Term

Data normalization 

 
Definition
eliminating data redundancy
Term

Restricting unauthorized access

 
Definition
  • Security and authorization subsystem
  • Privileged software
Term

Referential integrity constraint 

 
Definition

Entry must be related to at least one other entry

 
Term

Key or uniqueness constraint

 
Definition
There must be at least one attribute that is unique to each entry of that type
Term

Business rules

 
Definition
Constraints that limit data possibilities
Term

Data abstraction 

 
Definition
Suppression of details of data organization and storage, end uder doesn't need to know how the data is stored
Term

Data model

 
Definition
  • Collection of concepts that describe the structure of a database
  • Provides means to achieve data abstraction
  • Does not contain actual data
  • Includes constraints
Term

Basic operations 

 
Definition

Specify retrievals and updates on the database

 
Term

Dynamic aspect or behavior of a database application

 
Definition

Allows the database designer to specify a set of valid operations allowed on database objects

 
Term

High-level or conceptual data models 

 
Definition
  • Close to the way many users perceive data
  • Abstract – good to explain to low-tech people
  • Independent of DBMS
  • Important for designing a database
Term

Low-level or physical data models 

 
Definition
Describe the details of how data is physically stored on computer storage media
Term

Representational data models

 
Definition
  • Easily understood by end users 
  • Also similar to how data organized in computer storage
  • Defined by DBMS
  • Has tables and columns
  • Important for writing queries
 
Term
Entity
Definition

Represents a real-world object or concept 

 
Term

Attribute

 
Definition
  • Represents some property of interest 
  • Further describes an entity
Term
Relationship
Definition
Represents an association among the entities
Term

Entity-Relationship model

 
Definition

High level, Graphically describes data

 
Term

Relational data model

 
Definition

Used most frequently in traditional commercial DBMSs

 
Term

Object data model 

 
Definition

New family of higher-level implementation data models 

 
Term

Physical data models 

 
Definition

Describe how data is stored as files in the computer 

 
Term

Access path 

 
Definition

Structure that makes the search for particular database records efficient

 
Term

Index 

 
Definition
  • Example of an access path 
  • Allows direct access to data using an index term or a keyword
Term

Database schema

 
Definition

Description of a database

 
Term

Schema diagram

 
Definition

Displays selected aspects of schema

 
Term

Schema construct

 
Definition

Each object in the schema

 
Term
Database state or snaps
Definition

Data in database at a particular moment in time

 
Term

Internal level 

 
Definition

Describes physical storage structure of the database

 
Term

Conceptual level

 
Definition

Describes structure of the whole database for a community of users

 
Term
External or view level
Definition

Describes part of the database that a particular user group is interested in

 
Term
Logical Data Independence
Definition
Changes to the conceptual schema don't effect the external view
Term
Physical Data independence
Definition
Changes to the internal schem don't effect the conceptual schema or ecternal view
Term

Centralized DBMSs Architecture

 
Definition

All DBMS functionality, application program execution, and user interface processing carried out on one machine

 
Term
Basic Client/Server Architectures
Definition
  • Servers with specific functionalities
  • Client machines 
    • Appropriate interfaces to utilize these servers
    • Local processing power to run local application
Term

Server handles

 
Definition

Query and transaction functionality related to SQL processing 

 
Term

Client handles

 
Definition

User interface programs and application programs

 
Term

Open Database Connectivity (ODBC) 

 
Definition
  • Provides application programming interface (API)
  • Allows client-side programs to call the DBMS
    • Both client and server machines must have the necessary software installed
Term

JDBC

 
Definition

Allows Java client programs to access one or more DBMSs through a standard interface

 
Term
Classification of Database Management Systems
Definition
  • Data model
    • Relational
    • Object
    • Hierarchical and network (legacy)
    • Native XML DBMS
  • Number of users
    • Single-user
    • Multiuser – most databases are multiuser
  • Number of sites
    • Centralized
    • Distributed
      • Homogeneous
      • Heterogeneous
  • Cost
    • Open source
    • Different types of licensing
Term

Requirements collection and analysis

 
Definition
  • Database designers interview prospective database users to understand and document data requirements
  • Result: data requirements
    • Functional requirements of the application
Term

Value sets (or domain of values)

 
Definition

Specifies set of values that may be assigned to that attribute for each individual entity

 

Term

Degree of a relationship type 

 
Definition

Number of participating entity types EX: Binary, ternary

 
Term
Role names
Definition

Role name signifies role that a participating entity plays in each relationship instance

 
Term

Recursive relationships

 
Definition
  • Same entity type participates more than once in a relationship type in different roles
  • Must specify role name
Term

Identifying relationship

 
Definition

Relates a weak entity type to its owner 

 
Term
Weak Entity Types
Definition

Do not have key attributes of their own

 
Term
Proper Naming of Schema Constructs
Definition
  • Choose names that convey meanings attached to different constructs in schema
  • Nouns give rise to entity type names
  • Verbs indicate names of relationship types
  • Choose binary relationship names to make ER diagram readable from left to right and from top to bottom
Term
If only binay relations are allowed...
Definition
  • Ternary relationship must be represented as a weak entity type
    • No partial key and three identifying relationships
  • Or introduce a surrogate Key
Supporting users have an ad free experience!