Schema Graphs

 previous contents next

  • 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

Peter Wood

14 of 21