Skip to main content

Database/DBMS Interview Questions And Answers - Part XVI.




68) What Are The Lossless Inference Rules For Functional Dependencies (FD's) Or State The Armstrong's Axioms? 

Answer: Inference rules also known as Armstrong's Axioms are published by Armstrong. These properties are as given below:

1. Reflexivity Property: X -> Y is true if Y is subset of X.

2. Augmentation Property: If X -> Y is true, then  XZ -> YZ is also true.

3. Transitivity Property: If X -> Y and Y -> Z then X -> Z is implied.

4. Union Property: If X -> Y and X -> Z are true, then X -> YZ is also true. This property indicates that if right hand side of FD contains many attributes then FD exists for each of them.

5. Decomposition Property: If X -> Y is implied and Z is subset of Y, then X -> Z is implied. This property is the reverse of union property.

6. PseudoTransitivity Property: If X -> Y and WY -> Z are given, then XW -> Z is true.


69) What Is Domain-Key Normal Form (DKNF)?

Answer: A relation schema is said to be in DKNF if all constraints and dependencies that should hold on the valid relation states can be enforced simply by enforcing the domain constraints and key constraints on the relation.

The idea is to specify (theoretically, at least) the "Ultimate Normal Form" that takes into account all possible types of dependencies and constraints.

For a relation in DKNF, it becomes very straightforward to enforce all database constraints by simply checking that each attribute value in a tuple is of the appropriate domain and that every key constraint is enforced.  The practical utility of DKNF is limited 


70) Define Transaction? Explain Different States Of Transaction? 

Answer: A transaction is an action, or series of actions, carried out by a single user or application program, which reads or updates the contents of the database.

Basically it's a discrete unit of work that must be completely processed or not processed at all. Example: Transferring funds from a one account to another. Because failures occur, transactions are broken up into states to handle various situations.

Active (The Initial State), the transaction stays in this state while it is executing. A transaction is terminated only if it has either been committed or aborted.

Partially committed, after the final statement has been executed. At this point failure is still possible since changes may have been only done in main memory, a hardware failure could still occur.

Failed, after the discovery that normal execution can no longer proceed. Once a transaction cannot be completed, any changes that it made must be undone by rolling it back.

Aborted, after the transaction has been rolled back and the database restored to its state prior to the start of the transaction. The DBMS could either
  • Restart the transaction – only if no internal logical error.
  • Kill the transaction.
A transaction may only be restarted as a result of some hardware or software error, and a restarted transaction is considered a new transaction.

Committed, after successful completion. Once committed, the transaction can no longer be undone by aborting it. Its effect could be undone only by a compensating transaction.



ALSO CHECK THE BELOW FAQ's:

71) Describe The ACID Properties Of A Transaction?
72) What Is Schedule & What Is The Importance Of Schedule?
73) What Do You Mean By Serializability In Transaction Processing?
74) What Are The Two Methods That Guarantee Serializability?
75) What Is Locking? What Are The Types Of Locking?


76) Discuss Two Phase Locking (2PL) Protocol?
77) What Is Meant By Deadlock In DBMS?
78) What Are The Three Techniques For Handling Deadlocks?
79) How You Can Identify, Prevent & Resolve A Deadlock?
80) What Is Timestamping? Between Timestamping & Locking Which Is A Better Concurrency Control Technique?

... Return To DBMS FAQ's Main Page.

... Return To HR Interview Questions With Answers Main Page.

Comments

Popular posts from this blog

Tell Me Something About Yourself - Interview Answers.

Try to introduce some of your most important employment-oriented skills as well as your education and accomplishments to the interviewer. Answer to this question is very important because it positions you for the rest of the interview . That's why this statement is often called the "Positioning Statement". One should take the opportunity to show his/her communication skills by speaking clearly and concisely in an organized manner. Since there is no right or wrong answer for this question hence it is important to appear friendly. YOUR ANSWERS CAN BE: 1) I am a person with strong interpersonal skills and have the ability to get along well with people . I enjoy challenges and looking for creative solutions to problems. 2) Besides the details given in my resume, I believe in character values, vision and action. I am quick in learning from mistakes. I am confident that the various tests that you have conducted will corroborate my competencies apti

HR Interview Questions With Simple Answers - Top 30.

Here are some very important HR questions which are often asked during Interviews and I believe these answers can really help you to get through....... Click on them to view the answer: 1) Tell Me Something About Yourself ? 2) What Are Your Strengths? 3) What Are Your Weaknesses? 4) How Do You Handle Pressure / Can You Work Well Under Pressure? 5) What Are Your Short Term Goals? 6) What Are Your Long Term Goals? 7) Where Do You See After 5 Years? 8) Why Should We Hire You? 9) What Is Your Salary Expectation? 10) Why Do You Want To Leave Your Current Job? 11) Do You Prefer To Work Alone Or As A Team Player? 12) What Made You Choose Your Major / Stream? 13) Why Didn’t You Pursue A Career In Your Major / Stream? 14) Why Do You Want To Work For Us? 15) Are You Willing To Travel? 16) Are You Willing To Take Risks? 17) What Do You Know About This Company? 18) What Do You Seek From A Job? 19) How Do You Evaluate Success? 20) During Your Performance Rev

Sample Cover Letter / Job Application.

To The General Manager (HR) [ Name and Designation (Bold Words)] Infosys Limited Delhi – 110001 Uttam Agrawal Gandhi Chowk, Bhartee Street [ Name Bhawanipatna, Kalahandi Contact Address Orissa – 766001 Telephone No.] Ph. no - +91-9438170446 [Sub: Application for the position of ___________ in your esteemed organization.] Respected Sir, (Always use ‘Respected’) With reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ___________ . I would like to place myself as a strong contender before you. OR This has reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ____________. In the said connection I take this opportunity to apply for the said position as a strong contender. /*This is the Introduction i.e the first paragraph of your application/* ( Now the Second Paragraph is the Self Introduction) Try to start the second paragraph with the below mentioned lines: - I have the p