2013 · 26 citations · 21 references
ComputingComputer ScienceComputer SystemsDatabasesOperating SystemsSchedulingConcurrency AnalysisConcurrency ControlDatabase ManagementDeadlock AvoidanceQuery ProcessingStructured Query LanguageDatabase LockingDeadlock DetectionDeadlock HandlingParallel Database SchedulingPerformance DegradationRace Condition PreventionRace Conditions
Many organizations deploy applications that use databases by sending Structured Query Language (SQL) statements to them and obtaining data that result from the execution of these statements. Since applications often share the same databases concurrently, database deadlocks routinely occur in these databases resulting in major performance degradation in these applications. Database engines do not prevent database deadlocks for the same reason that the schedulers of operating system kernels do not preempt processes in a way to avoid race conditions and deadlocks - it is not feasible to find an optimal context switching schedule quickly for multiple processes (and SQL statements), and the overhead of doing it is prohibitive.
21
Shan Lu, Soyeon Park, Eunsoo Seo et al. · 2008 · 892 citations
Dawson Engler, Ken Ashcraft · ACM SIGOPS Operating Systems Review · 2003 · 664 citations
Robert R. Kallman, Hideaki Kimura, Jonathan Natkins et al. · Proceedings of the VLDB Endowment · 2008 · 525 citations