Ask Question, Ask an Expert


Ask DBMS Expert

Home >> DBMS

Database Management Systems:

The following relations are given (primary keys are underlined):

PLAY-ACTOR(AId, Name, Nationality, BirthDate)
COMEDY(ComId, Title, Director, SceneNumber, Year)
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
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.).

DBMS, Programming

  • Category:- DBMS
  • Reference No.:- M93049

Have any Question? 

Related Questions in DBMS

Normalizationsuppose that you are the database developer

Normalization Suppose that you are the database developer for a local college. The Chief Information Officer (CIO) has asked you to provide a summary of normalizing database tables that the IT staff will use in the upcom ...

Question - databasesuse database software such as microsoft

Question - Databases Use database software such as Microsoft Access or LibreOffice Base to perform the following actions. (Refer to Workshops 9 & 10 for help.) A. Create a new database. Add tables based on the design of ...

Relational database systems comp 1005objective this is an

Relational Database Systems (COMP 1005) Objective: This is an individual assignment aimed to give the student exposure in understanding, designing, building and analyzing database systems for a given real-time based scen ...

Data analysis projectyou have contracted with a local

Data Analysis Project You have contracted with a local school district to help them decide whether to use an interactive computer program or a standard chapter from a textbook to teach students to use fractions. The scho ...

Relational databases theory and practice assignmentanswer

Relational databases: theory and practice Assignment ANSWER ALL QUESTIONS Question 1 - Use the block notes to answer the following questions: i. Explain what is meant by the process of denormalization and how it is done. ...

Database management assignmentyou have been hired by

Database Management Assignment You have been hired by National Bank as their new database administrator. Your first task is to upgrade the bank's outdated computer system and implement a relational database management sy ...

Discussionyou have been asked to help a critical

Discussion You have been asked to help a critical infrastructure company in analyzing the privacy and security of a SCADA system. Conduct research on the topic and answer the following: 1. How would you describe general ...

Assignmentthis assignment consists of two sections a design

Assignment This assignment consists of two sections: a design document and a revised Gantt chart or project plan. You must submit both sections as separate files for the completion of this assignment. Label each file nam ...

Virtualization fundamentalsunit 3 research projectwrite an

Virtualization Fundamentals Unit 3 Research Project Write an overview of *any two* of the following topics. Each overview should be between one half and one full page long. You should use a minimum of two sources for eac ...

Database normalizationnormalize the below orders table to

Database Normalization Normalize the below Orders table to 3NF. Make sure to identify all the entities and their attributes, especially if you make any new items (such as entity or attributes). The following is a list of ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro