Web Page

ER‐model. Relational model:Relational algebra, Tuple calculus, SQL. Integrity constraints, Normal forms. File organization, Indexing (e.g., B and B+ trees). Transactions and concurrency control.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}\hline \textbf{Year}& \textbf{2026 - 1}& \textbf{2026 - 2}& \textbf{2025 - 1}& \textbf{2025 - 2}& \textbf{2024 - 1}& \textbf{2024 - 2}& \textbf{2023}& \textbf{2022}& \textbf{2021 - 1}& \textbf{2021 - 2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}\\\hline \textbf{1 Mark Count}&2&2&1&1&4&4&1&3&2&1&1&2.1&4\\\hline \textbf{2 Marks Count}&2&2&3&4&2&2&2&2&3&3&2&2.5&4\\\hline \textbf{Total Marks}&6&6&8&9&8&8&5&7&8&7&\bf{5}&\bf{7.2}&\bf{9}\\\hline \end{array}}}$$

1 1 vote
1 1 answer
265
265 views
if a shedule is valid under 2PL then it is also conflict serializable.so can we say the below thing?If a schedule is not conflict serializable, it is also not valid under...
1 1 vote
1 1 answer
704
704 views
Consider the three transactions T1, T2, and T3, and the schedules S₁ and S₂ given below. Draw the serializability (precedence) graphs for S₁ and S2, and state whether eac...
1 1 vote
0 0 answers
444
444 views
A 3 NF relation is converted to BCNF by1. removing composite keys 2. removing multivalued dependencies 3. dependent attributes of overlapping composite keys are put in a ...
1 1 vote
1 1 answer
527
527 views
Suppose (A, B) and (C, D) are two relation schemas. Let r1 and r2 be the corresponding relation instances. B is a foreign key in r1 that refers to C in r2. If data in r1 ...
2 2 votes
3 3 answers
1.1k
1.1k views
1 1 vote
2 2 answers
408
408 views
1 1 vote
1 1 answer
224
224 views
Suppose we have a transaction T that performs a series of read and write operations, followed by the creation of a savepoint S. After that, it continues with additional t...
0 0 votes
1 1 answer
311
311 views
0 0 votes
0 0 answers
242
242 views
1 1 vote
2 2 answers
441
441 views
Consider a simple checkpointing protocol and the following set of operations in the log. (start,T2); (start, T1); (write, T2, y, 4, 7); (write, T1, x, 6, 8); (commit, T2)...
1 1 vote
1 1 answer
453
453 views
The master list of an indexed fileA. is sorted in ascending orderB. contains only a list of keys and record numbersC. has a number assigned to each recordD. both (b) and ...
2 2 votes
1 1 answer
1.2k
1.2k views
Consider a database table $T$ containing two columns $X$ and $Y$ each of type Integer. After the creation of the table, one record $(X=1, Y=1)$ is inserted in the table. ...
0 0 votes
1 1 answer
727
727 views
In SQL the statement select $^{*}$ from $\text{R, S}$ is equivalent toSelect $^{*}$ from $\text{R}$ natural join $\text{S}$Select $^{*}$ from $\text{R}$ cross join $\tex...
1 1 vote
3 answers 3 answers
1.1k
1.1k views
Which of the following SQL query deletes all tuples in the teacher relation for those teachers associated with a department located in the building with name CSE and whic...
0 0 votes
1 1 answer
786
786 views
Which type of data storage system Cassandra is?DistributedCentralizedParallelDumb 
1 1 vote
3 answers 3 answers
894
894 views
Amongst the ACID properties of a transaction, the 'Durability' property requires that the changes made to the database by a successful transaction persistExcept in case o...
1 1 vote
2 2 answers
1.8k
1.8k views
Fifth Normal form is concerned withJoin dependencyDomain-keyMultivalued dependencyFunctional dependency 
6 6 votes
4 4 answers
1.6k
1.6k views
Entity Relationship model shows theStatic viewFunctional viewDynamic viewAll of the above 
2 2 votes
1 1 answer
350
350 views
Assume transaction A holds a share lock R. If transaction B also requests for shared lock on R., What will happen if rigourous 2 PL protocol is being used?1. It will resu...
1 1 vote
1 1 answer
361
361 views
Q: What is the highest normal form of a relation R(A, B, C, D, E) with FD set?{B → A, A → C, BC → D, AC→ BE} Options:1. 2NF2. 3NF3. BCNF4. 4NF