{"id":"https://openalex.org/W2055882078","doi":"https://doi.org/10.1145/1741906.1741955","title":"A minimum cardinality consistency-checking algorithm for UML class diagrams","display_name":"A minimum cardinality consistency-checking algorithm for UML class diagrams","publication_year":2010,"publication_date":"2010-02-26","ids":{"openalex":"https://openalex.org/W2055882078","doi":"https://doi.org/10.1145/1741906.1741955","mag":"2055882078"},"language":"en","primary_location":{"id":"doi:10.1145/1741906.1741955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1741906.1741955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference and Workshop on Emerging Trends in Technology","raw_type":"proceedings-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/A5062716926","display_name":"S. Salunkhe Satish","orcid":null},"institutions":[{"id":"https://openalex.org/I169877490","display_name":"University of Mumbai","ror":"https://ror.org/032hdk172","country_code":"IN","type":"education","lineage":["https://openalex.org/I169877490"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. Salunkhe Satish","raw_affiliation_strings":["SFIT, Mumbai University, India"],"affiliations":[{"raw_affiliation_string":"SFIT, Mumbai University, India","institution_ids":["https://openalex.org/I169877490"]}]},{"author_position":"middle","author":{"id":null,"display_name":"S. Radke Shashikant","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Radke Shashikant","raw_affiliation_strings":["VJTI, Matunga, Mumbai, India","VJTI, Matunga, Mumbai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India","institution_ids":[]},{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008996512","display_name":"V. K. Sambhe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. K. Sambhe","raw_affiliation_strings":["VJTI, Matunga, Mumbai, India","VJTI, Matunga, Mumbai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India","institution_ids":[]},{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046691917","display_name":"Rahul B. Shelke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahul B. Shelke","raw_affiliation_strings":["VJTI, Matunga, Mumbai, India","VJTI, Matunga, Mumbai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India","institution_ids":[]},{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070910029","display_name":"Ganesh Kocharekar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganesh Kocharekar","raw_affiliation_strings":["VJTI, Matunga, Mumbai, India","VJTI, Matunga, Mumbai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India","institution_ids":[]},{"raw_affiliation_string":"VJTI, Matunga, Mumbai, India#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062716926"],"corresponding_institution_ids":["https://openalex.org/I169877490"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.11631813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cardinality","display_name":"Cardinality (data modeling)","score":0.7392476201057434},{"id":"https://openalex.org/keywords/class-diagram","display_name":"Class diagram","score":0.7379357218742371},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7217631340026855},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6248085498809814},{"id":"https://openalex.org/keywords/communication-diagram","display_name":"Communication diagram","score":0.6238034963607788},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5769174695014954},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5059146285057068},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5029928088188171},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4974847137928009},{"id":"https://openalex.org/keywords/applications-of-uml","display_name":"Applications of UML","score":0.4851030111312866},{"id":"https://openalex.org/keywords/story-driven-modeling","display_name":"Story-driven modeling","score":0.46838027238845825},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43587011098861694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42688286304473877},{"id":"https://openalex.org/keywords/uml-tool","display_name":"UML tool","score":0.4242761731147766},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23757043480873108},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10821333527565002},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0721389651298523}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7392476201057434},{"id":"https://openalex.org/C202446494","wikidata":"https://www.wikidata.org/wiki/Q664166","display_name":"Class diagram","level":4,"score":0.7379357218742371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7217631340026855},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6248085498809814},{"id":"https://openalex.org/C48419115","wikidata":"https://www.wikidata.org/wiki/Q950859","display_name":"Communication diagram","level":5,"score":0.6238034963607788},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5769174695014954},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5059146285057068},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5029928088188171},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4974847137928009},{"id":"https://openalex.org/C41298492","wikidata":"https://www.wikidata.org/wiki/Q4781506","display_name":"Applications of UML","level":4,"score":0.4851030111312866},{"id":"https://openalex.org/C168054591","wikidata":"https://www.wikidata.org/wiki/Q17152869","display_name":"Story-driven modeling","level":5,"score":0.46838027238845825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43587011098861694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42688286304473877},{"id":"https://openalex.org/C146939238","wikidata":"https://www.wikidata.org/wiki/Q2467310","display_name":"UML tool","level":4,"score":0.4242761731147766},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23757043480873108},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10821333527565002},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0721389651298523}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1741906.1741955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1741906.1741955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference and Workshop on Emerging Trends in Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W175551733","https://openalex.org/W336063547","https://openalex.org/W1518695183","https://openalex.org/W1540492331","https://openalex.org/W1561313149","https://openalex.org/W1574060913","https://openalex.org/W2114224327","https://openalex.org/W2123108398","https://openalex.org/W2159765281","https://openalex.org/W4285719527","https://openalex.org/W4300551120","https://openalex.org/W4388323705"],"related_works":["https://openalex.org/W2169013090","https://openalex.org/W2112630554","https://openalex.org/W2387087283","https://openalex.org/W2908933429","https://openalex.org/W1577567517","https://openalex.org/W2015215117","https://openalex.org/W2077481943","https://openalex.org/W2382782442","https://openalex.org/W3135315826","https://openalex.org/W1481422796"],"abstract_inverted_index":{"Design":[0],"inconsistencies":[1,33],"are":[2],"either":[3],"implemented":[4],"as":[5],"faults":[6],"in":[7,53],"a":[8,25,54,96],"system":[9,26],"or,":[10],"if":[11,71,93],"caught":[12],"by":[13,61],"the":[14,21,35,48,63,78,134],"programmer,":[15],"provide":[16],"ambiguous":[17],"rules":[18],"on":[19,117,133],"which":[20,30],"programmer":[22],"must":[23],"base":[24],"decision.":[27],"Any":[28],"tool,":[29],"can":[31,73],"isolate":[32],"during":[34],"design":[36],"process,":[37],"may":[38],"have":[39,74],"value.":[40],"This":[41],"paper":[42],"presents":[43],"an":[44],"algorithm":[45,116],"for":[46],"checking":[47,132],"consistency":[49,131],"of":[50,91,120],"minimum":[51,136],"cardinalities":[52,106],"Unified":[55],"Modeling":[56],"Language":[57],"(UML)":[58],"class":[59,82,100],"diagram":[60,64,83],"dividing":[62],"into":[65],"subgraphs.":[66],"A":[67,81],"cardinality":[68],"is":[69,84,111],"inconsistent":[70],"it":[72,94,110],"differing":[75],"values":[76],"within":[77],"same":[79],"subgraph.":[80],"more":[85],"likely":[86],"to":[87,113],"contain":[88],"this":[89,115],"type":[90],"fault":[92],"contains":[95],"circuit.":[97],"While":[98],"UML":[99,121],"diagrams":[101],"do":[102],"not":[103],"require":[104],"that":[105],"be":[107],"expressly":[108],"identified,":[109],"possible":[112],"use":[114],"all":[118],"types":[119],"relations,":[122],"including":[123],"those":[124],"with":[125],"some":[126],"standard":[127],"constraints,":[128],"and":[129],"perform":[130],"implied":[135],"cardinalities.":[137]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}