{"id":"https://openalex.org/W27917850","doi":"https://doi.org/10.18130/v32r41","title":"Concurrency Control Algorithms for Real-Time Database Systems","display_name":"Concurrency Control Algorithms for Real-Time Database Systems","alternate_titles":[],"publication_year":1994,"publication_date":"1994-01-31","ids":{"openalex":"https://openalex.org/W27917850","doi":"https://doi.org/10.18130/v32r41","mag":"27917850"},"language":"en","primary_location":{"id":"doi:10.18130/v32r41","doi":"https://doi.org/10.18130/v32r41","is_oa":false,"landing_page_url":"https://doi.org/10.18130/v32r41","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"University of Virginia","raw_type":"dissertation"},"parent_works":[],"lineage":["https://openalex.org/W27917850"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18130/v32r41","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089632985","display_name":"Juhnyoung Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Juhnyoung Lee","raw_affiliation_strings":["University of Virginia","Univ. of Virginia, Charolottesville, VA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Virginia","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Univ. of Virginia, Charolottesville, VA#TAB#","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089632985"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7935000061988831,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7935000061988831,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.1973000019788742,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.006099999882280827,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/concurrency-control","display_name":"concurrency control","score":0.8949999809265137},{"id":"https://openalex.org/keywords/real-time-databases","display_name":"real-time databases","score":0.8809999823570251},{"id":"https://openalex.org/keywords/transaction-deadlines","display_name":"transaction deadlines","score":0.7020000219345093},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"optimistic concurrency control","score":0.777999997138977},{"id":"https://openalex.org/keywords/tardiness","display_name":"tardiness","score":0.5070000290870667},{"id":"https://openalex.org/keywords/object-oriented-data-model","display_name":"object-oriented data model","score":0.8859999775886536},{"id":"https://openalex.org/keywords/data-consistency","display_name":"data consistency","score":0.5479999780654907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8332779407501221},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.8189849853515625},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.8123925924301147},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.7668020725250244},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.6624525785446167},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.6168459057807922},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6152824759483337},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6035895943641663},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6034204959869385},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5945917367935181},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.5737266540527344},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.5589839816093445},{"id":"https://openalex.org/C2776675167","wikidata":"https://www.wikidata.org/wiki/Q669265","display_name":"Real-time database","level":2,"score":0.5173091888427734},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.5148462653160095},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5124030709266663},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3880603313446045},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3075663447380066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18130/v32r41","doi":"https://doi.org/10.18130/v32r41","is_oa":false,"landing_page_url":"https://doi.org/10.18130/v32r41","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"University of Virginia","raw_type":"dissertation"},{"id":"doi:10.18130/v32r41","doi":"https://doi.org/10.18130/v32r41","is_oa":true,"landing_page_url":"https://doi.org/10.18130/v32r41","pdf_url":null,"source":{"id":"https://openalex.org/S7407053236","display_name":"Libra","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.28.4160","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.virginia.edu/pub/dissertations/9401.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.18130/v32r41","doi":"https://doi.org/10.18130/v32r41","is_oa":true,"landing_page_url":"https://doi.org/10.18130/v32r41","pdf_url":null,"source":{"id":"https://openalex.org/S7407053236","display_name":"Libra","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":93,"referenced_works":["https://openalex.org/W18090057","https://openalex.org/W50083869","https://openalex.org/W75271572","https://openalex.org/W91465030","https://openalex.org/W1486361236","https://openalex.org/W1491768943","https://openalex.org/W1515350503","https://openalex.org/W1542683901","https://openalex.org/W1543582855","https://openalex.org/W1545155892","https://openalex.org/W1545231995","https://openalex.org/W1556946621","https://openalex.org/W1560897826","https://openalex.org/W1562267958","https://openalex.org/W1564295476","https://openalex.org/W1565124072","https://openalex.org/W1565527413","https://openalex.org/W1571043125","https://openalex.org/W1573217167","https://openalex.org/W1574895192","https://openalex.org/W1589516147","https://openalex.org/W1590125623","https://openalex.org/W1605310998","https://openalex.org/W1903120526","https://openalex.org/W1916593361","https://openalex.org/W1933254333","https://openalex.org/W1961232073","https://openalex.org/W1963405413","https://openalex.org/W1970308451","https://openalex.org/W1973501242","https://openalex.org/W1987692705","https://openalex.org/W1991036250","https://openalex.org/W1991199257","https://openalex.org/W1997643098","https://openalex.org/W2005595346","https://openalex.org/W2006239620","https://openalex.org/W2014336145","https://openalex.org/W2016580249","https://openalex.org/W2022436301","https://openalex.org/W2025597900","https://openalex.org/W2026173675","https://openalex.org/W2027856270","https://openalex.org/W2030689196","https://openalex.org/W2041938674","https://openalex.org/W2059137485","https://openalex.org/W2060098605","https://openalex.org/W2066240774","https://openalex.org/W2067686439","https://openalex.org/W2091539718","https://openalex.org/W2091917454","https://openalex.org/W2093268638","https://openalex.org/W2095239179","https://openalex.org/W2099623813","https://openalex.org/W2100888010","https://openalex.org/W2102333161","https://openalex.org/W2103507090","https://openalex.org/W2104422844","https://openalex.org/W2104445411","https://openalex.org/W2104731798","https://openalex.org/W2105534158","https://openalex.org/W2105628511","https://openalex.org/W2109245623","https://openalex.org/W2112848343","https://openalex.org/W2113995569","https://openalex.org/W2116241626","https://openalex.org/W2120114814","https://openalex.org/W2121941088","https://openalex.org/W2125653236","https://openalex.org/W2127270326","https://openalex.org/W2131153442","https://openalex.org/W2132582345","https://openalex.org/W2133386065","https://openalex.org/W2135176904","https://openalex.org/W2138433292","https://openalex.org/W2140876280","https://openalex.org/W2143766776","https://openalex.org/W2147674396","https://openalex.org/W2147807807","https://openalex.org/W2154009556","https://openalex.org/W2156496641","https://openalex.org/W2157092502","https://openalex.org/W2159737315","https://openalex.org/W2162702010","https://openalex.org/W2164306675","https://openalex.org/W2164448820","https://openalex.org/W2168262674","https://openalex.org/W2170262285","https://openalex.org/W2170924226","https://openalex.org/W2197881366","https://openalex.org/W2262960161","https://openalex.org/W2434886617","https://openalex.org/W2570528483","https://openalex.org/W2714433801"],"related_works":["https://openalex.org/W1987692705","https://openalex.org/W1515934068","https://openalex.org/W251339058","https://openalex.org/W2714433801","https://openalex.org/W797512122","https://openalex.org/W2135176904","https://openalex.org/W1488003651","https://openalex.org/W2132431901","https://openalex.org/W2138000415","https://openalex.org/W2103519358"],"abstract_inverted_index":{"In":[0,302,329],"addition":[1,330],"to":[2,67,263,279,288,331,356,368],"satisfying":[3],"data":[4,55,352,365,381],"consistency":[5,56,82],"requirements":[6,57,83],"as":[7,24,90,92,189],"in":[8,14,52,114,207,325,345],"conventional":[9],"database":[10,16,34,76,125,166,182,201,249,322,343,385,408],"systems,":[11,77,202,344],"concurrency":[12,71,133,178,197,221,244,338,359,391,403],"control":[13,30,72,134,179,198,222,245,339,392,404],"real-time":[15,33,75,124,165,181,200,248,266,321,342,384,407],"systems":[17,409],"must":[18],"also":[19,85],"satisfy":[20,81],"timing":[21,59,88,371],"constraints,":[22],"such":[23],"deadlines":[25],"associated":[26],"with":[27,413],"transactions.":[28,102,376],"Concurrency":[29],"for":[31,74,122,180,193,199,241,247,341,383,406,417],"a":[32,120,123,138,208,218,229,238,270,298,316,389,414],"system":[35,49,126,167,323],"can":[36,395],"be":[37,396],"studied":[38,410],"from":[39,173],"several":[40],"different":[41],"perspectives.":[42],"This":[43],"largely":[44],"depends":[45],"on":[46,156,177,196,351,363,374],"how":[47],"the":[48,95,105,129,148,157,161,171,190,242,254,290,310,326,332,347,358,364,370,375,399,402],"is":[50,66,277],"specified":[51],"terms":[53],"of":[54,63,100,107,131,140,150,163,232,256,305,320,349,360,401,420],"and":[58,69,97,127,153,159,203,235,287,367],"constraints.":[60],"The":[61],"objective":[62],"this":[64,108,144],"research":[65,113],"investigate":[68,204,336],"propose":[70,378],"algorithms":[73],"that":[78,224,276],"not":[79],"only":[80],"but":[84],"meet":[86,369],"transaction":[87],"constraints":[89,372],"much":[91],"possible,":[93],"minimizing":[94],"percentage":[96],"average":[98],"lateness":[99],"deadline-missing":[101],"To":[103],"fulfill":[104],"goals":[106],"study,":[109,145],"we":[110,118,146,185,252,308,335],"conduct":[111],"our":[112,164,194,306],"three":[115,333],"phases.":[116],"First,":[117],"develop":[119],"model":[121,168,319,382],"study":[128,195],"performance":[130,175,282,311],"various":[132],"protocol":[135,152],"classes":[136],"under":[137],"variety":[139],"operating":[141,233,300],"conditions.":[142],"Through":[143],"understand":[147],"characteristics":[149],"each":[151,303],"their":[154,265],"impact":[155],"performance,":[158],"ensure":[160],"validity":[162],"by":[169,314],"reconfirming":[170],"results":[172,313],"previous":[174,226],"studies":[176],"systems.":[183,250,386],"Second,":[184],"choose":[186],"optimistic":[187,220,261],"technique":[188],"basic":[191,243],"mechanism":[192,246,393],"its":[205],"behavior":[206],"firmdeadline":[209],"environment":[210],"where":[211],"tardy":[212],"transactions":[213,361],"are":[214,354],"discarded.":[215],"We":[216,268,377,387],"present":[217,269,388],"new":[219,271],"algorithm":[223],"outperforms":[225],"ones":[227],"over":[228,284,297],"wide":[230,299],"range":[231],"conditions,":[234],"thus":[236],"provides":[237],"promising":[239],"candidate":[240],"Finally,":[251],"address":[253],"problem":[255],"incorporating":[257],"deadline":[258],"information":[259],"into":[260],"protocols":[262,405],"improve":[264],"performance.":[267],"priority-cognizant":[272],"conflict":[273,294],"resolution":[274,295],"scheme":[275],"shown":[278],"provide":[280],"considerable":[281],"improvement":[283],"priority-insensitive":[285],"algorithms,":[286],"outperform":[289],"previously":[291],"proposed":[292],"priority-based":[293],"schemes":[296],"range.":[301],"step":[304],"research,":[307],"report":[309],"evaluation":[312],"using":[315],"detailed":[317],"simulation":[318],"developed":[324],"first":[327],"phase.":[328],"phases,":[334],"semantic-based":[337,390],"techniques":[340],"which":[346,394],"semantics":[348],"operations":[350],"objects":[353,366],"used":[355],"increase":[357],"executing":[362],"imposed":[373],"an":[379],"object-oriented":[380],"implemented":[397],"through":[398],"use":[400],"earlier":[411],"along":[412],"general-purpose":[415],"method":[416],"determining":[418],"compatibilities":[419],"operations.":[421]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W27917850","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
