{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72077"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72077","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Concurrency Control in Real-Time Database Systems","abstract":"A 'real-time database system (RTDBS)' is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS's. We evaluated the real-time performance of existing concurrency control approaches in RTDBS's, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS's.","abstract_html":"A &#x27;real-time database system (RTDBS)&#x27; is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS&#x27;s. We evaluated the real-time performance of existing concurrency control approaches in RTDBS&#x27;s, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS&#x27;s.","abstract_has_math":false,"creators":["Ulusoy, Ozgur"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Belford, Geneva G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-17T20:00:34Z","date_published":"2014-12-17T20:00:34Z","updated_at":"2026-07-22T22:26:06Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9305720"],"render_values":[{"text":"(UMI)AAI9305720","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/72077","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Belford, Geneva G."]},{"key":"dc:creator","label":"Author","values":["Ulusoy, Ozgur"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-17T20:00:34Z","10000-01-01","1992"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72077","(UMI)AAI9305720"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A 'real-time database system (RTDBS)' is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS's. We evaluated the real-time performance of existing concurrency control approaches in RTDBS's, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS's.","Made available in DSpace on 2014-12-17T20:00:34Z (GMT). No. of bitstreams: 1 9305720.pdf: 8465177 bytes, checksum: 788cd6286327035143dbce60d90c02f8 (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72245 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","214 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."]},{"key":"dc:title","label":"Title","values":["Concurrency Control in Real-Time Database Systems"]}]}],"canonical_facts":{"dc:contributor":["Belford, Geneva G."],"dc:creator":["Ulusoy, Ozgur"],"dc:date":["2014-12-17T20:00:34Z","10000-01-01","1992"],"dc:description":["A 'real-time database system (RTDBS)' is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS's. We evaluated the real-time performance of existing concurrency control approaches in RTDBS's, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS's.","Made available in DSpace on 2014-12-17T20:00:34Z (GMT). No. of bitstreams: 1 9305720.pdf: 8465177 bytes, checksum: 788cd6286327035143dbce60d90c02f8 (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72245 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","214 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."],"dc:identifier":["http://hdl.handle.net/2142/72077","(UMI)AAI9305720"],"dc:subject":["Computer Science"],"dc:title":["Concurrency Control in Real-Time Database Systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:06Z"}