Documents Found!
As seen in
Less Work, Better Grades
Join
Course Hero
Access
best resources
Ace
your classes
Ace your courses with Course Hero!

Limited, unformatted preview (showing 67 of 1906 words):
...Progress Writing: and Style CMSC 691B February 11, 2004 Prof. Marie desJardins September1999 Sources Robert L. Peters, Getting What You Came For: The Smart Student s Guide to Earning a Master s or Ph.D. (Revised Edition). NY: Farrar, Straus, and Giroux, 1997. Justin Zobel, Writing for Computer Science: The Art of Effective Communication. Singapore: SpringerVerlag, 1997. Also useful: Lyn Dupr , BUGS in Writing. Addison Wesley, 1995. February 12, 2004 CMSC 691B: Writing September1999...
Submit your homework question or assignment here:
352 Tutors are online
 
*  Attach Assignment (optional):
 
Study Smarter, Score Higher
 
Document Content (unformatted)
Course Hero has millions of student submitted documents similar to the one below including study guides, homework solutions, papers, exam answer keys and textbook solutions.
Progress Writing: and Style CMSC 691B February 11, 2004 Prof. Marie desJardins September1999 Sources Robert L. Peters, Getting What You Came For: The Smart Student s Guide to Earning a Master s or Ph.D. (Revised Edition). NY: Farrar, Straus, and Giroux, 1997. Justin Zobel, Writing for Computer Science: The Art of Effective Communication. Singapore: SpringerVerlag, 1997. Also useful: Lyn Dupr , BUGS in Writing. Addison Wesley, 1995. February 12, 2004 CMSC 691B: Writing September1999 2 Questions How many of you like to write [in English]? How many of you think you re good at writing [in English]? How many of you are worried about writing [for this class, for your thesis/dissertation]? February 12, 2004 CMSC 691B: Writing September1999 3 Overview Progress: Organizing yourself and your thoughts Writing: General stylistic guidelines Specific (but important) suggestions February 12, 2004 CMSC 691B: Writing September1999 4 Progress September1999 The Writing Process Writing should be part of the research process It s really hard to Do The Work and then Write It Up For one thing, The Work is never done, and It is constantly changing Writing helps to pin down the details, and helps to focus your ongoing research February 12, 2004 CMSC 691B: Writing September1999 6 Publishing Papers You should publish papers along the way to getting your degree (definitely true for Ph.D. students; ideally true for M.S. students) Peters says (p. 217): When deciding whether to use the paper publication strategy, be aware that you may have to put in more total work than if you do not publish. BUT: In CS, you are expected to have publications when you graduate Publications are part of the ongoing department evaluation process The extra work more than repays itself in the long term, by focusing your research, and by helping you learn how to write (and how to do publishable research) February 12, 2004 CMSC 691B: Writing September1999 7 Write as You Work Writing about papers you read: ... makes writing the related-work part of your dissertation that much easier ...creates a record of your understanding of the paper (because you will forget the details) ...helps you to organize and synthesize the threads of the related work ...encourages you to analyze and think about previous work and its limitations February 12, 2004 CMSC 691B: Writing September1999 8 Procrastination De Quincey, quoted by Roberts: If once a man indulge himself in murder, very soon he comes to think little of robbing; and from robbing he next comes to drinking and Sabbath-breaking, and from that to incivility and procrastination. Procrastination-busters: Write something every day, even if it s scribbles, an outline, a paper summary, or a trivial bit of commentary Reward yourself Write sloppy (sloppily?) and fix it later. (But organize well. Bad organization is much harder to fix later.) February 12, 2004 CMSC 691B: Writing September1999 9 Thesis Structure Specific structure varies, but in CS you should always: Describe the problem Explain why it s important State how you solved the problem Make explicit claims about your approach Support these claims experimentally and/or analytically Place your approach in the context of current and past related work Give directions for future work Applies in smaller scale and with variations to proposals and technical papers February 12, 2004 CMSC 691B: Writing September1999 10 A Minor Quibble Roberts suggests (p. 215): Incidentally, don t make substantial revisions based on input from only a single committee member, since their instructions will often be contradictory and you should resolve contradictions before extensive rewriting. The exception is your advisor! As a general rule, you shouldn t circulate a draft paper/dissertation to your committee until your advisor has OK d it. Their reputation is on the line The other committee members shouldn t have to read a half-baked draft. Your advisor will help you bake it. February 12, 2004 CMSC 691B: Writing September1999 11 A Few End Game Tips Be very wary of taking a job before you finish your Ph.D.* Get your journal papers into draft form before you leave Think about what you want to do next before you go out on interviews. Preferably not extend my dissertation in six different ways. February 12, 2004 CMSC 691B: Writing *Anecdote alert! September1999 12 Style September1999 Robert s Words of Wisdom Keep it brief. Break it up. Don t be self-important. Start your paragraphs with topic sentences. Don t write a detective novel. Don t try to handle too many ideas at once. Use key words. Signpost with transitional phrases. Repeatedly summarize. Avoid passive constructions. Avoid adverbs. Delete double negatives. Chop off your first paragraph. Read it out loud. Read it again cold. Move back and forth between word processor and paper. Quoted from Roberts pp. 231 233 February 12, 2004 CMSC 691B: Writing September1999 14 Zobel in a Nutshell Simplicity is key. February 12, 2004 CMSC 691B: Writing September1999 15 Don t Be Obscure Example from Roberts (p. 229/230): [The Environmental Protection Agency] has developed an industryspecific cross-media pollution-abatement model that also etimates the reduction in human health risks attributable to adopting various sets of abatement measures. The model has been applied to the iron and steel industry. Rewrite: In order to understand how to reduce pollution in some specific industries, the [EPA] has developed a computer model which examines how pollutants in air, water, and other environmental media interact. In addition, the model can estimate how selected measures to reduce pollution would also reduce human health risks. As a trial run, the EPA has used this model to examine pollution reduction in the iron and steel industry. February 12, 2004 CMSC 691B: Writing September1999 16 Cut It Out The volume of information has been rapidly increasing in the past few decades. While computer technology has played a significant role in encouraging the information growth, the latter has also had a great impact on the evolution of computer technology in processing data throughout the years. Historically, many different kinds of databases have been developed to handle information, including the early hierarchical and network models, the relational model, as well as the latest object-oriented and deductive databases. However, no matter much how these databases have improved, they still have their deficiencies. Much information is in textual format. This unstructured style of data, in contrast to the old structured record format data, cannot be managed properly by the traditional database models. Furthermore, since so much information is available, storage and indexing are not the only problems. We need to ensure that relevant information can be obtained upon querying the database. (Zobel p. 12) February 12, 2004 CMSC 691B: Writing September1999 17 Cut It Out The volume of information has been rapidly increasing in the past few decades. While computer technology has played a significant role in encouraging the information growth, the latter has also had a great impact on the evolution of computer technology in processing data throughout the years. Historically, many different kinds of databases have been developed to handle information, including the early hierarchical and network models, the relational model, as well as the latest object-oriented and deductive databases. However, no matter how much these databases have improved, they still have their deficiencies. Much information is in textual format. This unstructured style of data, in contrast to the old structured record format data, cannot be managed properly by the traditional database models. Furthermore, since so much information is available, storage and indexing are not the only problems. We need to ensure that relevant information can be obtained upon querying the database. (Zobel p. 12) February 12, 2004 CMSC 691B: Writing September1999 18 Cut It Out Much information is textual. This unstructured data, cannot be managed properly by traditional database models. Furthermore, storage and indexing are not the only problems. We need to ensure that relevant information can be obtained upon querying. (Zobel p. 12) Can you do better? February 12, 2004 CMSC 691B: Writing September1999 19 Writing with Clarity Don t write overly long papers, sections, paragraphs, sentences, or words Know what each section, paragraph, and sentence is about, and stick to the subject Define your terms, and use boldface or another convention to make them stand out Expand your acronyms (and use as few as possible) Explain your math in English February 12, 2004 CMSC 691B: Writing September1999 20 Responding to Criticism The reader is always (well, at least sometimes) right (or at least kinda). Don t get defensive and start making excuses: It s in there! [Then why didn t they notice it?] I didn t have room! [Then maybe you should rethink your priorities.] It s not important! [But this reader thinks it is. So the paper has to explain it, or convince her that it s not important.] But ignore There s no future work comments...* February 12, 2004 CMSC 691B: Writing *Anecdote alert! September1999 21 Revisiting Paraphrasing Be careful about paraphrasing: Zobel p. 26-27: According to Fier and Byke such an approach is simple and...fast, [but] fairly crude and... could be improved is revised to Fier and Byke describe the approach as simple and fast, but fairly crude and open to improvement. Why skirt the edge of plagiarism when you can use your own words and clarify what is meant: According to Fier and Byke, this approach is efficient, but the quality of the results could be improved. February 12, 2004 CMSC 691B: Writing September1999 22 On Self-Plagiarism OK under certain circumstances... Most researchers reuse parts of earlier papers, especially related work and terminology New publications should be substantially different and/or have significant new results February 12, 2004 CMSC 691B: Writing September1999 23 Specifics September1999 Avoid Slang and Idioms Zobel: crop up, lose track, it turned out that, play up, right out, run the gamut, teased into Also: lots, a lot, write up Avoid contractions (considered too informal for science writing) Not common in American English: viz., the works, hence February 12, 2004 CMSC 691B: Writing September1999 25 Avoid Qualifiers and Adverbs Very, rather, simply, possibly, of course, naturally, obviously, just, pretty, pretty much, more of, extremely, seriously Particularly avoid qualifying nonqualifiable words such as unique, intractable, optimal, and infinite Avoid personalizing your remarks: Minimize the use of I think, I feel, I believe, It seems February 12, 2004 CMSC 691B: Writing September1999 26 Avoid Fluff Zobel p. 55 some of my favorites: adding together cancel out during the course of for the purpose of in view of the fact the vast majority a number of whether or not it can be seen that it is a fact that adding cancel during for given most several whether February 12, 2004 CMSC 691B: Writing September1999 27 Parallel Construction I like to go swimming, riding bicycles, and I read a lot. The complexity increased both in time and space. The three most important things to remember are: 1. Write a little every day. 2. You should proofread everything before showing it to your advisor. 3. Careful of bad grammar! February 12, 2004 CMSC 691B: Writing September1999 28 Nonsexist Writing To avoid the use of he, you can: Use the plural Rewrite to avoid pronouns Name people in examples (with alternating male/female names) OK these days to use they for singular nouns February 12, 2004 CMSC 691B: Writing September1999 29 Proper References Smith, R. S. (1992). The best paper ever written. Journal of Impressive Results, vol([#]), 1-101. Jones, P. Q. (2004). A few of my favorite algorithms. NY: Trivia Press. Kim, A. B. (1999). Towards a framework for improved performance of high-density algorithms in dynamic domains. Proceedings of the Twentieth International Conference on Nothing in Particular (pp. 27-28). Los Angeles: Nothing Much Press. February 12, 2004 CMSC 691B: Writing September1999 30 Some of My Personal Nits Its vs. it s Which vs. that Between vs. among Dangling this references Affect vs. effect Continual vs. continuous Optimize vs. improve Plurals and apostrophes Colons, semicolons, and dashes i.e. / e.g. / etc. / et al. Hyphenate compound adjectives, not adverbs or nouns! Commas! CMSC 691B: Writing September1999 31 February 12, 2004
Find millions of documents here - Study Guides, Homework Solutions, Papers, Exam Answer Keys and more. Course Hero has millions of course related materials that will enable you to learn better, faster and get an A in all your courses.
Below is a small sample set of documents:

UMBC >> CSEE >> 601 (Fall, 2008)
CMSC 691B Presentation Feedback Your name: Date: Presenter\'s name: Authors of paper: Please rate the presentation using the following criteria (1-poor, 2-weak, 3-fair, 4-good, 5-excellent) Content Explained what the authors did and why 1 2 3 Review...
UMBC >> CSEE >> 601 (Fall, 2008)
Giving Effective Presentations Marie desJardins (mariedj@cs.umbc.edu) CMSC 691B February 17, 2004 September1999 October 1999 Sources x Robert L. Peters, Getting What You Came For: The Smart x x x x x Students Guide to Earning a Masters or Ph.D. ...
UMBC >> CSEE >> 601 (Fall, 2008)
Published in Crossroads, the Online ACM Student Magazine, issues 1.2 (December 1994) and 1.3 (January 1995). How to Succeed in Graduate School: A Guide for Students and Advisors Marie desJardins marie@erg.sri.com Abstract This paper attempts to rai...
UMBC >> CSEE >> 601 (Fall, 2008)
Published in Crossroads, the Online ACM Student Magazine, issues 1.2 (December 1994) and 1.3 (January 1995). How to Succeed in Graduate School: A Guide for Students and Advisors Marie desJardins marie@erg.sri.com Abstract This paper attempts to rai...
UMBC >> CSEE >> 601 (Fall, 2008)
CMSC 691B OUTSIDE READER AGREEMENT STUDENT NAME: _ PROJECT TOPIC: _ READER NAME: _ By signing this form, the student agrees to deliver the literature survey and final paper assignments to the reader by the deadlines indicated below. The reader ag...
UMBC >> CSEE >> 601 (Fall, 2008)
CMSC 691B LITERATURE SURVEY REVIEW FORM Adapted from ICML-03 review form AUTHOR\'S NAME: TITLE OF SURVEY: REVIEWER\'S NAME: -SUMMARY. Please summarize the area of this survey in one sentence. -OVERALL. Give an overall rating of the paper (mark with an ...
UMBC >> CSEE >> 601 (Fall, 2008)
MARCHING CUBES: A HIGH RESOLUTION 3D SURFACE CONSTRUCTION ALGORITHM William E. Lorensen Harvey E. Cline What is Volume Rendering ? What is 3 Dimensional Volume ? How do we get it ? Where is it used ? Example Questions ...
UMBC >> CSEE >> 601 (Fall, 2008)
Interactive Navigation of Multiple Agents in Crowded Environments Jur van den Berg, Sachin Patil, Jason Sewall, Dinesh Manocha, Ming Lin 2008 Symposium on Interactive 3D Graphics Autonomous navigation and planning of multiple agents in crowded scene...
UMBC >> CSEE >> 601 (Fall, 2008)
Cold Boot Attacks on Encryption Keys J.Alex Halderman, Seth D. Schoen, Nadia Heninger, and etc. Presented by Houcheng Lee Encrypted Disks Can encrypted disk techniques, such as BitLocker (Windows), FileVault (Mac), TrueCrypt, or dm-crypt, really p...
UMBC >> CSEE >> 601 (Fall, 2008)
Improvement in Performance of Learning Using Scaling in Reinforcement Learning Soumi Ray Tim Oates CORAL LAB University of Maryland Baltimore County The problem Reinforcement learning methods are used in many problem domains, such as robotics, ga...
UMBC >> CSEE >> 601 (Fall, 2008)
Inducing Probabilistic Grammars by Bayesian Model Merging Andreas Stolcke, Stephen Omohundro Proceedings of the Second International ICGI Colloqium on Grammatical Inference and Applications, volume 862, Lecture Notes on Articial Intelligence, Berlin,...
UMBC >> CSEE >> 601 (Fall, 2008)
Experiment Design for Computer Scientists Marie desJardins (mariedj@cs.umbc.edu) Modified a little by Charles Nicholas CMSC 691B September1999 October 1999 Sources x Paul Cohen, Empirical Methods in Artificial Intelligence, MIT Press, 1995. x Tom...
UMBC >> CSEE >> 601 (Fall, 2008)
ICML2003 Minitutorial on Research, Riting, and Reviews Experimental Methodology RobHolte UniversityofAlberta holte@cs.ualberta.ca 1 February 16, 2009 Experimentsserveapurpose q q q Theyprovideevidenceforclaims,design themaccordingly Chooseapprop...
UMBC >> CSEE >> 601 (Fall, 2008)
Defense of Trust Management Vulnerabilities in Distributed Networks Yan(Lindsay) Sun et. al. Presented by Oleg Aulov Trust Concepts in MANET ANETs M rediction and Diagnosis P implification and Abstraction S rust Record - {subject:agent, action}...
UMBC >> CSEE >> 601 (Fall, 2008)
Author: Lev Reyzin and Robert E. Schapire Best Student Paper in ICML 2006 Presented by Fei Chen Introduction Boosting Margin Arc-gv Experiments Analysis Machine learning: predict the future based on the past training experience. ! One obsta...
UMBC >> CSEE >> 601 (Fall, 2008)
Rogue Access Point Detection Using Challenge-Response Mechanism Authors: Kishor D, Audumbar C Presenter: Audumbar C Paper submitted to IEEE WoWMoM - SPAWN, Jun 2008 Rogue Access Point - Background What is Rogue Access Point? Wireless network with b...
UMBC >> CSEE >> 601 (Fall, 2008)
LearningfromInducedChangesin Opponent(Re)actionsinMulti AgentGames Hoen,etal. Presentedby:JamesMacGlashan Outline Intelligent(Multi)Agents MultiAgentgames Improvementstobemadeinupdatingpolicy Experimentalenvironment Results Conclusions Questi...
UMBC >> CSEE >> 601 (Fall, 2008)
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures Chris Karlof and David Wagner University of California at Berkeley Presented by Karan Oberoi Overview: Threat models and security goals for secure routing in wireless sensor n...
UMBC >> CSEE >> 601 (Fall, 2008)
Time Management / Success Strategies Marie desJardins (mariedj@cs.umbc.edu) CMSC 691B March 30, 2004 Revised a little by Charles Nicholas March 28, 2005 September1999 October 1999 Sources x Robert L. Peters, Getting What You Came For: The Smart S...
UMBC >> CSEE >> 601 (Fall, 2008)
How to give a good research talk Simon Peyton Jones Microsoft Research, Cambridge 1993 paper joint with John Hughes (Chalmers), John Launchbury (Oregon Graduate Institute) Research is communication The greatest ideas are worthless if you keep them t...
UMBC >> CSEE >> 601 (Fall, 2008)
t-test example based on Gpoal Kanji, 100 Statistical Tests, p.29 times in some appropriate unit, e.g. milliseconds Brand X 31 41 59 26 15 35 89 79 32 38 46 26 43 38 nx sumx avgx 14 ny 598 sumy 42.71 avgy New Brand Y 27 18 28 18 28 45 43 23 53 68 32 7...
UMBC >> CSEE >> 601 (Fall, 2008)
CMSC 691B: RESEARCH PORTFOLIO REQUIREMENTS Contents of Portfolio -Below is a list of items that should be included in your portfolio. (1) A Program of Study form. You do not need to obtain the signatures indicated on the form. http:/www.cs.umbc.edu/C...
UMBC >> CSEE >> 601 (Fall, 2008)
p. 118 Gopal Kanji 100 Statistical Tests Example Group 1 2 a1 9 3 p(a1) 0.12 np1 6 a2 15 8 p(a2) 0.23 np2 11.5 1.07 1.07 a3 16 13 p(a3) 0.29 np3 15 0.07 0.27 a4 7 18 p(a4) 0.25 np4 12.5 2.42 2.42 a5 3 8 p(a5) 0.11 np5 5.5 1.14 1.14 Total 50 50...
UMBC >> CSEE >> 601 (Fall, 2008)
Willfully Misbehaving Agents Navigating in Crowded Environments Wesley Grin University of Maryland, Baltimore County Abstract ere is currently much ongoing research in simulating large crowds and their movements and behaviors. Recently, a novel two-l...
UMBC >> CSEE >> 601 (Fall, 2008)
Semi-Supervised Boosting on Manifolds: Exploiting Unlabeled Data Adaptively in Learning Fei Chen Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County Baltimore MD, US 21250 Introduction In this paper, we ...
UMBC >> CSEE >> 601 (Fall, 2008)
Hyperedge Replacement Graph Grammars Learning Algorithms and Applications Sourav Mukherjee Department of Computer Science University of Maryland, Baltimore County Hyperedge Replacement Graph Grammars p. 1/1 Motivating Problems Given a social netwo...
UMBC >> CSEE >> 601 (Fall, 2008)
Mapping Discrete Tabular State Based Agent Learning Frameworks to Large or Continuous State Environments James MacGlashan Motivation Many Agent Learning frameworks designed for discrete state problems where learned values can be stored in a table Man...
UMBC >> CSEE >> 601 (Fall, 2008)
Abstract The images sampled from the video are independently converted to a Sketch NPR image. Since the algorithm in its original state contains no coherency handling for the images, the wriggly affect is introduced in the image stream. The affect oc...
UMBC >> CS >> 201 (Fall, 2000)
CMSC 201 Fall 00 Design Issues Components A component (at least for sake of this discussion) is a routine or module. In C+ a component might be an object / class Routines and Modules A routine is a generic program unit a function, procedure,...
UMBC >> CS >> 1 (Fall, 2008)
Jonathan Bronson University of Maryland, Baltimore County Department of Computer Science and Electrical Engineering 1000 Hilltop Circle Baltimore, MD 21250 Voice: (443)618-3726 Lab: (410)455-8935 E-mail: jonbron1@umbc.edu Website: http:/cs.umbc.edu/j...
UMBC >> CS >> 1 (Fall, 2008)
Lab 1: Fabricating and Testing a Printed Circuit Board (PCB) May 11, 2008 Department of Computer Science & Electrical Engineering CMPE 450: Capstone I University of Maryland Baltimore County Assigned : Due (Fabrication): Due (Soldering): 1 Overvie...
UMBC >> CS >> 1 (Fall, 2008)
Lab 2: Design, Layout, and Fabricate PCB May 11, 2008 Department of Computer Science & Electrical Engineering CMPE 450: Capstone I University of Maryland Baltimore County Assigned : Due (Fabrication): Due (Soldering): 1 Overview This lab is a conti...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter1:Introduction s PurposeofDatabaseSystems s ViewofData s DataModels s DataDefinitionLanguage s DataManipulationLanguage s TransactionManagement s StorageManagement s DatabaseAdministrator s DatabaseUsers s OverallSystemStructure DatabaseSyste...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter2:EntityRelationshipModel s EntitySets s RelationshipSets s DesignIssues s MappingConstraints s Keys s ERDiagram s ExtendedERFeatures s DesignofanERDatabaseSchema s ReductionofanERSchematoTables DatabaseSystemConcepts 2.1 Silberschatz,Korth...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter3:RelationalModel s StructureofRelationalDatabases s RelationalAlgebra s TupleRelationalCalculus s DomainRelationalCalculus s ExtendedRelationalAlgebraOperations s ModificationoftheDatabase s Views DatabaseSystemConcepts 3.1 Silberschatz,Ko...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter4:SQL s BasicStructure s SetOperations s AggregateFunctions s NullValues s NestedSubqueries s DerivedRelations s Views s ModificationoftheDatabase s JoinedRelations s DataDefinitionLanguage s EmbeddedSQL,ODBCandJDBC DatabaseSystemConcepts 4....
UMBC >> CMSC >> 461 (Spring, 2008)
RelationalDatabaseDesign s FirstNormalForm s PitfallsinRelationalDatabaseDesign s FunctionalDependencies s Decomposition s BoyceCoddNormalForm s ThirdNormalForm s OverallDatabaseDesignProcess Silberschatz,KorthandSudarshan FirstNormalForm s Domaini...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter12:IndexingandHashing s BasicConcepts s OrderedIndices s B+TreeIndexFiles s BTreeIndexFiles s StaticHashing s DynamicHashing s ComparisonofOrderedIndexingandHashing s IndexDefinitioninSQL s MultipleKeyAccess DatabaseSystemConcepts 12.1 Silb...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter15:Transactions s TransactionConcept s TransactionState s ImplementationofAtomicityandDurability s ConcurrentExecutions s Serializability s Recoverability s ImplementationofIsolation s TransactionDefinitioninSQL s TestingforSerializability. D...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter16:ConcurrencyControl s LockBasedProtocols s TimestampBasedProtocols s ValidationBasedProtocols s MultipleGranularity s MultiversionSchemes s DeadlockHandling s InsertandDeleteOperations s ConcurrencyinIndexStructures DatabaseSystemConcepts3r...
UMBC >> CMSC >> 461 (Spring, 2008)
Exercises 31 employee (person-name, street, city) works (person-name, company-name, salary) company (company-name, city) manages (person-name, manager-name) Figure 3.39. Relational database for Exercises 3.5, 3.8 and 3.10. 3.4 In Chapter 2, we saw ...
UMBC >> CMSC >> 461 (Spring, 2008)
Database Homework #2 Solutions Consider the following six relations for an order processing database application in a company: Customer (Cust#, Cname, City) Order(Order#, Odate, Cust#, Ord_Amt) Order_Item(Order#, Item#, Qty) Item(Item#, Unit_Price) S...
UMBC >> CMSC >> 461 (Spring, 2008)
Possible Solutions for Hw3 * See the clarification for e and g a. List the Order# and Ship_date for all orders shipped from Warehouse# \"W2\". select Order#, Ship_date from Shipment where Warehouse# = \'W2\' b. List the Warehouse information from which t...
UMBC >> CMSC >> 461 (Spring, 2008)
Exercises 43 person (driver-id, name, address) car (license, model, year) accident (report-number, date, location) owns (driver-id, license) participated (driver-id, car, report-number, damage-amount) Figure 4.12. Insurance database. insert into a...
UMBC >> CMSC >> 461 (Spring, 2008)
CMSC 461 Project Description and Requirements Hospital Database Application System description: You are to implement a database application to support the basic functions of a hospital: Patients are admitted to the hospital and assigned beds, and dis...
UMBC >> CMSC >> 461 (Spring, 2008)
HW4 Answer Key 1. Exercise 7.2: List all functional dependencies satisfied by the relation of Figure 7.18. Answer: Non-trivial functional dependencies: A -> B C -> B 2. Exrercise 7.6: Compute the closure of the following set F of functional dependenc...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter2:EntityRelationshipModel s EntitySets s RelationshipSets s DesignIssues s MappingConstraints s Keys s ERDiagram s ExtendedERFeatures s DesignofanERDatabaseSchema s ReductionofanERSchematoTables DatabaseSystemConcepts 2.1 Silberschatz,Korth...
UMBC >> CMSC >> 461 (Spring, 2008)
Chapter7:RelationalDatabaseDesign Chapter7:RelationalDatabaseDesign s FirstNormalForm s PitfallsinRelationalDatabaseDesign s FunctionalDependencies s Decomposition s BoyceCoddNormalForm s ThirdNormalForm s MultivaluedDependenciesandFourthNormalForm ...
UMBC >> CMSC >> 461 (Spring, 2008)
Univ. Registrar Banking application Bookstore The following ER diagrams are from Ullmans text website http:/www-db.stanford.edu/~ullman/fcdb TV Series Database Music collection Photo Shop Literature search ...
UMBC >> CMSC >> 461 (Spring, 2008)
CMSC461 Project: Car Dealership You are to design and develop an RDBMS-based software system to support a car dealership. The system must support both sales and servicing departments of the dealership. You must track, among other details, the make an...
UMBC >> CMSC >> 461 (Spring, 2008)
Homework 4 due April 27 beginning of class. All homework unless otherwise noted must be done independently. No late homework accepted. Chapter 7 Exercise 7.2 Exercise 7.4 Exercise 7.6 Exercise 7.11 Exercise 7.12 Are there any inferred func...
UMBC >> CMSC >> 461 (Spring, 2008)
Final Review Topics Chapter 4 SQL, Chapter 7 Relational-Database Design, Chapter 11 Storage and File Structure, Chapter 12 Indexing and Hashing, Chapter 15 Transactions, Chapter 16 Concurrency Control SQL Emphasis on Aggregate Functions, Nest...
UMBC >> CS >> 421 (Fall, 1999)
Software skills evaluation Name (PRINT CLEARLY): _ UMBC email address: Date: _ _ Please complete the following questions as accurately as you can. 1. Are you mainly a PC user or a Mac user or a UNIX workstation user? Use the chart below to rate...
UMBC >> CMSC >> 1 (Fall, 2008)
CMSC 461: Database Management Systems Jan 30, 2007 Course Outline Instructor: Parag Namjoshi 1 Contact Information Instructor Parag Namjoshi nam1@cs.umbc.edu Oce Hours ITE 215 TA Sandor Dornbush sandor1@umbc.edu Oce Hours ITE 332 Wed 3:30-5:30 p...
UMBC >> CMSC >> 461 (Spring, 2008)
CMSC 461: Database Management Systems Jan 30, 2007 Course Outline Instructor: Parag Namjoshi 1 Contact Information Instructor Parag Namjoshi nam1@cs.umbc.edu Oce Hours ITE 215 TA Sandor Dornbush sandor1@umbc.edu Oce Hours ITE 332 Wed 3:30-5:30 p...
UMBC >> CSEE >> 681 (Fall, 2006)
Multiprotocol Label Switching (MPLS) Sookyoung Lee Agenda Problems of traditional IP routing Motivations for MPLS Objectives of MPLS What is MPLS? Label, FEC, LIB, LER, LSR, and LSP How MPLS works? LDP, CR-LEP, TE-RSVP Main capabilities ...
UMBC >> CSEE >> 681 (Fall, 2006)
SONET Ashwini R Ujjinamatada 24th October 2006 What is SONET ? SONET stands for Synchronous Optical Network. is a standard for optical telecommunications transport formulated by the Exchange Carriers Standards Association (ECSA) for the American N...
UMBC >> CSEE >> 681 (Fall, 2006)
DVMRP Distance Vector Multicast Routing Protocol Jerad Bates UMBC - Fall 2006 DVMRP Basics An interior gateway protocol Functions within an Autonomous System (AS) but not between ASs need additional protocol(s) for nonmulticast routing, but DVM...
UMBC >> CSEE >> 681 (Fall, 2006)
Multicast Routing in Datagram Internetworks and Extended LANs STEPHEN E. DEERING and DAVID R. CHERITON Stanford University Multicasting, the transmission of a packet to a group of hosts, is an important service for improving the efficiency and robus...
UMBC >> CMSC >> 661 (Spring, 2008)
Information Retrieval P. BAXENDALE, Editor A Relational Model of Data for Large Shared Data Banks E. F. CODD I B M Research Laboratory, San Jose, California Future users of large data banks must be protected from having to know how the data is org...
UMBC >> CMSC >> 661 (Spring, 2008)
Homework #1 Database Answer Sheet This is an answer sheet of possible answers. Other answers were also accepted. Exercise 5.2.1 Grading: -1 or -2 for some errors, -4 for large errors. The question asks for the student to also write the results of the...
UMBC >> CMSC >> 661 (Spring, 2008)
Minimal cover (example discussed in class) F = { AB -> C, C -> A, BC -> D, ACD -> B, D -> E, D -> G, BE -> C, CG -> B, CG -> D, CE -> A, CE -> G} Notice that we have single attribute on the RHS in all FDs, we need to look for extraneous (redundant) a...
UMBC >> CMSC >> 661 (Spring, 2008)
Lossless Join Example discussed in class Let R = ABCDE, R1 = AD, R2 = AB, R3 = BE, R4 = CDE, and R5 = AE. Let the functional dependencies be: A -> C, B -> C, C -> D, DE -> C, CE -> A Apply algorithm 7.2 from class handout to test if the decomposition...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 4: Indexing Hector Garcia-Molina CS 245 Notes 4 1 Chapter 4 Indexing & Hashing value ? record value CS 245 Notes 4 2 Topics Conventional indexes B-trees Hashing schemes CS 245 Notes 4 3 Sequen...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 5: Hashing and More Hector Garcia-Molina CS 245 Notes 5 1 Hashing key h(key) <key> Buckets (typically 1 disk block) . . . CS 245 Notes 5 2 Two alternatives . . (1) key h(key) . records . . . CS...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 09: Concurrency Control Hector Garcia-Molina CS 245 Notes 09 1 Chapter 9 T1 Concurrency Control T2 Tn DB (consistency constraints) CS 245 Notes 09 2 Example: T1: Read(A) T2: Read(A) A A+100 A A2 W...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 10: More TP Hector Garcia-Molina CS 245 Notes 10 1 Sections to Skim: Chapter 8: none (read all sections) Chapter 9: skim 9.8 Chapter 10: skim 10.4, 10.5, 10.6, 10.7 maybe 10.2 (decide later.) Chap...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 6: Query Processing Hector Garcia-Molina CS 245 Notes 6 1 Query Processing Q Query Plan Focus: Relational System Others? CS 245 Notes 6 2 Example Select B,D From R,S Where R.A = c S.E = 2 R.C=S.C C...
UMBC >> CMSC >> 661 (Spring, 2008)
CS 245: Database System Principles Notes 7: Query Optimization Hector Garcia-Molina CS 245 Notes 7 1 Query Optimization -> Generating and comparing plans Query Generate Pruning Estimate Cost Cost Select Pick Min CS 245 Notes 7 2 Plans x x To ge...
UMBC >> CMSC >> 661 (Spring, 2008)
Final Review Datalog (Ch 10) Rules and queries RA expressions for Datalog rules Datalog program as a query expression and rectification Concept of Safety Negation combined with Recursion Safe and Stratified Rules Fixed Point Solution for recu...
What are you waiting for?