A novel property graph model for knowledge representation on the Web


  • Heekyung Moon
  • Zhanfang Zhao
  • Jintak Choi
  • Sungkook Han






UPG, LPG, RDF, LOD, property graph, key-value pairs, knowledge graph.


Graphs provide an effective way to represent information and knowledge of real world domains. Resource Description Framework (RDF) model and Labeled Property Graphs (LPG) model are dominant graph data models widely used in Linked Open Data (LOD) and NoSQL databases. Although these graph models have plentiful data modeling capabilities, they reveal some drawbacks to model the complicated structures. This paper proposes a new property graph model called a universal property graph (UPG) that can embrace the capability of both RDF and LPG. This paper explores the core features of UPG and their functions.



[1] J. Hoffart, F. M. Suchanek, K. Berberich & G. Weikum (2013), “YAGO2: A spatially and temporally enhanced knowledge base from Wikipediaâ€, Artificial Intelligence, Vol. 194, pp. 28-61.

[2] T. Heath & C. Bizer (2011), “Linked Data: Evolving the web into a global data spaceâ€, Synthesis lectures on the semantic web: theory and technology, Vol. 1, No. 1, pp. 1-136.

[3] M. Stonebraker (2010), “SQL databases v. NoSQL databasesâ€, Communications of the ACM, Vol. 53, No. 4, pp. 10-11.

[4] R. Angles & C. Gutierrez (2008), “Survey of graph database modelsâ€, ACM Computing Surveys (CSUR), Vol. 40, No. 1, pp. 1-39.

[5] J. Han, H. E, F. Le & J. Du (2011), “Survey on NoSQL databaseâ€, Processing of the 6th international conference on Pervasive computing and applications (ICPCA), pp. 363-366.

[6] M. A. Rodriguez & P. Neubauer (2011), “Constructions from dots and linesâ€, Bulletin of the Association for Information Science and Technology, Vol. 36, No. 6, pp.1-11.

[7] A. C. Kanmani, T. Chockalingam & N. Guruprasad (2016), “RDF data model and its multi reification approaches: A comprehensive comparative analysisâ€, Processing of the International Conference Inventive Computation Technologies (ICICT), pp. 1-4.

[8] D. Hernández, A. Hogan & M. Krötzsch (2015), “Reifying RDF: What works well with wikidata?â€, Processing of the 11th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS), pp. 32-47.

[9] O. Hartig & B. Thompson (2014), “Foundations of an alternative approach to reification in RDFâ€, arXiv preprint arXiv:1406.3399, pp. 1-14.

[10] T. Dominik (2016), “RDF data in property graph modelâ€, Processing of the 10th International Conference on Metadata and Semantics Research (MTSR). pp. 104-115.

[11] W3C, RDF 1.1 concepts and abstract syntax. W3C Recommendation (2014), available online https://www.w3.org/TR/rdf11-concepts/

[12] O. Hartig (2014), “Reconciliation of RDF* and property graphsâ€, arXiv preprint arXiv:1409.3288, pp. 1-14.

[13] S. Das, J. Srinivasan, M. Perry, E. I. Chong and J. Banerjee (2014), “A Tale of Two Graphs: Property Graphs as RDF in Oracleâ€, Processing of the 17th International Conference on Extending Database Technology (EDBT), pp. 762-773.

[14] M. Margitus, G. Tauer & M. Sudit (2015), “RDF versus attributed graphs: The war for the best graph representationâ€, Processing of the 18th International Conference on Information Fusion, pp. 200-206.

View Full Article: