{"id":"https://openalex.org/W1446963","doi":null,"title":"A resource class independent deadlock detection algorithm","display_name":"A resource class independent deadlock detection algorithm","alternate_titles":[],"publication_year":1981,"publication_date":"1981-09-09","ids":{"openalex":"https://openalex.org/W1446963","mag":"1446963"},"language":"en","primary_location":{"id":"mag:1446963","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/vldb/vldb81.html#BeeriO81","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1446963"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5003271781","display_name":"Catriel Beeri","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Catriel Beeri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047465154","display_name":"Ron Obermarck","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ron Obermarck","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7744,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94132029,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"166","last_page":"178"},"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.951200008392334,"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.951200008392334,"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.01489999983459711,"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/T10126","display_name":"Logic, programming, and type systems","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/deadlock-detection","display_name":"deadlock detection","score":0.9980000257492065},{"id":"https://openalex.org/keywords/resource-contention","display_name":"resource contention","score":0.7509999871253967},{"id":"https://openalex.org/keywords/resource-classes","display_name":"resource classes","score":0.7160000205039978},{"id":"https://openalex.org/keywords/boolean-formulas","display_name":"Boolean formulas","score":0.6349999904632568},{"id":"https://openalex.org/keywords/deadlock-resolution","display_name":"deadlock resolution","score":0.6039999723434448},{"id":"https://openalex.org/keywords/victim-selection","display_name":"victim selection","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.8932242393493652},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8471991419792175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509219646453857},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6135635375976562},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5881226062774658},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5708935260772705},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5473721623420715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4885633885860443},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48808228969573975},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.41632452607154846},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15840446949005127},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11115172505378723},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07761827111244202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06271132826805115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.062284618616104126},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1446963","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/vldb/vldb81.html#BeeriO81","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W137818366","https://openalex.org/W1964718922","https://openalex.org/W2033278487","https://openalex.org/W2083342911","https://openalex.org/W2083875802","https://openalex.org/W2106887953","https://openalex.org/W2294580796"],"related_works":["https://openalex.org/W2058878393","https://openalex.org/W2465575426","https://openalex.org/W1524258811","https://openalex.org/W4385286807","https://openalex.org/W1547184772","https://openalex.org/W2538305953","https://openalex.org/W7098913670","https://openalex.org/W1971736429","https://openalex.org/W2016141914","https://openalex.org/W157338102"],"abstract_inverted_index":{"A":[0,101],"method":[1],"of":[2,17,23,33,83,91],"detecting":[3],"deadlocks":[4],"among":[5],"processes":[6],"which":[7,94],"can":[8,66,95],"be":[9],"suspended":[10,61],"due":[11,62],"to":[12,56,63],"contention":[13],"for":[14],"any":[15],"class":[16],"resource":[18,64,84],"is":[19,81,113],"described.":[20],"Three":[21],"classes":[22],"resources":[24,28,35,72],"are":[25],"described,":[26],"uniquely-named":[27],"such":[29,36,46],"as":[30,37,47],"Locks,":[31],"M":[32],"N":[34],"Teleprocessing":[38],"Sessions":[39],"or":[40],"Magnetic":[41],"Tape":[42],"Drives,":[43],"and":[44],"Poolresources":[45],"variable":[48],"length":[49],"storage":[50],"pools.":[51],"By":[52],"using":[53],"boolean":[54],"expressions":[55],"describe":[57],"how":[58],"a":[59,89],"process,":[60],"conflict,":[65],"have":[67],"its":[68],"request":[69],"satisfied":[70],"by":[71,74],"released":[73],"other":[75],"processes,":[76],"the":[77,98,107],"deadlock":[78,102,112],"detection":[79],"algorithm":[80,87,104],"independent":[82],"tables.":[85],"The":[86],"produces":[88],"set":[90],"potential":[92],"'victims'":[93],"break":[96],"all":[97],"detected":[99],"deadlocks.":[100],"resolution":[103],"based":[105],"choosing":[106],"least":[108],"costly":[109],"process":[110],"in":[111],"proposed.":[114]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1446963","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
