Computer Science: An Overview (13th Edition) (What's New in Computer Science)
13th Edition
ISBN: 9780134875460
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 11, Problem 18CRP
Program Plan Intro
Closed-world assumption:
It is used for knowledge representation and it is a presumption that statement which is true is also known to be true.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
A company database needs to store information about employees (identified by ssn, with salary and phone as attributes), departments (identified by dno, with dname and budget as attributes), and children of employees (with name and age as attributes). Employees work in departments; each department is managed by an employee; a child must be identified uniquely by name when the parent (who is an employee; assume that only one parent works for the company) is known. We are not interested in information about a child once the parent leaves the company.
Draw an ER diagram that captures this information.
The database interface of a library allows searching only for a single attribute (such as Title or Author ) in each query. Your friend decided to extend it’s functionality and wrote an algorithm that allows searching for books that satisfy multiple predicates over single attributes in conjunction. He tells you the algorithm reuses the already implemented query functionality and works by intersecting the results ( book id’s ) of queries over single attributes.Which of the following assumptions on your friend’s algorithm are plausible?a) Its worst-case run-time necessarily increases exponentially with respect to the number of attributes in the query.b) Its worst-case run-time depends on the length of the longest result of the single-attribute queries.c) It might be implemented using an join.d) It might be implemented using sorting.
Consider a database that includes four relations Student, Staff, Program, Advisor
Student
BannerID
FName
LName
PCode
8003778543
James
Oloye
PO01
8765990453
Paul
Carter
P002
8002786543
Anita
Boris
PO01
8307563321
Jane
Eyre
P001
Staff
BannerID
FName
LName
PCode
8014768954
Chimamanda
Adichie
PO02
8001876565
Paulette
Davis
P001
Program
PCode
PName
PO01
Library Science
PO02
Management and Information Science
Chapter 11 Solutions
Computer Science: An Overview (13th Edition) (What's New in Computer Science)
Ch. 11.1 - Prob. 1QECh. 11.1 - Prob. 2QECh. 11.1 - Prob. 3QECh. 11.1 - Prob. 4QECh. 11.1 - Prob. 5QECh. 11.2 - Prob. 1QECh. 11.2 - Prob. 2QECh. 11.2 - Prob. 3QECh. 11.2 - Prob. 4QECh. 11.2 - Identify the ambiguities involved in translating...
Ch. 11.2 - Prob. 6QECh. 11.2 - Prob. 7QECh. 11.3 - Prob. 1QECh. 11.3 - Prob. 2QECh. 11.3 - Prob. 3QECh. 11.3 - Prob. 4QECh. 11.3 - Prob. 5QECh. 11.3 - Prob. 6QECh. 11.3 - Prob. 7QECh. 11.3 - Prob. 8QECh. 11.3 - Prob. 9QECh. 11.4 - Prob. 1QECh. 11.4 - Prob. 2QECh. 11.4 - Prob. 3QECh. 11.4 - Prob. 4QECh. 11.4 - Prob. 5QECh. 11.5 - Prob. 1QECh. 11.5 - Prob. 2QECh. 11.5 - Prob. 3QECh. 11.6 - Prob. 1QECh. 11.6 - Prob. 2QECh. 11.6 - Prob. 3QECh. 11.7 - Prob. 1QECh. 11.7 - Prob. 2QECh. 11.7 - Prob. 3QECh. 11 - Prob. 1CRPCh. 11 - Prob. 2CRPCh. 11 - Identify each of the following responses as being...Ch. 11 - Prob. 4CRPCh. 11 - Prob. 5CRPCh. 11 - Prob. 6CRPCh. 11 - Which of the following activities do you expect to...Ch. 11 - Prob. 8CRPCh. 11 - Prob. 9CRPCh. 11 - Prob. 10CRPCh. 11 - Prob. 11CRPCh. 11 - Prob. 12CRPCh. 11 - Prob. 13CRPCh. 11 - Prob. 14CRPCh. 11 - Prob. 15CRPCh. 11 - Prob. 16CRPCh. 11 - Prob. 17CRPCh. 11 - Prob. 18CRPCh. 11 - Give an example in which the closed-world...Ch. 11 - Prob. 20CRPCh. 11 - Prob. 21CRPCh. 11 - Prob. 22CRPCh. 11 - Prob. 23CRPCh. 11 - Prob. 24CRPCh. 11 - Prob. 25CRPCh. 11 - Prob. 26CRPCh. 11 - Prob. 27CRPCh. 11 - Prob. 28CRPCh. 11 - Prob. 29CRPCh. 11 - Prob. 30CRPCh. 11 - Prob. 31CRPCh. 11 - Prob. 32CRPCh. 11 - Prob. 33CRPCh. 11 - What heuristic do you use when searching for a...Ch. 11 - Prob. 35CRPCh. 11 - Prob. 36CRPCh. 11 - Prob. 37CRPCh. 11 - Prob. 38CRPCh. 11 - Suppose your job is to supervise the loading of...Ch. 11 - Prob. 40CRPCh. 11 - Prob. 41CRPCh. 11 - Prob. 42CRPCh. 11 - Prob. 43CRPCh. 11 - Prob. 44CRPCh. 11 - Prob. 45CRPCh. 11 - Draw a diagram similar to Figure 11.5 representing...Ch. 11 - Prob. 47CRPCh. 11 - Prob. 48CRPCh. 11 - Prob. 49CRPCh. 11 - Prob. 50CRPCh. 11 - Prob. 51CRPCh. 11 - Prob. 52CRPCh. 11 - Prob. 53CRPCh. 11 - Prob. 54CRPCh. 11 - Prob. 1SICh. 11 - Prob. 2SICh. 11 - Prob. 3SICh. 11 - Prob. 4SICh. 11 - Prob. 5SICh. 11 - Prob. 6SICh. 11 - Prob. 7SICh. 11 - Prob. 8SICh. 11 - Prob. 9SICh. 11 - Prob. 10SICh. 11 - Prob. 11SICh. 11 - Prob. 12SICh. 11 - A GPS in an automobile provides a friendly voice...Ch. 11 - Prob. 14SI
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- It's important to note that doing a search using keywords on the internet and conducting a search using keywords on a database are two entirely different processes. Both of these things are quite different from one another. What are some of the most significant differences that exist between the two in terms of how the inquiries are expressed and what the results of a query are, and what are some of the most significant similarities that exist between the two in terms of how the inquiries are expressed and what the results of a query are?arrow_forwardA database about magazine subscribers typically contains a list of subscribers to each magazine but does not contain a list of those who do not subscribe. How then does such a database determine that a person does not subscribe to a particular magazine?arrow_forwardYou have been assign to design a database for Apartment Rental Management System. That is the information you received: Everything starts with an offer of apartments for rent. It is therefore necessary to identify all the buildings held by the company, as well as all the apartments within each of these buildings. We distinguish the building by its address and each of the apartments by its apartment number in the building. When a tenant is accepted, a lease is signed (only one tenant can sign the lease), which determines the amount of the monthly rent, as well as the start and end date of the tenancy. When advertising the apartments, the rent requested is also indicated. The tenants choose an apartment according to the number of rooms and according to the services included, which can be the same from one apartment to another. In order to satisfy the banker, the value of the buildings and their year of construction are preserved, making it possible to compare the rents demanded with the…arrow_forward
- Suppose that you are given the following information for the articles publications: • Each article is published in a Journal only. Article may have their own identification number, name, and any other relevant information. Articles cannot be duplicated and will be only accepted in a Journal. Journal will have their identification number, name, any other relevant information. • Authors may publish one or more articles at a time, but each article must be distinctive and published in the appropriate journal. If necessary, the author may be required to present their work at a specific conference. The details of the conference must also be recorded. A reviewer will examine an article before it is published. Each reviewer is only allowed to review two articles from the same journal. Sketch an Enhanced Entity Relationship Diagram (Chen's Model) based on the scenario above. Include all the relevant entities and you are also encouraged to add any other relevant entities to specify the…arrow_forwardDraw an E-R diagram for the description below. Suppose that you are asked to model a database including all pharmaceutical companies, their drugs, and all pharmacies. Each pharmaceutical company is identified by its name and has a phone number. For each drug, the trade name (e.g., Acetaminophen) and formula must be recorded. Each drug is sold by only one pharmaceutical company, and the trade name identifies a drug uniquely from among the products of that company. If a pharmaceutical company stops production, we do not need to keep track of its products any longer. Each pharmacy has an identifier name, address, and phone number. Each pharmacy sells several drugs. A drug could be sold at several pharmacies, and the price could vary from one pharmacy to another.arrow_forwardWhat are the properties of fuzzy relations?arrow_forward
- Convert this plain text to ER diagram : "Each office employs one or more dentists, hygienists, andreceptionists each of whom have an employee number. Patientsare free to use any dental office but, naturally, must makeappointments in advance. A record of all such appointments iskept which specifies the patient’s name, the date and time ofthe appointment and a list of services performed. Adultpatients have a SIN (Social Insurance Number) but theirchildren typically do not. Each office provides specific services(e.g. cleaning, filling, X-rays, extraction, etc.) to the patients andbills them accordingly. Performing certain services consumessupplies (e.g. floss, amalgam, X-ray film, etc.). Such suppliesare purchased from a variety of suppliers each of whom isidentifiable by a unique supplier code. The current amount ofeach type of supply available is tracked so that when suppliesrun low, a new order may be placed with the appropriatesupplier. Patients are allowed to run accounts but…arrow_forwardShow the inference of Z according to the table given below using backward-chaining and specifying all subgoals. Knowledge Base Database F & B -> Z AB CE C & D -> F A -> Darrow_forward22. Consider a database for a bank, including infor- mation about customers and their accounts. Infor- mation about a customer includes their name, ad- dress, phone, and Social Security number. Accounts have numbers, types (e.g., savings, checking) and balances. Also record the customer(s) who own an account. An account can have only one customer. A customer must have exactly one account. Draw the E/R diagram for this database. Be sure to specify keys and the multiplicity of a relationship.arrow_forward
- Consider the following database schema for University Library database. A student can borrow many books and a given book can be borrowed by any student if it is available in the library. For each borrowing, the borrowing and return dates are registered in the database. Student (SID: long, CPR:long (unique), Name:string, tel:number, major:String, gender:Character {'F' or 'M'}) Book (ISBN:long Title:string (unique), Author:string) BorrowedItems(stSID:long, book|SBN:long, serialNo:int (unique), BorrowingDate:date, ReturnDate:date) Write SQL statements to: 1. List ISBN, Title, Author of all books that include the word 'Database' in their titles in a descending order of ISBN. 2. List SID, Name, and Major of all female students doing major in CS'and their name starts with 'S'. For the toolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac).arrow_forwardConsider a scenario where two students are vying for registration in a course that has a limited capacity of one spot. What characteristic of a database system prevents both students from obtaining the last remaining seat?arrow_forwardIs there a relational algebraic model-database relationship?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Principles of Information Systems (MindTap Course...Computer ScienceISBN:9781285867168Author:Ralph Stair, George ReynoldsPublisher:Cengage LearningNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage