homework, Database Management System

Assignment Help:
can you resolve this for me please?

Database Management Systems
Homework 1
The following relations are given (primary keys are underlined):
PLAY-ACTOR(AId, Name, Nationality, BirthDate)
COMEDY(ComId, Title, Director, SceneNumber, Year)
PLAY-ACTOR-IN-COMEDY(ComId, AId, Role)
PLANNING(ComId, Theater, Date, StartTime, LengthOfTime)
Assume the following cardinalities:
• card(PLAY-ACTOR)= 104 tuples,
MIN(BirthDate) = 1-1-1960, MAX(BirthDate) = 31-12-1999,
• card(COMEDY)= 103 tuples,
distinct values of SceneNumber ? 15,
• card(PLAY-ACTOR-IN-COMEDY)= 106 tuples,
distinct values of Role ? 30,
• card(PLANNING)= 108 tuples,
MIN(Date) = 1-1-2010, MAX(Date) = 31-12-2010,
MIN(LengthOfTime) = 81, MAX(LengthOfTime) = 180,
Furthermore, assume the following reduction factor for the group by condition:
• having count(DISTINCT Theater)=50 ? 1
10 .
Consider the following SQL query:
select Title, Director
from COMEDY C, PLANNING P, PLAY-ACTOR-IN-COMEDY AC
where P.ComId=C.ComId and AC.ComId=C.ComId
and LengthOfTime=180 and SceneNumber>12
and AC.Aid in (select Aid from PLAY-ACTOR
where BirthDate = 1996)
group by ComId, Title, Director
having count(DISTINCT Theater) = 50
For the SQL query:
1. Report the corresponding algebraic expression and specify the cardinality of each node (representing
an intermediate result or a leaf). If necessary, assume a data distribution. Analyze also
the group by anticipation.
2. Select one or more secondary physical structures to increase query performance. Justify your
choice and report the corresponding execution plan (join orders, access methods, etc.).

Related Discussions:- homework

Define a relation schema, A Relation Schema represented by R(A1, A2, .....

A Relation Schema represented by R(A1, A2, ..., An) is made up of the relation name the list of attributes and R Ai that it contains. A relation is described as a set of tuples

Greater potential for bugs and increased processing overhead, Greater poten...

Greater potential for bugs: Since the sites of a distributed system operate simultaneously, it is more complex to ensure the correctness of algorithms. The art of constructing dis

Explain weak and strong entity type, Explain weak and strong entity type ? ...

Explain weak and strong entity type ? Weak and Strong entity type: An entity set which does not have a primary key is referred to as a weak entity set. The existence of a wea

What is known as clustering file organization, What is known as clustering ...

What is known as clustering file organization? In the clustering file organization, records of several dissimilar relations are stored in the similar file.

Eliminate redundant data, Eliminate Redundant Data In the "Database Rel...

Eliminate Redundant Data In the "Database Relation" above, the primary key is made up of the D-ID and the Emp-ID. The database-name relies only on the D-ID. The similar databas

What is conceptual model, What is conceptual model ? A conceptual model...

What is conceptual model ? A conceptual model is a independent of both hardware and software.

What are object interaction diagrams, What are object interaction diagrams?...

What are object interaction diagrams? Object interaction diagrams are the diagrams that used to describe order in which messages are communicated in execution of an operation,

What is predictive modelling, Question : (a) Data mining is one of the...

Question : (a) Data mining is one of the best ways to analyse data and using software method, hidden and unexpected patterns and relationships in sets of data can be extracte

Data modelling, Law Associates is a large legal practice based in Sydney.  ...

Law Associates is a large legal practice based in Sydney.  You have been asked to design a data model for the practice based upon the following specification: The practice emplo

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd