1. Algebraic Property Graphs
Joshua Shinavier
Ryan Wisnesky
https://arxiv.org/pdf/1909.04881.pdf
DICE colloquium presentation
Adrian Wilke
2019-10-25
https://dice-research.org/
2. Authors
2
Joshua Shinavier
Uber Technologies
One of the three co-founders of TinkerPop [JS]
image: https://on.mktw.net/2MbIZTW
Ryan Wisnesky
Conexus AI
“[...] algebraic property graphs as a simple but
mathematically rigorous bridge between graph and
non-graph data models [...]”
B.S. and M.S. degrees in mathematics and computer
science from Stanford University and a Ph.D. in
computer science from Harvard University, where he
studied the design and implementation of provably
correct software systems. Previously, he was a
postdoctoral associate in the MIT department of
mathematics, where he developed the categorical
query language, CQL. He currently leads open-source
and commercial development of CQL as CTO of
Conexus AI.
https://www.wisnesky.net
APG listed as case study for Categorical Query
Language (CQL) at categoricaldata.net/papers
10. Category theory
10
“In mathematics, abstract nonsense [...] are terms
used by mathematicians
to describe abstract methods related to
category theory.”
https://en.wikipedia.org/w/index.php?title=Abstract_nonsense&oldid=881291659
34. RDF ⇄ AGP
34
free category
is the category that results from freely concatenating arrows together,
whenever the target of one arrow is the source of the next.
38. For further research
38
● Java implementation
https://github.com/CategoricalData/CQL/tree/master/src/main/java/catdata/apg
● Coq proofs (paper footnote 9) https://www.categoricaldata.net/APG.v
● [CDL] Joshua Shinavier: In Search of the Universal Data Model (Connected Data London 2019)
https://youtu.be/telyBQCuq70
● Joshua Shinavier: Algebraic Property Graphs (GQL Community Update)
https://www.slideshare.net/joshsh/algebraic-property-graphs-gql-community-update-oct-9-2019
● Research on CQL https://www.categoricaldata.net/papers
Related to RDF: “Formal Modelling and Application of Graph Transformations in the Resource
Description Framework” (doctoral dissertation)
● [JS] Joshua Shinavier: Position statement for the W3C Workshop on Graph Data, 2019
https://www.w3.org/Data/events/data-ws-2019/assets/position/Joshua%20Shinavier.pdf
● [EC] Category Theory in Life - Eugenia Cheng https://youtu.be/ho7oagHeqNc