search
Log In

Recent questions and answers in Databases

1 vote
1 answer
1
Suppose that we are using extendable hashing on a file that contains records with the following search-key values: $2, 3, 5, 7, 11, 17, 19, 23, 29, 31$ Show the extendable hash structure for this file if the hash function is $h(x)$ $=$ $x$ $mod$ $8$ and buckets can hold three records.
answered 5 days ago in Databases Himanshu Kumar Gupta 68 views
1 vote
4 answers
2
Which one of the following statements are not correct? $S1$: $3$NF decomposition is always lossless join and dependency preserving. $S2$: $3$NF decomposition is always lossless join but may or may not be dependency preserving. $S3$: BCNF decomposition is always lossless join and dependency ... but may or may not be dependency preserving. Only $S1$ Only $S4$ Both $S1$ and $S4$ Both $S2$ and $S3$
answered Aug 1 in Databases Lakshman Patel RJIT 205 views
29 votes
4 answers
3
Consider a selection of the form $\sigma_{A\leq 100} (r)$, where $r$ is a relation with $1000$ tuples. Assume that the attribute values for $A$ among the tuples are uniformly distributed in the interval $[0, 500].$ Which one of the following options is the best estimate of the number of tuples returned by the given selection query ? $50$ $100$ $150$ $200$
answered Jul 28 in Databases syed_abbas_110 4.3k views
16 votes
4 answers
4
The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each relation are marked by *'. Students (rollno*, sname, saddr) courses (cno*, cname) enroll(rollno* ... number and name of students who got A grade in at least one course taught by teacher names Ramesh for the above relational database.
answered Jul 28 in Databases syed_abbas_110 1.2k views
0 votes
1 answer
5
37 votes
5 answers
7
Consider the following two transactions : T1 and T2. T1 : read (A); T2 : read (B); read (B); read (A); if A = 0 then B ← B + 1; if B ≠ 0 then A ← A - 1; write (B); write (A); Which of the following schemes, using shared and exclusive locks, satisfy the requirements for strict two ... B ← B + 1; then A ← A - 1; write (B); write (A); unlock (A); unlock (A); unlock (B); unlock (B); commit; commit;
answered Jul 23 in Databases Jhaiyam 5.6k views
0 votes
1 answer
8
give domain relation calculus expression works(person-name, company-name, salary) find the names of all employees who earn more than every employee of Small Bank Corporation
answered Jul 23 in Databases Himanshu Kumar Gupta 48 views
0 votes
2 answers
9
For a database relation $R(a,b,c,d)$ where the domains of $a,b,c,d$ include only atomic values, only the following functional dependencies and those that can be inferred from them hold: $a\to c\\b\to d$ the relation is in first normal form but not in second normal form. second normal form but not in third normal form. third normal form. none of these.
answered Jul 20 in Databases Ajinkya123 91 views
2 votes
5 answers
10
Which of the following has same expressive power with regard to relational query language? Rational algebra and domain relational calculus Relational algebra and tuples relational calculus Relational algebra and domain relational calculus restricted to safe expression Relational algebra and tuples relational calculus restricted to safe expression a and b only c and d only a and c only b and d only
answered Jul 20 in Databases Ajinkya123 711 views
2 votes
2 answers
11
Describe the relational algebraic expression giving the relation returned by the following SQL query. Select SNAME from S Where SNOin (select SNO from SP where PNOin (select PNO from P Where COLOUR='BLUE'))
answered Jul 19 in Databases Gupta731 328 views
0 votes
3 answers
12
A primary key, if combined with a foreign key creates parent child relationship between the tables that connect them many-to-many relationship between the tables that connect them network model between the tables that connect them none of these
answered Jul 17 in Databases Slyfox11 177 views
46 votes
4 answers
13
Consider the following relations $A, B$ and $C:$ ... of $A\cup B$ is the same as that of $A$. $(A\cup B)\bowtie _{A.Id > 40 \vee C.Id < 15} C$ $7$ $4$ $5$ $9$
answered Jul 16 in Databases Gupta731 9.4k views
22 votes
4 answers
14
Let $E_1$ and $E_2$ be two entities in an $E/R$ diagram with simple-valued attributes. $R_1$ and $R_2$ are two relationships between $E_1$ and $E_2$, where $R_1$ is one-to-many and $R_2$ is many-to-many. $R_1$ and $R_2$ do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model? $2$ $3$ $4$ $5$
answered Jul 15 in Databases shivam001 3.4k views
6 votes
4 answers
15
Consider the following table: $\text{Faculty(facName, dept, office, rank, dateHired)}$ facName dept office rank dateHired Ravi Art A101 Professor 1975 Murali Math M201 Assistant 2000 Narayanan Art A101 Associate 1992 Lakshmi Math M201 Professor 1982 Mohan CSC C101 Professor 1980 Sreeni Math M203 ... Then $Faculty$ is Not in 3NF,in BCNF In 3NF,not in BCNF In 3NF, in BCNF Not in 3NF, not in BCNF
answered Jun 20 in Databases TheAnteamatter 2.6k views
0 votes
2 answers
16
2 votes
2 answers
17
Consider relations $R(A, B)$ and $S(B, C)$. Find a propositional formula $\phi$ such that the following two relational algebra expressions produce the same answer. $\pi_{A,B}(\sigma_\phi(R \bowtie S))$ $R \cap ({\rho_T(A)}(\pi_C(S)) \times \pi_B(S))$
answered Jun 13 in Databases unhappy sisyphus 288 views
26 votes
5 answers
18
B+ Trees are considered BALANCED because. The lengths of the paths from the root to all leaf nodes are all equal. The lengths of the paths from the root to all leaf nodes differ from each other by at most $1$. The number of children of any two non-leaf sibling nodes differ by at most $1$. The number of records in any two leaf nodes differ by at most $1$.
answered Jun 12 in Databases TheAnteamatter 3.8k views
0 votes
1 answer
19
2 votes
2 answers
20
What is Granularity? The size of database The size of data item The size of record The size of file
answered Jun 11 in Databases Sherin Joseph 946 views
2 votes
3 answers
21
The problem that occurs when one transaction updates a database item and the transaction fails for some reason is Temporary Select Problem Temporary Modify Problem Dirty Read Problem None
answered Jun 11 in Databases Sherin Joseph 1.1k views
0 votes
2 answers
22
Consider two $n \times 1$ vectors $u$ and $v$ , stored as table $U(\text{ind,val})$ and $V(\text{ind,val})$ with the same schema A row $(i,u_i)$ of table $U$ specifies the $i^{th}$ element of vector $u$ has value $u_i$ (similarly for $v$, ... $u + v$ of the two vectors $u$ and $v$. Explain your solution.
answered Jun 11 in Databases vipul2097 224 views
21 votes
4 answers
24
Given the basic ER and relational models, which of the following is INCORRECT? An attribute of an entity can have more than one value An attribute of an entity can be composite In a row of a relational table, an attribute can have more than one value In a row of a relational table, an attribute can have exactly one value or a NULL value
answered Jun 10 in Databases spsharmag 3.8k views
0 votes
2 answers
25
Let R(ABCDE) be a relational schema and F={AB->CD, ABC->E,C->A}. The number of candidate keys are a) 1 b) 2 c) 3 d) 4 Is there some standard way to solve such problem.. or we have to consider each Functional Dependency...?Please explain...
answered Jun 9 in Databases kumaramit1996 413 views
6 votes
3 answers
26
Choose the correct alternatives (More than one may be correct). Indicate which of the following statements are true: A relational database which is in 3NF may still have undesirable data redundancy because there may exist: Transitive functional ... trivial functional dependencies involving prime attributes only on the left-side. Non-trivial functional dependencies involving only prime attributes.
answered Jun 8 in Databases spsharmag 1.4k views
0 votes
2 answers
28
Given two R union compatible relation R1 (A, B) and R2 (C, D) what is the result of the operation R1 A= C AB = D R2? a) R1&#8899;R2 b) R1 &#10799; R2 c) R1 &ndash; R2 d) R1 &cap;R2 How to solve these kind of questions
answered Jun 7 in Databases spsharmag 1.2k views
22 votes
5 answers
29
Which level of locking provides the highest degree of concurrency in a relational database ? Page Table Row Page, table and row level locking allow the same degree of concurrency
answered Jun 7 in Databases spsharmag 3.2k views
28 votes
4 answers
30
With regards to the expressive power of the formal relational query languages, which of the following statements is true? Relational algebra is more powerful than relational calculus Relational algebra has the same power as relational calculus Relational algebra has the same power as safe relational calculus None of the above
answered Jun 7 in Databases spsharmag 2.4k views
47 votes
5 answers
31
Which one of the following statements is $\text{FALSE}$? Any relation with two attributes is in $\text{BCNF}$ A relation in which every key has only one attribute is in $2NF$ A prime attribute can be transitively dependent on a key in a $3NF$ relation A prime attribute can be transitively dependent on a key in a $\text{BCNF}$ relation
answered Jun 7 in Databases spsharmag 7.3k views
0 votes
2 answers
32
ORACLE supports: (A) inner join and outer join only (B) outer join and semi join only (C) inner join, outer join , semi join only (D) inner join, outer join, semi join and anti join
answered Jun 6 in Databases spsharmag 519 views
28 votes
5 answers
33
Which of the following is TRUE? Every relation in 3NF is also in BCNF A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every key of R Every relation in BCNF is also in 3NF No relation can be in both BCNF and 3NF
answered Jun 6 in Databases spsharmag 5.4k views
6 votes
10 answers
34
If every non-key attribute is functionally dependent on the primary key then the relation will be in   A. 1NF                          B. 2NF                        C. 3NF                             D. 4NF I think the answer should be 2NF, but in the key it is given 3NF
answered Jun 6 in Databases spsharmag 14.8k views
0 votes
1 answer
36
Which one of the following is a key factor for preferring $B$-trees to binary search trees for indexing database relations? Database relations have a large number of records Database relations are sorted on the primary key $B$-trees require less memory than binary search trees Data transfer from disks is in blocks
answered Jun 1 in Databases vikramarjunvijaya 37 views
0 votes
1 answer
37
If $R$ is a relation in Relational Data Model and $A_1,A_2,\dots A_n$ are the attributes of relation $R$, what is the cardinality of $R$ expressed in terms of domain of attributes? $\mid R\mid\leq\mid \text{ dom }(A_1) \times \text{ dom } (A_2)\dots \text{ dom } (A_n)\mid$ ...
answered May 31 in Databases Mohit Kumar 6 41 views
0 votes
3 answers
38
Every Boyce-Codd Normal Form (BCNF) decomposition is dependency preserving not dependency preserving need be dependency preserving none of these
answered May 30 in Databases DIBAKAR MAJEE 234 views
0 votes
2 answers
39
Why having a Blind Write may help a schedule(which is not conflict serializable) to be view serializable ? I can see check the condition and verify this. but i don’t understand the concept, i hope i am able to frame my question properly. I read books but my doubt is still there. Please help me out guys. Thanks
answered May 30 in Databases simrandhamija 189 views
0 votes
2 answers
40
Integrity constraints ensure that changes made to the database by authorized users do not result into loss of data consistency. Which of the following statement(s) is (are) true w.r.t.the examples of integrity constraints? An instructor Id. No. cannot be null, provided Instructor Id No. being primary ... b and c are true. a false, b and c are true. a and b are true; c false. a,b and c are false.
answered May 28 in Databases DIBAKAR MAJEE 99 views
To see more, click for all the questions in this category.
...