Skip to main content
SpringerLink
Log in

Functional Querying in Graph Databases

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10191))

Included in the following conference series:

Abstract

The paper is focused on a functional querying in graph databases. An attention is devoted to functional modelling of graph databases both at a conceptual and data level. The notions of graph conceptual schema and graph database schema are considered. The notion of typed attribute is used as a basic structure both on the conceptual and database level. As a formal approach to declarative graph database querying a version of typed lambda calculus is used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://neo4j.com/developer/cypher-query-language/.

  2. 2.

    http://tinkerpop.apache.org/.

  3. 3.

    http://titan.thinkaurelius.com/.

  4. 4.

    http://www.orientechnologies.com/

References

  1. Angels, R.: A comparison of current graph database models. In: IEEE 28th International Conference on Data Engineering Workshops, pp. 171–177 (2012)

    Google Scholar 

  2. Bai, Y., Wang, Ch., Ning, Y., Wu, H., Wang, H.: G-path: flexible path pattern query on large graphs. WWW (Companion Volume), pp. 333–336 (2013)

    Google Scholar 

  3. Gray, P.M.D., Kerschberg, L., King, P.J.H., Poulovassilis, A.: The Functional Approach to Data Management. Springer, Berlin (2004)

    Book  MATH  Google Scholar 

  4. Ma, S., Li, J., Hu, Ch., Lin, X., Huai, J.: Big graph search: challenges and techniques. Front. Comput. Sci. 10(3), 387–398 (2016)

    Article  Google Scholar 

  5. Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zimányi, E.: GRAD: on graph database modeling. cornel university library, arXiv:1602.00503 (2014)

  6. Pokorný, J.: A function: unifying mechanism for entity-oriented database models. In: Batini, C. (ed.) Entity-Relationship Approach, pp. 165–181. Elsevier Science Publishers B.V, North-Holland (1989)

    Google Scholar 

  7. Pokorný, J.: Database semantics in heterogeneous environment. In: Jeffery, K.G., Král, J., Bartošek, M. (eds.) SOFSEM 1996. LNCS, vol. 1175, pp. 125–142. Springer, Heidelberg (1996). doi:10.1007/BFb0037401

    Chapter  Google Scholar 

  8. Pokorný, J.: Graph databases: their power and limitations. In: Saeed, K., Homenda, W. (eds.) CISIM 2015. LNCS, vol. 9339, pp. 58–69. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24369-6_5

    Chapter  Google Scholar 

  9. Pokorný, J.: Conceptual and database modelling of graph databases. In: Desai, B. (Ed.) Proceedings of IDEAS 2016, pp. 370–377. ACM (2016)

    Google Scholar 

  10. Robinson, I., Webber, J., Eifrém, E.: Graph Databases. O’Reilly Media, Sebastopol (2013)

    Google Scholar 

  11. Shipman, D.W.: The functional data model and the data languages DAPLEX. ACM Trans. Database Syst. (TODS) 6(1), 140–173 (1981). ACM

    Article  Google Scholar 

  12. Tivari, S.: Professional NoSQL. Wiley/Wrox (2011)

    Google Scholar 

  13. van Rest, O., Hong, S., Kim, J., Meng, X., Chafi, H.: PGQL: a property graph query language. In: Proceedings of GRADES 2016: Redwood Shores, CA, USA, p. 7 (2016)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the Charles University project P46.

Author information

Authors and Affiliations

  1. MFF UK, Malostranské nám. 25, 118 00, Praha, Czech Republic

    Jaroslav Pokorný

Authors
  1. Jaroslav Pokorný
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaroslav Pokorný .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology , Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Japan Advanced Institute of Science and Technology , Nomi, Japan

    Satoshi Tojo

  3. Japan Advanced Institute of Science and Technology , Nomi, Japan

    Le Minh Nguyen

  4. Wrocław University of Science and Technology , Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Pokorný, J. (2017). Functional Querying in Graph Databases. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54472-4_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54471-7

  • Online ISBN: 978-3-319-54472-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation