- given some semi-structured data, might want to extract a schema
that describes it
- useful for
- browsing the data by types
- optimising queries by reducing the number of paths searched
- improving storage of data
- schema graph specifies what edges are permitted in a
data graph
- every path in the data graph occurs in the schema graph