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

Assignment business rules and data modelssuppose a local

Assignment: Business Rules and Data Models Suppose a local college has tasked you to develop a database that will keep track of students and the courses that they have taken. In addition to tracking the students and cour ...

Tasks objectives1 manage client-server connections using

Tasks Objectives: 1. Manage client-server connections using RDBMS Net Services 2. Evaluate requirements and select appropriate parameters to ensure effective storage management in a database system 3. Manage Redo log inf ...

Assignmentdeliverablesall files are located in the

Assignment Deliverables All files are located in the subdirectory of the project. The project should function as specified: When you visit the Personnel form page (frmPersonnel.aspx), a record should be saved in the tblU ...

Enterprisebim projectgoal - to enable students to

Enterprise/BIM Project Goal - To enable students to experience the process of building a non-trivial database-backed web application. Tasks 1. Choose any area that interests you - this does not necessarily have to be abo ...

Learning outcomes1 manage user access and user profiles

Learning Outcomes 1. Manage user access and user profiles within a complex DBMS 2. Conduct database audits 3. Develop backup and recovery procedures Read the given scenario and perform all tasks. You have to answer all q ...

Organizations want information organizations need

Organizations want information. Organizations need information. However, information must be in an organized format that supports the creation of business intelligence. Otherwise, according to Rebecca Wettemann, vice pre ...

1 how are qbe tools and sql similar2 how are they

1. How are QBE tools and SQL similar? 2. How are they different? 3. What is a data warehouse? 4. How does it differ from a database?

1 draw and explain erm diagram andnbsp explain what is

1. Draw and explain ERM diagram and  explain what is REM 2. Explain what is Normalization . what is 0NF,1NF, 2NFand ,3NF and explain what is in the tables Entity Relationship Modeling and Normalization: 1 System Analysis ...

Moving average forecasting modelsmoving average forecasting

Moving Average Forecasting Models Moving average forecasting models are powerful tools that help managers in making educated forecasting decisions. A moving average is mainly used to forecast short historical range data. ...

Assignment1write a query that retrieves studentlastname

Assignment 1. Write a query that retrieves student.last_name, student.first_name and total number of enrollments from the student and enrollment tables. Your query should also include students that do not have any enroll ...

  • 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

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

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen