• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 4 out of 47 pages
Exam (elaborations)

Cs6400 Actual Exam Solved Questions Complete Study Guide

Document preview thumbnail
Preview 4 out of 47 pages

CS6400 ACTUAL EXAM SOLVED QUESTIONS COMPLETE STUDY GUIDE

Content preview

CS6400 ACTUAL EXAM SOLVED
QUESTIONS COMPLETE STUDY GUIDE

●● implementation (or physical storage) level
Answer: how the tuples in a base relation are stored and updated


●● bottom-up design methodology
Answer: (also called design by synthesis) considers the basic
relationships among individual attributes as the starting point and uses
those to construct relation schemas


●● top-down design methodology
Answer: (also called design by analysis) starts with a number of
groupings of attributes into relations that exist together naturally


●● measures to determine the quality of relation schema design
Answer: ■ Making sure that the semantics of the attributes is clear in the
schema
■ Reducing the redundant information in tuples
■ Reducing the NULL values in tuples
■ Disallowing the possibility of generating spurious tuples


●● semantics of a relation

,Answer: refers to its meaning resulting from the interpretation of
attribute values in a tuple


●● update anomalies
Answer: can be classified into insertion anomalies, deletion anomalies,
and modification anomalies


●● Insertion Anomalies
Answer: occur when users attempt to store an attribute value in the
system but they cannot because the value of another unnecessary but
required attribute is not known


●● Deletion Anomalies
Answer: occur when a value for one attribute that users wish to keep is
unexpectedly removed when a value for another attribute is deleted


●● Modification Anomalies
Answer: occur when changes to multiple instances of an entity (rows of
a table) are needed to effect an update to a single value of an attribute


●● Spurious tuples
Answer: Tuples generated by joining two relations on attributes that are
not keys or foreign keys on these relations.

,●● Waste of storage space
Answer: due to NULLs and the difficulty of performing selections,
aggregation operations, and joins due to NULL values


●● A functional dependency (A->B)
Answer: occurs when the attribute A uniquely determines B. A = left-
hand side, B=right-hand-side.
-is a property of the semantics or meaning of the attributes.


●● FD or f.d.
Answer: abbreviation for functional dependency


●● Candidate Key
Answer: An attribute, or combination of attributes, that uniquely
identifies a row in a relation.


●● legal relation states (or legal extensions) of R
Answer: Relation extensions r(R) that satisfy the functional dependency
constraints


●● FD cannot be inferred automatically
Answer: must be defined explicitly by someone who knows the
semantics of the attributes of R.

, ●● diagrammatic notation
Answer: isplaying FDs: Each FD is displayed as a horizontal


●● Normalization of Data
Answer: a process of analyzing the given relation schemas based on
their FDs and primary keys to achieve the desirable properties of (1)
minimizing redundancy and (2) minimizing the insertion, deletion, and
update anomalies


●● Boyce-Codd Normal Form (BCNF)
Answer: A special type of third normal form (3NF) in which every
determinant is a candidate key. A table in BCNF must be in 3NF.


●● normal form test
Answer: is decomposed into smaller relation schemas that contain a
subset of the attributes and meet the test that was otherwise not met by
the original relation.


●● nonadditive join
Answer: or lossless join property, guarantees that the spurious tuple
generation problem does not occur


●● dependency preservation property

Document information

Uploaded on
August 25, 2026
Number of pages
47
Written in
2026/2027
Type
Exam (elaborations)
Contains
Questions & answers
$15.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
TopGradeInsider
4.1
(14)
Sold
219
Followers
1
Items
71912
Last sold
20 hours ago



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions