Print this page

Let’s get philosophical: Using classical logic exercises to understand mapping

When is Tylenol the same as acetaminophen? When is it not? The former is a trade name while the latter is a generic name for a drug. Tylenol can refer to a whole portfolio of products which can contain a therapeutic cocktail of several compounds in addition to acetaminophen such as diphenhydramine (Tylenol PM) or dextromethorphan, guaifenesin & chlorpheniramine (Tylenol Cold+Flu Severe). Acetaminophen can go by another name outside the US, Paracetamol, and is increasingly referred to by its chemical compound acronym APAP for acetyl-para-aminophenol. So, to ask again, when is Tylenol the same as acetaminophen? WoodPuzzle400


Establishing semantic equivalence (i.e., that two items are considered to have the same meaning) is a key requirement in mapping across datasets and terminologies, in order to enable interoperability for data encoded with different coding schemes. Terminologists have many ways to determine equivalence amongst various entities and performing the classical logic exercise of establishing necessity and sufficiency can be effective as well as entertaining.


The premise of necessary and sufficient conditions are used by all of us in our everyday lives. It is a method to think objectively about what something is and what it isn’t. The statements about what something is or isn’t are conditional statements meaning that in order for a statement to be valid, certain conditions must be met. By extension, if those conditions can be met by another entity, then that entity is sufficient for the statement to remain valid. Sounds confusing, right? It’s not, really. People do it all the time without realizing it – in other words, it is rarely explicit. When working across terminologies and establishing relationships for client projects, explicitly establishing necessity and sufficiency in a given scenario can be a powerful tool and assists in meeting specific client use cases.


Necessity or a necessary condition is a condition which must take place in order for a statement to be valid or true. To illustrate, let’s start what is perhaps the US healthcare industry’s most crucial therapeutic liquid suspension intended for oral administration: coffee. The coffee referred to here is a drink (necessity #1 or n1). It’s made from coffee beans (n2). Water is used to mix with the (ground up) coffee beans (n3). Simple enough, right? Examining the above explanation reveals a few necessary conditions for something to be coffee:

Necessary condition #1: It’s a drink. There are coffee beans, coffee powders, coffee ice creams, etc. BUT unless they are in drink form, according to the example necessity statement, it’s not valid.

Necessary condition #2: It’s made using coffee beans. There are several drinks that label themselves as coffee but aren’t made using coffee beans. Atomo, a Seattle based firm, makes “Molecular Coffee” using plant-based materials to reproduce various proteins and oils found in coffee . Atomo’s product doesn’t meet the necessary conditions laid out for this thought exercise because it is not made using coffee beans.

Necessary condition #3: The liquid from the coffee bean-water admixture constitutes coffee. Notice hot water wasn’t specified (thus cold brew coffee meets the condition) nor was passing through a filter (thus Turkish coffee also meets the condition). However, liquids other than water (such as coffee flavored liquors) don’t meet the condition.

Next, let’s evaluate the statement “espresso is a coffee” to see if it is sufficient to meet the necessary conditions, thus making it true. Espresso is made by forcing hot water through finely ground coffee beans under pressure. The liquid that is extracted from this process constitutes an espresso shot. It is a drink (n1), made using coffee beans (n2) and water (n3). So espresso is sufficient to meet the necessary conditions of coffee, ergo, espresso is a coffee.
Knowing what semantic equivalence is helps you recognize when two items share some properties in common but are not considered equivalent. While a common mapping use case is semantic equivalence, other relationship types between concepts, such as “broader than” or “narrower than” (or parent-child or sibling), are useful. Let’s take a clinical example:

SNOMED 66951008 |Carotid endarterectomy (procedure) is a procedure where, as SNOMED defines it, an atheroma (a vessel wall thickening morphology, often but not always, attributed with lipid plaque formation) is removed or excised from the carotid artery.

How would you map this procedure to ICD-10-PCS? ICD-10-PCS uses Extirpation as the root operation for excision of solid matter, and there are over 20 different codes such as 03CH0ZZ|Extirpation of Matter from Right Common Carotid Artery, Open Approach. As you can see, each ICD-10-PCS code has additional conditions (such as the specific artery and the surgical approach, i.e., open vs. percutaneous vs. endoscopic) that are not in the SNOMED concept. Since there are many ICD-10-PCS codes that fit the (only two) necessary conditions for the SNOMED concept, the mapping from the SNOMED concept to ICD-10-PCS would be one-to-many, and the relationship type would be “broader than”, which is to say the SNOMED concept is “broader” in meaning than the ICD-10-PCS concept.


What if the direction of map is reversed, i.e., you need to map from each of the many ICD-10-PCS codes to a SNOMED concept? Here are some examples:

ICD-10-PCS: 03CH0ZZ|Extirpation of Matter from Right Common Carotid Artery, Open Approach
SNOMED CT: 233298008|Endarterectomy of common carotid artery (procedure)
Map relationship: Narrower than

ICD-10-PCS: 03CH3ZZ|Extirpation of Matter from Right Common Carotid Artery, Percutaneous Approach
SNOMED CT: 276951007|Percutaneous endarterectomy of common carotid artery (procedure)
Map relationship: Narrower than

ICD-10-PCS: 03CH4ZZ|Extirpation of Matter from Right Common Carotid Artery, Percutaneous Endoscopic Approach
SNOMED CT: 276951007|Percutaneous endarterectomy of common carotid artery (procedure)
Map relationship: Narrower than

As you can see, the mapping from ICD-10-PCS to SNOMED CT for these codes would be many-to-one; and as there are no SNOMED concepts that are of equivalent granularity (details) to the ICD-10-PCS codes, the map relationships are “narrower than”, which is to say the ICD-10-PCS concept is “narrower” in meaning than the SNOMED concept.

Different use cases can guide how the relationships between terms (in ‘mapping’ between them) are achieved. Some terminologies may be far more specific (granular) than others and the individual components or attributes of a concept can be used to establish mappings to a broader or narrower concept, using different relationship types to specify the intent. Regulatory guidelines may state that for a specific application a whole group or domain of concepts is to be excluded even if they are semantically equivalent.
Let us know if you have questions, if there are other topics you’d like to hear about, or if you’d like our help with terminologies and map sets!