{"id":"https://openalex.org/W2155440425","doi":"https://doi.org/10.1109/tkde.2004.1269595","title":"Speculative locking protocols to improve performance for distributed database systems","display_name":"Speculative locking protocols to improve performance for distributed database systems","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2155440425","doi":"https://doi.org/10.1109/tkde.2004.1269595","mag":"2155440425"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2004.1269595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1269595","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083660084","display_name":"P. Krishna Reddy","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"P.K. Reddy","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, India","Int. Inst. of Inf. Technol., Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]},{"raw_affiliation_string":"Int. Inst. of Inf. Technol., Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056438865","display_name":"Masaru Kitsuregawa","orcid":"https://orcid.org/0000-0003-4027-2994"},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Kitsuregawa","raw_affiliation_strings":["Institute of Industrial Science, University of Tokyo, Meguro, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Industrial Science, University of Tokyo, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083660084"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":2.3175,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.90514057,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"16","issue":"2","first_page":"154","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9891999959945679,"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/T13553","display_name":"Age of Information Optimization","score":0.9815000295639038,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8900968432426453},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.8747880458831787},{"id":"https://openalex.org/keywords/two-phase-locking","display_name":"Two-phase locking","score":0.8470557332038879},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.8016042709350586},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.7209242582321167},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7030007839202881},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.675057053565979},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.673758327960968},{"id":"https://openalex.org/keywords/two-phase-commit-protocol","display_name":"Two-phase commit protocol","score":0.6403810977935791},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.5828611254692078},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5162632465362549},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.4803939461708069},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.47471916675567627},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.4603765606880188},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.40283918380737305},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3866390585899353},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32710781693458557},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.10371023416519165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8900968432426453},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.8747880458831787},{"id":"https://openalex.org/C131346163","wikidata":"https://www.wikidata.org/wiki/Q2290484","display_name":"Two-phase locking","level":5,"score":0.8470557332038879},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.8016042709350586},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.7209242582321167},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7030007839202881},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.675057053565979},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.673758327960968},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.6403810977935791},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.5828611254692078},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5162632465362549},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.4803939461708069},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.47471916675567627},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.4603765606880188},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.40283918380737305},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3866390585899353},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32710781693458557},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.10371023416519165},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2004.1269595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1269595","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W102566939","https://openalex.org/W1487130678","https://openalex.org/W1493310242","https://openalex.org/W1515932031","https://openalex.org/W1517094217","https://openalex.org/W1524898013","https://openalex.org/W1545155892","https://openalex.org/W1566490931","https://openalex.org/W1572984194","https://openalex.org/W1608772850","https://openalex.org/W1989391142","https://openalex.org/W1991199257","https://openalex.org/W2003581449","https://openalex.org/W2027856270","https://openalex.org/W2039773269","https://openalex.org/W2040440923","https://openalex.org/W2047908203","https://openalex.org/W2056012569","https://openalex.org/W2056082601","https://openalex.org/W2066775342","https://openalex.org/W2070941848","https://openalex.org/W2071780153","https://openalex.org/W2102333161","https://openalex.org/W2106887953","https://openalex.org/W2109550003","https://openalex.org/W2115934191","https://openalex.org/W2120284831","https://openalex.org/W2133386065","https://openalex.org/W2133752438","https://openalex.org/W2140876280","https://openalex.org/W2164768429","https://openalex.org/W2169379483","https://openalex.org/W2170743521","https://openalex.org/W2295683682","https://openalex.org/W2435606122","https://openalex.org/W2489044638","https://openalex.org/W3004358809","https://openalex.org/W3151216436","https://openalex.org/W4238872043","https://openalex.org/W4285719527","https://openalex.org/W6631183371","https://openalex.org/W6676315369","https://openalex.org/W6723112401"],"related_works":["https://openalex.org/W2150071692","https://openalex.org/W1508676801","https://openalex.org/W1540293007","https://openalex.org/W2382002373","https://openalex.org/W2125239195","https://openalex.org/W2010608066","https://openalex.org/W2377080413","https://openalex.org/W15333613","https://openalex.org/W2155440425","https://openalex.org/W2142585279"],"abstract_inverted_index":{"We":[0],"have":[1],"proposed":[2],"speculative":[3,51,93,132],"locking":[4,152],"(SL)":[5],"protocols":[6],"to":[7,113],"improve":[8,147],"the":[9,26,29,46,59,66,85,90,96,104,119,129,148,154],"performance":[10,149],"of":[11,65,88,92,95,131],"distributed":[12],"database":[13],"systems":[14],"(DDBSs)":[15],"by":[16,126],"trading":[17],"extra":[18,142],"processing":[19,163],"resources.":[20],"In":[21],"SL,":[22,89],"a":[23,75,107],"transaction":[24,48,97,109],"releases":[25],"lock":[27],"on":[28,58],"data":[30,100],"object":[31],"whenever":[32],"it":[33],"produces":[34],"corresponding":[35],"after-image":[36],"during":[37],"its":[38],"execution.":[39],"By":[40,69,102],"accessing":[41],"both":[42],"before":[43],"and":[44,53,164],"after-images,":[45],"waiting":[47],"carries":[49],"out":[50,71],"executions":[52,73,94],"retains":[54],"one":[55],"execution":[56],"based":[57],"termination":[60],"(commit":[61],"or":[62],"abort)":[63],"mode":[64],"preceding":[67],"transactions.":[68],"carrying":[70],"multiple":[72],"for":[74,162],"transaction,":[76],"SL":[77,120],"increases":[78],"parallelism":[79],"without":[80],"violating":[81],"serializability":[82],"criteria.":[83],"Under":[84],"naive":[86],"version":[87],"number":[91,130],"explodes":[98],"with":[99,140],"contention.":[101],"exploiting":[103],"fact":[105],"that":[106,122,138],"submitted":[108],"is":[110],"more":[111],"likely":[112],"commit":[114],"than":[115],"abort,":[116],"we":[117],"propose":[118],"variants":[121,145],"process":[123],"transactions":[124,158],"efficiently":[125],"significantly":[127,146],"reducing":[128],"executions.":[133],"The":[134],"simulation":[135],"results":[136],"indicate":[137],"even":[139],"manageable":[141],"resources,":[143],"these":[144],"over":[150],"two-phase":[151],"in":[153],"DDBS":[155],"environments":[156],"where":[157],"spend":[159],"longer":[160],"time":[161],"transaction-aborts":[165],"occur":[166],"frequently.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}