{"id":"https://openalex.org/W7131075735","doi":"https://doi.org/10.31449/inf.v50i8.8105","title":"Tree-HP2PL: A Hierarchical Priority-Based Two-Phase Locking Protocol for Nested Transactions in Distributed Real-Time Database Systems","display_name":"Tree-HP2PL: A Hierarchical Priority-Based Two-Phase Locking Protocol for Nested Transactions in Distributed Real-Time Database Systems","publication_year":2026,"publication_date":"2026-02-23","ids":{"openalex":"https://openalex.org/W7131075735","doi":"https://doi.org/10.31449/inf.v50i8.8105"},"language":null,"primary_location":{"id":"doi:10.31449/inf.v50i8.8105","is_oa":true,"landing_page_url":"https://doi.org/10.31449/inf.v50i8.8105","pdf_url":"https://www.informatica.si/index.php/informatica/article/download/8105/6497","source":{"id":"https://openalex.org/S4210173311","display_name":"Informatica","issn_l":"0350-5596","issn":["0350-5596","1854-3871"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314525","host_organization_name":"Slovenian Society Informatika","host_organization_lineage":["https://openalex.org/P4310314525"],"host_organization_lineage_names":["Slovenian Society Informatika"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.informatica.si/index.php/informatica/article/download/8105/6497","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126619085","display_name":"Meenu Meenu","orcid":null},"institutions":[{"id":"https://openalex.org/I886702836","display_name":"Deen Dayal Upadhyaya Gorakhpur University","ror":"https://ror.org/004wf8x96","country_code":"IN","type":"education","lineage":["https://openalex.org/I886702836"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Meenu Meenu","raw_affiliation_strings":["Department of CSE, M. M. M. U. T., Gorakhpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, M. M. M. U. T., Gorakhpur, India","institution_ids":["https://openalex.org/I886702836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5126619085"],"corresponding_institution_ids":["https://openalex.org/I886702836"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15821834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":"8","first_page":null,"last_page":null},"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.9836000204086304,"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.9836000204086304,"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/T12127","display_name":"Software System Performance and Reliability","score":0.004900000058114529,"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.0044999998062849045,"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/nested-transaction","display_name":"Nested transaction","score":0.8111000061035156},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7861999869346619},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.7767000198364258},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.6590999960899353},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6434000134468079},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6366999745368958},{"id":"https://openalex.org/keywords/two-phase-locking","display_name":"Two-phase locking","score":0.6344000101089478},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5799999833106995},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5734999775886536},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.5684000253677368}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366000056266785},{"id":"https://openalex.org/C137180784","wikidata":"https://www.wikidata.org/wiki/Q6997825","display_name":"Nested transaction","level":5,"score":0.8111000061035156},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7861999869346619},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.7767000198364258},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.6590999960899353},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6498000025749207},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6434000134468079},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6366999745368958},{"id":"https://openalex.org/C131346163","wikidata":"https://www.wikidata.org/wiki/Q2290484","display_name":"Two-phase locking","level":5,"score":0.6344000101089478},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5799999833106995},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5734999775886536},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.5684000253677368},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5274999737739563},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.48030000925064087},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.45329999923706055},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.41830000281333923},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4081000089645386},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.3910999894142151},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.38339999318122864},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.34049999713897705},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.33660000562667847},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.335099995136261},{"id":"https://openalex.org/C2781462938","wikidata":"https://www.wikidata.org/wiki/Q5062195","display_name":"Centralized database","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C2776675167","wikidata":"https://www.wikidata.org/wiki/Q669265","display_name":"Real-time database","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2689000070095062},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26269999146461487},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.259799987077713},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.25850000977516174}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.31449/inf.v50i8.8105","is_oa":true,"landing_page_url":"https://doi.org/10.31449/inf.v50i8.8105","pdf_url":"https://www.informatica.si/index.php/informatica/article/download/8105/6497","source":{"id":"https://openalex.org/S4210173311","display_name":"Informatica","issn_l":"0350-5596","issn":["0350-5596","1854-3871"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314525","host_organization_name":"Slovenian Society Informatika","host_organization_lineage":["https://openalex.org/P4310314525"],"host_organization_lineage_names":["Slovenian Society Informatika"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.31449/inf.v50i8.8105","is_oa":true,"landing_page_url":"https://doi.org/10.31449/inf.v50i8.8105","pdf_url":"https://www.informatica.si/index.php/informatica/article/download/8105/6497","source":{"id":"https://openalex.org/S4210173311","display_name":"Informatica","issn_l":"0350-5596","issn":["0350-5596","1854-3871"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314525","host_organization_name":"Slovenian Society Informatika","host_organization_lineage":["https://openalex.org/P4310314525"],"host_organization_lineage_names":["Slovenian Society Informatika"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7131075735.pdf","grobid_xml":"https://content.openalex.org/works/W7131075735.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"applications":[1],"require":[2],"advanced":[3],"concurrency":[4,218],"control":[5,219],"protocols":[6],"to":[7,29,118,144,162,189],"efficiently":[8],"manage":[9],"nested":[10,34,221],"transactions":[11,139,161,182,188],"within":[12,33],"Distributed":[13],"Real-Time":[14],"Database":[15],"Systems":[16],"(DRTDBS).":[17],"This":[18],"paper":[19],"introduces":[20],"Tree-HP2PL,":[21],"a":[22,40,50,108,131,201,226,249],"Hierarchical":[23],"Priority-Based":[24],"Two-Phase":[25],"Locking":[26],"protocol":[27],"designed":[28],"optimize":[30],"conflict":[31,74],"resolution":[32],"transactions.":[35,149,167,194],"The":[36,98],"proposed":[37],"method":[38],"employs":[39],"binary":[41],"search":[42],"tree":[43],"structure":[44],"for":[45,62,137],"transaction":[46,93,113,174,222],"management":[47],"and":[48,57,71,81,92,140,229,236],"incorporates":[49],"hybrid":[51],"strategy":[52],"combining":[53],"Depth-First":[54],"Search":[55,60],"(DFS)":[56],"parallel":[58],"Breadth-First":[59],"(BFS)":[61],"efficient":[63],"lock":[64],"acquisition.":[65],"Tree-HP2PL":[66,212],"is":[67],"capable":[68],"of":[69,134,203,217],"distinguishing":[70],"resolving":[72],"various":[73],"scenarios,":[75],"including":[76],"no":[77],"conflict,":[78],"intra-transaction":[79],"conflicts,":[80],"inter-transaction":[82],"conflicts.":[83],"To":[84],"mitigate":[85],"pseudo-priority":[86],"inversion,":[87],"it":[88,176,247],"implements":[89],"priority":[90],"inheritance":[91],"abort":[94],"mechanisms":[95],"as":[96,248],"necessary.":[97],"protocol\u2019s":[99,207],"effectiveness":[100],"was":[101],"evaluated":[102],"through":[103],"experimental":[104],"simulations":[105],"conducted":[106],"in":[107,220,242],"MATLAB":[109],"simulation":[110],"environment,":[111],"using":[112],"volumes":[114],"ranging":[115],"from":[116,156,180],"5":[117,138,160,187],"30":[119,166,193],"across":[120],"10":[121],"iterations.":[122],"Results":[123],"indicate":[124],"that":[125],"execution":[126],"time":[127,133],"remains":[128,177],"efficient,":[129],"with":[130],"recorded":[132],"0.0011":[135],"seconds":[136,146],"showing":[141],"controlled":[142],"growth":[143],"0.0049":[145],"at":[147,159,165,186,192],"20":[148],"Memory":[150],"usage":[151],"demonstrated":[152],"linear":[153],"scalability,":[154],"increasing":[155],"0.006":[157],"MB":[158,164],"0.016":[163],"Although":[168],"system":[169],"throughput":[170],"decreases":[171],"under":[172],"heavier":[173],"loads,":[175],"competitive,":[178],"dropping":[179],"1980":[181],"per":[183],"second":[184],"(TPS)":[185],"998":[190],"TPS":[191],"Notably,":[195],"the":[196,206,215],"success":[197],"ratio":[198],"consistently":[199],"maintained":[200],"value":[202],"100%,":[204],"reflecting":[205],"high":[208],"reliability.":[209],"In":[210],"conclusion,":[211],"effectively":[213],"addresses":[214],"challenges":[216],"environments":[223],"by":[224],"offering":[225],"scalable,":[227],"structured,":[228],"conflict-aware":[230],"locking":[231,257],"mechanism.":[232],"Its":[233],"robust":[234],"performance":[235],"methodological":[237],"design":[238],"validate":[239],"its":[240],"applicability":[241],"real-time":[243],"distributed":[244],"systems,":[245],"marking":[246],"significant":[250],"improvement":[251],"over":[252],"existing":[253],"flat":[254],"or":[255],"unstructured":[256],"techniques.":[258]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-02-24T00:00:00"}
