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

Hospital database determining keysdevelop a microsoft

Hospital Database: Determining Keys Develop a Microsoft Access database based upon the following business scenario. Be sure to include tables, fields, keys, relationships, and test data in your database. Your final submi ...

Project database and programming designthis assignment

Project: Database and Programming Design 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 a ...

Assignment business rules for sam symthes

Assignment: Business Rules for Sam Symthe's Database Overview Sam Smyth is an expert puppy trainer. His specialty is training troubled puppies to behave for their owners. The name of his business is Sam Smythe's Kennel f ...

Projectinstructionsfor the purpose of grading the project

Project Instructions: For the purpose of grading the project you are required to perform the following tasks: Instructions 1 Open the start file Day Spa that you recently downloaded then Save the workbook as Lastname_Fir ...

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

Exercise 1 - html and Exercise 1 - HTML and XML ID Name Stars Facilities Address Distance

Exercise 1 - HTML and XML ID Name Stars Facilities Address Distance from center (KM) Available 1 Les Jardins du Marais 3 Internet 74 rue Amelot, Paris, 75011 2 True 2 Golden Tulip Little Palace 4 Internet Gym Parking Res ...

Oracle databaseusing the schema you developed in homework 1

Oracle Database Using the Schema you developed in Homework 1 for your e-Commerce project, design and implement a Virtual Private Database that limits database access. Your design should be based on two of your columns an ...

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

Assignmentas the new manager of a convenience store you

Assignment As the new manager of a convenience store, you have noticed issues with the manual method of tracking sales using paper sales tickets and spreadsheets, as well as, shortages on some of the more popular items c ...

Assignment database modeling and normalizationimagine that

Assignment: Database Modeling and Normalization Imagine that you work for a consulting firm that offers information technology and database services. Part of its core services is to optimize and offer streamline solution ...

  • 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