Subsumption Testing Techniques

This presentation introduces key techniques for effective subsumption testing.

After completing this presentation the student should be able to:

• Describe the principle, pros and cons of the exhaustive tree-walk technique
• Explain the principle, pros and cons of the transitive closure approach to subsumption testing
• Summarize the available resources SNOMED International provides to generate the transitive closure table
• Describe the principle, pros and cons of the branch numbering approach
• Summarize pros and cons of using databases with extended features to support subsumption testing

• Implementation
• Techniques
• Terminology Services

• Data Analyst
• Programmer
• System Designer