Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [relational-theory]

On this site this tag applies to questions about Relational Model theory. The Relational Model for database management is an approach to managing data using a structure and language consistent with first-order predicate logic. In the Relational Model of a database, all data is represented in terms of tuples, grouped into relations. A database organized in terms of the Relational Model is a relational database.

8
votes
2answers
639 views

Is a table without a primary key normalized?

In a lecture, my lecturer showed us a table without a primary key. Upon questioning, he said that in 3NF when you remove transitive dependencies it's ok to then have a table without a primary key. ...
4
votes
2answers
110 views

Is saving disk space still considered an advantage of normalization?

I have read a while back that one of the advantages of normalization is to save disk space (since normalization minimizes redundancy), but is saving disk space still considered an advantage of ...
2
votes
0answers
38 views

How To Query Databases in Subject-Predicate Format?

I have csv data in this format: id fieldname fieldvalue -- --------- ---------- 1 fieldA A1 1 fieldB B1 2 fieldA A2 2 fieldA B2 If I upload this to MySQL, how can I ...
0
votes
0answers
44 views

Database Design - multiple table for different types of transactions

Considering a trading system as an example. Would it make sense to have two different tables for credit transactions and asset transactions? creditTrans : table id userId transType status amount ...
2
votes
1answer
60 views

What is the meaning of “minimal key”?

In the definition, it says minimal key is a minimal set of attributes needed to identify the table. Does the "minimal" part mean "minimal number of attributes" or "cannot be eliminated"? For example: ...
2
votes
0answers
35 views

How to write group by and having in a relational algebra interpreter?

I am practising writing relational algebra (RA) expressions in RA interpreter from Duke, but I can't figure out how to represent group by or having (from SQL). I have this expression, but I need to ...
4
votes
0answers
65 views

Can the Chase test algorithm only modify attributes on the right side of a functional dependency?

I'm attempting to apply the Chase Algorithm to determine if a decomposition is a lossless join decomposition. Functional Dependencies = {A → C, B → D, C → D, DE → C, CE → A} Here is my initial ...
2
votes
1answer
140 views

BCNF decomposition does not prevent insert anomaly?

I am in the process of designing a schema for a simple polling app and have tried to normalize it with the decomposition algorithm from this lecture. Requirements A poll has a unique id (poll_id), a ...
1
vote
0answers
38 views

Equi Join On Union- and Intersection-Compatible Relations

Suppose that I have two union- and intersection-compatible relations; i.e., R1(A,B) and R2(C,D) as: Now , I want to find the join of both relations with equality conditions A=C and B=D. I have ...
1
vote
0answers
17 views

Finding Exclusive Pairings in Relational Algebra

classId | studentId 0 0 0 1 0 2 1 0 1 1 1 2 2 2 How do you find the pairs of students (s1, s2) that ONLY have classes with ...
-1
votes
1answer
42 views

Inserting data into a 3NF database [closed]

I have 6 tables with ~2-15 attributes each, each one of these 6 tables has an ID which is constrained from another table. This 7th table has its own ID and the 6 other table ID's, as well as a date ...
3
votes
0answers
46 views

Third Normal Form (3NF) Decomposition Scenario

I am trying to understand what are the steps to check if a decomposition of table is in 3NF. There is a specific exercise I'm trying to solve with no success. Given that R={A1,A2,A3,A4} and F={A1→...
5
votes
1answer
63 views

For BCNF decomposition, is it okay to have a relation with none of the original functional dependencies?

Given the relation R[c, f, g, h, e, j, a, b, d, i] with the below functional dependencies I have come up with the below solution. However, I am unsure about it, considering R8 has none of the listed ...
2
votes
1answer
38 views

Confusion with Tuple Relation Calculus Operations

I came upon a question like, Given the following relational schemas Student (studId, name, age, sex, deptNo, advisor) Department (deptId, DName, hod, phoneNo) Which of the following will be the ...
2
votes
1answer
26 views

Are these relations in BCNF?

I have a homework question that I am trying to understand but having a tough time with this question. Any explanation or even pointers would be very appreciated (no exact answer expected - I am trying ...
2
votes
1answer
143 views

Is sql_variant compatible with First Normal Form (1NF)?

1NF rule says that we should not keep data of different types in one single column. Does it mean that sql_variant is not compatible with first normal form hence should not be used?
2
votes
1answer
52 views

Questions Concerning the Chase Test

For the question above, my work for each of the questions is below the concerns. Here are my main concerns: Does the order in which you use the relations matter? Can you end up with less tuples with ...
1
vote
1answer
35 views

Question concerning minimal/cannonical cover

For the question above, I am confused with how to approach simplifying the left hand side of BDCE->A. Do I get rid of E, as D depends on it, or do I get rid of CD as well, as CD->A? Here's what I ...
4
votes
3answers
212 views

What normalization rules does this table break

Our previous DBA got fed up with the development teams frequent requests to change the database schema to add and delete columns. He then advised to the developers that he would create simple tables ...
1
vote
1answer
596 views

How to represent NULL in relational algebra?

In the 3rd part of the question below: Study the tables given below and write relational algebra expressions for the queries that follow. STUDENT(+ROLLNO, NAME, AGE, GENDER, ADDRESS, ADVISOR) ...
0
votes
0answers
50 views

Is a database that only contains composite and foreign keys already in second normal form (2NF)?

I have a table with two attributes that make up the composite partial key. The table is also a weak entity, so it would contain the foreign key of its owning entity. These are the only 3 columns in ...
3
votes
1answer
80 views

Is it Important to Understand Each Normal Form?

I have been studying database design and programming for quite some time now, but I still can't get a grasp of understanding each individual normal form (that is, 1NF, 2NF and 3NF). Seeing as anytime ...
0
votes
1answer
30 views

Relations and Sets

From my understanding, One = {1,2,3,4,5...20}, and then if Two = {1}, then One won't map into Two. On that token, how come the answer is d instead of a?
2
votes
1answer
62 views

Assessing the normal form for a relation with a multi-valued attribute

Assume that you have designed the following schema of relations: COURSES (CID, CNAME) STUDENTS(SID, SNAME, FAV_CIDS) However, you can not have a relation with set valued attributes (Did not really ...
3
votes
0answers
155 views

Counting in Tuple Relational Calculus

Given the following schema: Staff (sid, sname) Project (pid, pdesc, pfrom, pto) Asset (aid, acat, adesc) Workfor (sid, pid, wfrom, wto) Assignment (aid, sid, pid, afrom, ato) Note: The bold ...
1
vote
1answer
79 views

Equivalent of SQL’s “INNER JOIN USING” in relational algebra

I'm following a course in databases (Standford introduction to databases on YT) and, at some point, it's mentioned that t1 INNER JOIN t2 USING attr1, attr2 is equivalent to the NATURAL JOIN symbolized ...
2
votes
2answers
50 views

Is there a name for this pattern, representing one-to-many relationships by adding columns with an index to a single table?

So a domain expert wants the following relation: CarOwners(owner_id, name, address, car_1_registration, car_2_registration, car_3_registration, car_4_registration) The reason given that most people ...
2
votes
1answer
41 views

If A -> B is augmented with C, is AC -> B legal?

Given the augmentation axiom and the decomposition axioms of functional dependencies and a relation of R(A,B,C) with an FD of: A -> B I can augment A -> B with C to get AC -> BC. Can I then ...
0
votes
0answers
35 views

Projection in a relational algebra

Given a table T (A, B, C) containing n tuples, what is the largest possible size of ΠA(T)? What is the smallest possible size of ΠA(T)? Explain the conditions under which these minimum and maximum ...
0
votes
0answers
45 views

Functional dependencies and normalization

I've ran into a little issue regarding functional dependencies and normalization. The thing is that I am not quite sure whether functional dependency (FD for brevity) refers to values or the attribute ...
2
votes
1answer
83 views

Assessing statement about third normal form

Consider the following statements: A relation R, is in 3NF if every non-prime attribute of R, is fully functionally dependent on some key of R. State True or False. The answer given ...
3
votes
1answer
90 views

In which normal form is the relation R?

Hello Community, To prepare for my exam I have completed many exercises. Most of them were solvable without any problems. But the following task I could not solve until now. It is: You are given ...
3
votes
2answers
2k views

How does normalization fix the three types of update anomalies?

I have been reading 'Database Systems: A practical approach to design, implementation and management' by Connolly and Begg in order to understand database normalization (chapter 14). I now better ...
5
votes
2answers
1k views

Difference between functional dependency and join dependency

By definition, a functional dependency is defined as Let X and Y be subsets of attributes of a relation R. A functional dependency X → Y holds over R if and only if for any instance r of R, ...
3
votes
0answers
132 views

Difference Between Implication and Conjunction in Domain Relational Calculus

I was reading my notes, and I came across this: Another example would be to find the names of the lecturers teaching all modules. We might reach for the following incorrect expression: {<N&...
4
votes
1answer
94 views

Do my relational algebra operations produce the desired results?

I have these tables: Sailors sid sname rating age --- ------ ------ --- 22 dustin 7 45 31 john 8 55 58 ben 10 35 Boats ...
1
vote
1answer
47 views

How to prove “A->B,C then A->B and A->C” from Armstrong Axioms

I know that this is true but I don't understand how to prove it. The Problem: Prove or disprove that if A->B,C, then A->B and A->C This answer is similar but it does not prove the relation using ...
2
votes
1answer
103 views

BCNF decomposition excercise

I have a relation R(A,B,C,G,H,I) with the functional dependencies (FDs for brevity) F = {A→B; A→C; C,G→H; C,G→I; B→H}. I want to decompose it into BCNF. So, we have AG as candidate key. I consider ...
0
votes
0answers
169 views

3NF Decomposition Check

I've solved, or I think I have, two book problems an 3NF, but I'm still a bit unsure about my understanding of it all and want to be sure I did it correctly. For the first one I have R(ABCD) and ...
1
vote
0answers
115 views

Quantifiers in Tuple Relational Calculus (Existencial and Universal)

Suppose this state for the relation schema Company I'm stuck trying to understand how, why and when I should use Quantifiers (Existencial and Universal) Examples: Here I understand how the ...
6
votes
2answers
919 views

How are joins Commutative and Associative?

I have read all over the place that joins are associative and commutative. So A join (B join C) should be the same as (A join C) join B. But I have a really hard time understanding how this can be ...
2
votes
1answer
142 views

Design Multiple Reflexive Relationship

Actually, I'm making a database model. But I found me with the next situation: Facts: A device could have mutliple conections with others devices (It's a graph). A device could be a server, a switch ...
3
votes
2answers
164 views

Is combining independent tables called normalisation?

So, at workplace, we currently store our audit logs in different tables, depending on what it is e.g. login/access info, configuration changes, etc. These are all independent data with no foreign ...
3
votes
3answers
99 views

How to handle variations of the same data point?

I have a database with three tables: books, authors and books_authors books_authors is a “junction” table (i.e., it represents a conceptual level many-to-many relationship), so if it has a row ...
2
votes
0answers
94 views

Understanding multivalued dependencies

This is my first time studying multivalued dependencies and there is a question that was posted by my lecturer as a class exercise. I have an answer, but I'm not 100% sure it was right. Please let me ...
1
vote
1answer
719 views

Converting a relation into BCNF

I understand that to convert to BCNF, we need to take into account all violations and decompose as necessary with each FD. For example, if we had R(A,B,C,D) with FD's AB->C, B->D, C->A. We can ...
3
votes
0answers
1k views

How do you perform the chase test?

Trying to follow the chase algorithm as I understand it, If two rows agree in the left side of a functional dependency (FD for brevity), make their right sides agree too. Always replace a ...
3
votes
1answer
2k views

Converting SQL to Relational Algebra / Calculus

I have designed a schema and generated a few SQL queries. I'm using PostgreSQL. For example: CREATE TABLE train ( train_code SERIAL PRIMARY KEY, name TEXT NOT NULL ); CREATE TABLE journey ( ...
1
vote
2answers
650 views

Find the highest graded student in each state, using Relational Algebra

Suppose I have a table of students, containing their ID, grade and state: ------------------------- | id | grade | state | ------------------------ | 1 | 83 | CA | | 2 | 94 | TX ...
-1
votes
1answer
227 views

Normalizing with “Relational Database Tools” [closed]

I am trying to use the Relational Database Tools to check if my schema is in Boyce-Codd Normal Form and to understand the relevant functional dependencies. However, I am having trouble "converting" ...