Advertisement

Abstract

Graph models do excel where data have an element of uncertainty or unpredictability and the relationships are data’s main features. However, existing graph models neglect the semantics of node and relationship type.

To capture as much semantics as possible, we extend the nodes in graph model with some object-oriented features and edges with multiple semantic information, and propose a Semantic Graph Model (SGM). SGM is a schema-less model and supports dynamic data structures as well as extra semantics. Although the class definition is unknown at the beginning, the schema can be extracted from the semi-structured and semantic data. The excavated domain model can help further data analysis and data fusion, and it is also important for graph query optimization.

We have proposed graph create statements to represent data in SGM and have implemented a conversion layer to store, manage and query the graph upon the graph database system, Neo4j.

Keywords

Graph Model Relationship Type Graph Database Program Chair Class Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bondy, J.A., Murty, U.S.R.: Graph theory with applications. Macmillan, London (1976)zbMATHCrossRefGoogle Scholar
  2. 2.
    Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semantic Web Inf. Syst., 1–22 (2009)Google Scholar
  3. 3.
    Madhavan, J., Halevy, A.Y., Cohen, S., Dong, X.L., Jeffery, S.R., Ko, D., Yu, C.: Structured data meets the web: A few observations. IEEE Data Eng. Bull. 29(4), 19–26 (2006)Google Scholar
  4. 4.
    Talukdar, P.P., Ives, Z.G., Pereira, F.: Automatically incorporating new sources in keyword search-based data integration. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp. 387–398. ACM (2010)Google Scholar
  5. 5.
    Klyne, G., Carroll, J.J., McBride, B.: RDF 1.1 Concepts and Abstract Syntax (2014). http://www.w3.org/TR/rdf11-concepts/
  6. 6.
    Isaac, A., Summers, E.: SKOS Simple Knowledge Organization System Primer (2009). http://www.w3.org/TR/2009/NOTE-skos-primer-20090818/
  7. 7.
    Hitzler, P., Krotzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S.: OWL 2 Web Ontology Language Primer, 2nd edn. (2012). http://www.w3.org/TR/2012/REC-owl2-primer-20121211/
  8. 8.
    Suchanek, F., Weikum, G.: Knowledge harvesting in the big-data era. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 933–938. ACM (2013)Google Scholar
  9. 9.
    Bizer, C., Boncz, P., Brodie, M.L., Erling, O.: The meaningful use of big data: four perspectives-four challenges. ACM SIGMOD Record 40(4), 56–60 (2012)CrossRefGoogle Scholar
  10. 10.
    Dong, X.L., Srivastava, D.: Big data integration. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 1245–1248. IEEE (2013)Google Scholar
  11. 11.
    Hull, R., King, R.: Semantic database modeling: Survey, applications, and research issues. ACM Computing Surveys (CSUR) 19(3), 201–260 (1987)CrossRefGoogle Scholar
  12. 12.
    Flesca, S., Greco, S.: Querying graph databases. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 510–524. Springer, Heidelberg (2000) CrossRefGoogle Scholar
  13. 13.
    Rodriguez, M.A., Neubauer, P.: The graph traversal pattern. In: Graph Data Management, pp. 29–46 (2011)Google Scholar
  14. 14.
    Wood, P.T.: Query languages for graph databases. SIGMOD Record, 50–60 (2012)Google Scholar
  15. 15.
    Miller, J.J.: Graph database applications and concepts with neo4j. In: Proceedings of the Southern Association for Information Systems Conference, Atlanta, GA, USA, March 23–24, 2013Google Scholar
  16. 16.
    Robinson, I., Webber, J., Eifrem, E.: Graph Databases, 2nd edn. O’Reilly Media Inc., USA (2015) Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.State Key Lab of Software Engineering, School of ComputerWuhan UniversityWuhanChina

Personalised recommendations