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

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 ...

Lab manualin this lab you will learn how to use ddl and

Lab Manual In this lab you will learn how to use DDL and Oracle Enterprise server to create user accounts, modify, monitor and delete them. You will take the first look at object permissions in Oracle. The last assignmen ...

Warehouse management system projectproject deliverablesthe

Warehouse management system project Project Deliverables The project requires students to perform three phases: (a) requirements analysis, (b) system and database design, and (c) a project plan. Note that in the phase 3, ...

Database design assignmentpart 1customer resource

Database Design Assignment Part 1 Customer Resource Management Database You have been tasked to develop a set of tables for a customer resource management database. You are required to store the following information in ...

Unlimited pickers is a group of workers who have joined

Unlimited Pickers is a group of workers who have joined together to provide harvesting services to farmers who need to have their crops brought in. The organization has many teams of workers who travel from location to l ...

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 ...

Fundamentals of databases assignment 1 -q1 explain the

Fundamentals of Databases Assignment 1 - Q1. Explain the distinction between total and partial constraints. Q2. Explain the difference between a weak and a strong entity set. Q3. Explain the distinction between disjoint ...

Assignmentyou are to design a program that will serve as a

Assignment You are to design a program that will serve as a database for keeping track of video games and various statistics for the games. This application will allow for the storing of the name of a video game, its gen ...

Objective this is an individual assignment aimed to give

Objective: This is an individual assignment aimed to give the student exposure to the concepts relating to database systems and optimal strategies for efficient management of databases Learning Outcomes assessed: 1. Crea ...

  • 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