Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Halloween_Problem> ?p ?o }
Showing triples 1 to 27 of
27
with 100 triples per page.
- Halloween_Problem abstract "In computing, the Halloween Problem refers to a phenomenon in databases in which an update operation causes a change in the physical location of a row, potentially allowing the row to be visited more than once during the operation. This could even cause an infinite loop in some cases where updates continually place the updated record ahead of the scan performing the update operation.The potential for this database error was first discovered by Don Chamberlin, Pat Selinger, and Morton Astrahan in 1976, on Halloween day while working on a query that was supposed to give a ten percent raise to every employee who earned less than $25,000. This query would run successfully, with no errors, but when finished all the employees in the database earned at least $25,000, because it kept giving them a raise until they reached that level. The expectation was that the query would iterate over each of the employee records with a salary less than $25,000 precisely once. In fact, because even updated records were visible to the query execution engine and so continued to match the query's criteria, salary records were matching multiple times and each time being given a 10% raise until they were all greater than $25,000.The name is not descriptive of the nature of the problem but rather was given due to the day it was discovered. As recounted by Don Chamberlin:Pat and Morton discovered this problem on Halloween .... I remember they came into my office and said, ‘Chamberlin, look at this. We have to make sure that when the optimizer is making a plan for processing an update, it doesn’t use an index that is based on the field that is being updated. How are we going to do that?’ It happened to be on a Friday, and we said, ‘Listen, we are not going to be able to solve this problem this afternoon. Let’s just give it a name. We’ll call it the Halloween Problem and we’ll work on it next week.’ And it turns out it has been called that ever since.".
- Halloween_Problem wikiPageExternalLink 672208.aspx.
- Halloween_Problem wikiPageExternalLink fitzpatrick-anecdotes.pdf.
- Halloween_Problem wikiPageExternalLink sqlr95-System.html.
- Halloween_Problem wikiPageID "18825039".
- Halloween_Problem wikiPageLength "2659".
- Halloween_Problem wikiPageOutDegree "4".
- Halloween_Problem wikiPageRevisionID "579739196".
- Halloween_Problem wikiPageWikiLink Category:Databases.
- Halloween_Problem wikiPageWikiLink Database.
- Halloween_Problem wikiPageWikiLink Halloween.
- Halloween_Problem wikiPageWikiLink Update_(SQL).
- Halloween_Problem wikiPageWikiLinkText "Halloween Problem".
- Halloween_Problem hasPhotoCollection Halloween_Problem.
- Halloween_Problem wikiPageUsesTemplate Template:Database.
- Halloween_Problem wikiPageUsesTemplate Template:Database-stub.
- Halloween_Problem subject Category:Databases.
- Halloween_Problem type Datum.
- Halloween_Problem comment "In computing, the Halloween Problem refers to a phenomenon in databases in which an update operation causes a change in the physical location of a row, potentially allowing the row to be visited more than once during the operation.".
- Halloween_Problem label "Halloween Problem".
- Halloween_Problem sameAs Halloween-Problem.
- Halloween_Problem sameAs Problxc3xa8me_dHalloween.
- Halloween_Problem sameAs m.04gn689.
- Halloween_Problem sameAs Q1571835.
- Halloween_Problem sameAs Q1571835.
- Halloween_Problem wasDerivedFrom Halloween_Problem?oldid=579739196.
- Halloween_Problem isPrimaryTopicOf Halloween_Problem.