{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:53Z","timestamp":1773481913759,"version":"3.50.1"},"reference-count":95,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T00:00:00Z","timestamp":1648857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T00:00:00Z","timestamp":1648857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100008205","name":"Auckland University of Technology, New Zealand","doi-asserted-by":"publisher","award":["Summer Doctoral Research Scholarship"],"award-info":[{"award-number":["Summer Doctoral Research Scholarship"]}],"id":[{"id":"10.13039\/100008205","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008205","name":"Auckland University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100008205","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Contemporary labeled property graph databases are either schema-less or schema-optional to support frequent changes in the structure of data found in domains requiring high flexibility. However, the lack of structure impacts data transformation and loading operations from heterogeneous sources into graph databases. We present a formal algebra  for specifying and generating graph schema for labeled property graph databases. We formally define  and demonstrate the use of  generated graph schemas to systematically transform and load data-sets related to domains of cyber-physical systems, big data analytics and tourism. Findings from three disparate case studies show that -generated schemas assist in enforcing integrity constraints that reduce the chance of data corruption, hence assuring data consistency and integrity.<\/jats:p>","DOI":"10.1007\/s10515-022-00336-y","type":"journal-article","created":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:05:11Z","timestamp":1648893911000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["FLASc: a formal algebra for labeled property graph schema"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7864-7088","authenticated-orcid":false,"given":"Chandan","family":"Sharma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roopak","family":"Sinha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,2]]},"reference":[{"key":"336_CR1","unstructured":"AGD of Health: National Bowel Cancer Screening Program (2017). https:\/\/www1.health.gov.au\/internet\/main\/publishing.nsf\/Content\/nbcsp.htm"},{"key":"336_CR2","unstructured":"Airbnb: Inside Airbnb: Adding data to the debate. Accessed: 2019-02-03 (2018). http:\/\/insideairbnb.com\/get-the-data.html"},{"key":"336_CR3","unstructured":"Alex, A., Norbert, M.: LDBC Use case analysis and choke point analysis. Accessed: 2019-03-01 (2013). http:\/\/ldbcouncil.org\/sites\/default\/files\/LDBC_D3.3.1.pdf"},{"key":"336_CR4","doi-asserted-by":"crossref","unstructured":"Amann, B., Scholl, M.: Gram: a graph data model and query languages. In: Proceedings of the ACM Conference on Hypertext, pp. 201\u2013211 (1993)","DOI":"10.1145\/168466.168527"},{"key":"336_CR5","doi-asserted-by":"crossref","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Boncz, P., Fletcher, G., Gutierrez, C., Lindaaker, T., Paradies, M., Plantikow, S., Sequeda, J., et\u00a0al.: G-core: A core for future graph query languages. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1421\u20131432 (2018). ACM","DOI":"10.1145\/3183713.3190654"},{"key":"336_CR6","doi-asserted-by":"crossref","unstructured":"Angles, R., Bonifati, A., Dumbrava, S., Fletcher, G., Hare, K.W., Hidders, J., Lee, V.E., Li, B., Libkin, L., Martens, W., et\u00a0al.: Pg-keys: Keys for property graphs. In: Proceedings of the 2021 International Conference on Management of Data, pp. 2423\u20132436 (2021)","DOI":"10.1145\/3448016.3457561"},{"key":"336_CR7","unstructured":"Angles, R., Thakkar, H., Tomaszuk, D.: Rdf and Property Graphs Interoperability: Status and Issues (2019)"},{"key":"336_CR8","doi-asserted-by":"crossref","unstructured":"Angles, R.: A comparison of current graph database models. In: 2012 IEEE 28th International Conference on Data Engineering Workshops, pp. 171\u2013177 (2012). IEEE","DOI":"10.1109\/ICDEW.2012.31"},{"key":"336_CR9","unstructured":"Angles, R.: The property graph database model. In: AMW (2018)"},{"issue":"1","key":"336_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: Survey of graph database models. ACM Computing Surveys (CSUR) 40(1), 1\u201339 (2008)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"336_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/2627692.2627697","volume":"43","author":"R Angles","year":"2014","unstructured":"Angles, R., Boncz, P., Larriba-Pey, J., Fundulaki, I., Neumann, T., Erling, O., Neubauer, P., Martinez-Bazan, N., Kotsev, V. and Toma, I.: The linked data benchmark council: a graph and rdf industry benchmarking effort. SIGMOD Record 43(1): 27 (2014)","journal-title":"SIGMOD Record"},{"issue":"5","key":"336_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3104031","volume":"50","author":"R Angles","year":"2017","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Hogan, A., Reutter, J., Vrgo\u010d, D.: Foundations of modern query languages for graph databases. ACM Computing Surveys (CSUR) 50(5), 1\u201340 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"336_CR13","doi-asserted-by":"publisher","first-page":"86091","DOI":"10.1109\/ACCESS.2020.2993117","volume":"8","author":"R Angles","year":"2020","unstructured":"Angles, R., Thakkar, H., Tomaszuk, D.: Mapping rdf databases to property graph databases. IEEE Access 8, 86091\u201386110 (2020)","journal-title":"IEEE Access"},{"key":"336_CR14","unstructured":"Apache: \u201dApache java library for parsing XLS document\u201d. Accessed: 2021-01-17 (2020). https:\/\/mvnrepository.com\/artifact\/org.apache.poi\/poi"},{"key":"336_CR15","unstructured":"Apache: Apache TinkerPop. Accessed: 2021-01-02 (2021). https:\/\/tinkerpop.apache.org\/"},{"key":"336_CR16","unstructured":"Apache: Gremlin query language Apache TinkerPop. Accessed: 2021-01-02. https:\/\/tinkerpop.apache.org\/docs\/current\/tutorials\/gremlin-language-variants\/"},{"issue":"3","key":"336_CR17","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/2070736.2070750","volume":"40","author":"A Badia","year":"2011","unstructured":"Badia, A., Lemire, D.: A call to arms: revisiting database design. ACM SIGMOD Record 40(3), 61\u201369 (2011)","journal-title":"ACM SIGMOD Rec."},{"key":"336_CR18","unstructured":"Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G.H., Lemay, A., Advokaat, N.: Controlling diversity in benchmarking graph databases. arXiv preprint arXiv:1511.08386 (2015)"},{"key":"336_CR19","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3, P., Libkin, L., Reutter, J.L.: Querying graph patterns. In: Proceedings of the Thirtieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 199\u2013210 (2011)","DOI":"10.1145\/1989284.1989307"},{"issue":"4","key":"336_CR20","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/2389241.2389250","volume":"37","author":"P Barcel\u00f3","year":"2012","unstructured":"Barcel\u00f3, P., Libkin, L., Lin, A.W., Wood, P.T.: Expressive languages for path queries over graph-structured data. ACM Transactions on Database Systems (TODS) 37(4), 31 (2012)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"336_CR21","first-page":"180","volume":"12","author":"P Barcel\u00f3","year":"2012","unstructured":"Barcel\u00f3, P., P\u00e9rez, J., Reutter, J.L.: Relative expressiveness of nested regular expressions. AMW 12, 180\u2013195 (2012)","journal-title":"AMW"},{"issue":"4","key":"336_CR22","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1137\/15M1034714","volume":"45","author":"P Barcel\u00f3","year":"2016","unstructured":"Barcel\u00f3, P., Romero, M., Vardi, M.Y.: Semantic acyclicity on graph databases. SIAM Journal on computing 45(4), 1339\u20131376 (2016)","journal-title":"SIAM J. Comput."},{"key":"336_CR23","doi-asserted-by":"crossref","unstructured":"Barik, M.S., Mazumdar, C., Gupta, A.: Network vulnerability analysis using a constrained graph data model. In: International Conference on Information Systems Security, pp. 263\u2013282 (2016). Springer","DOI":"10.1007\/978-3-319-49806-5_14"},{"issue":"5919","key":"336_CR24","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1126\/science.1170411","volume":"323","author":"G Bell","year":"2009","unstructured":"Bell, G., Hey, T., Szalay, A.: Beyond the data deluge. Science 323(5919), 1297\u20131298 (2009)","journal-title":"Science"},{"issue":"5","key":"336_CR25","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1038\/scientificamerican0501-34","volume":"284","author":"T Berners-Lee","year":"2001","unstructured":"Berners-Lee, T., Hendler, J., Lassila, O., et al.: The semantic web. Scientific american 284(5), 28\u201337 (2001)","journal-title":"Sci. Am."},{"issue":"3","key":"336_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00873ED1V01Y201808DTM051","volume":"10","author":"A Bonifati","year":"2018","unstructured":"Bonifati, A., Fletcher, G., Voigt, H., Yakovets, N.: Querying graphs. Synthesis Lectures on Data Management 10(3), 1\u2013184 (2018)","journal-title":"Synth. Lect. Data Manag."},{"key":"336_CR27","unstructured":"Brodie, M.L., Liu, J.T.: The power and limits of relational technology in the age of information ecosystems. In: On the Move Federated Conferences (2010)"},{"key":"336_CR28","unstructured":"Castro, J., Soto, A.: A comparison between cypher and conjunctive queries. In: AMW (2017)"},{"key":"336_CR29","volume-title":"Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs","author":"M Chein","year":"2008","unstructured":"Chein, M., Mugnier, M.-L.: Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs. Springer, Berlin (2008)"},{"issue":"1","key":"336_CR30","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/320434.320440","volume":"1","author":"PP-S Chen","year":"1976","unstructured":"Chen, P.P.-S.: The entity-relationship model-toward a unified view of data. ACM Trans. Database Syst. (TODS) 1(1), 9\u201336 (1976)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"4","key":"336_CR31","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1145\/242223.242257","volume":"28","author":"EM Clarke","year":"1996","unstructured":"Clarke, E.M., Wing, J.M.: Formal methods: State of the art and future directions. ACM Computing Surveys (CSUR) 28(4), 626\u2013643 (1996)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"336_CR32","doi-asserted-by":"crossref","unstructured":"Codd, E.F.: A relational model of data for large shared data banks. In: Software Pioneers, pp. 263\u2013294. Springer, ??? (2002)","DOI":"10.1007\/978-3-642-59412-0_16"},{"key":"336_CR33","doi-asserted-by":"crossref","unstructured":"Daniel, G., Suny\u00e9, G., Cabot, J.: Umltographdb: mapping conceptual schemas to graph databases. In: International Conference on Conceptual Modeling, pp. 430\u2013444 (2016). Springer","DOI":"10.1007\/978-3-319-46397-1_33"},{"key":"336_CR34","doi-asserted-by":"crossref","unstructured":"de Sousa, V.M., Cura, L.M.d.V.: Logical design of graph databases from an entity-relationship conceptual model. In: Proceedings of the 20th International Conference on Information Integration and Web-based Applications & Services, pp. 183\u2013189 (2018)","DOI":"10.1145\/3282373.3282375"},{"issue":"1","key":"336_CR35","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/42201.42205","volume":"13","author":"S Finkelstein","year":"1988","unstructured":"Finkelstein, S., Schkolnick, M., Tiberio, P.: Physical database design for relational databases. ACM Transactions on Database Systems (TODS) 13(1), 91\u2013128 (1988)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"4","key":"336_CR36","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0268-4012(99)00029-8","volume":"19","author":"G Fitzgerald","year":"1999","unstructured":"Fitzgerald, G., Philippides, A., Probert, S.: Information systems development, maintenance and enhancement: findings from a uk study. Int. J. Inf. Manage. 19(4), 319\u2013328 (1999)","journal-title":"Int. J. Inf. Manage."},{"key":"336_CR37","doi-asserted-by":"crossref","unstructured":"Florescu, D., Levy, A., Suciu, D.: Query containment for conjunctive queries with regular expressions. In: PODS, vol. 9, pp. 139\u2013148 (1998)","DOI":"10.1145\/275487.275503"},{"key":"336_CR38","doi-asserted-by":"crossref","unstructured":"Frozza, A.A., Jacinto, S.R., dos Santos\u00a0Mello, R.: An approach for schema extraction of nosql graph databases. In: 2020 IEEE 21st International Conference on Information Reuse and Integration for Data Science (IRI), pp. 271\u2013278 (2020). IEEE","DOI":"10.1109\/IRI49571.2020.00046"},{"key":"336_CR39","unstructured":"Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zim\u00e1nyi, E.: Grad: On graph database modeling. arXiv preprint arXiv:1602.00503 (2016)"},{"key":"336_CR40","unstructured":"Ghrab, A., Romero, O., Skhiri, S., Zim\u00e1nyi, E.: Analytics-Aware Graph Database Modeling. Technical report, Technical report (2014)"},{"key":"336_CR41","unstructured":"Graves, M., Bergeman, E.R., Lawrence, C.B.: A graph-theoretic data model for genome mapping databases. In: Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences, vol. 5, pp. 32\u201341 (1995). IEEE"},{"issue":"3","key":"336_CR42","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1145\/319732.319743","volume":"7","author":"RL Griffith","year":"1982","unstructured":"Griffith, R.L.: Three principles of representation for semantic networks. ACM Transactions on Database Systems (TODS) 7(3), 417\u2013442 (1982)","journal-title":"ACM Transa. Database Syst. (TODS)"},{"key":"336_CR43","unstructured":"G\u00fcting, R.H.: Graphdb: Modeling and querying graphs in databases. In: VLDB, vol. 94, pp. 12\u201315 (1994). Citeseer"},{"issue":"4","key":"336_CR44","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/69.298174","volume":"6","author":"M Gyssens","year":"1994","unstructured":"Gyssens, M., Paredaens, J., Van den Bussche, J., Van Gucht, D.: A graph-oriented object database model. IEEE Transactions on knowledge and Data Engineering 6(4), 572\u2013586 (1994)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"336_CR45","doi-asserted-by":"crossref","unstructured":"Halpin, T.: Orm 2. In: OTM Confederated International Conferences\" On the Move to Meaningful Internet Systems\", pp. 676\u2013687 (2005). Springer","DOI":"10.1007\/11575863_87"},{"key":"336_CR46","doi-asserted-by":"crossref","unstructured":"Hartig, O., Hidders, J.: Defining schemas for property graphs by using the graphql schema definition language. In: Proceedings of the 2nd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), pp. 1\u201311 (2019)","DOI":"10.1145\/3327964.3328495"},{"key":"336_CR47","unstructured":"Hedley, J.: jsoup: Java HTML Parser. Accessed: 2020-04-05 (2020). https:\/\/jsoup.org\/"},{"key":"336_CR48","doi-asserted-by":"crossref","unstructured":"Hidders, J.: Typing graph-manipulation operations. In: International Conference on Database Theory, pp. 394\u2013409 (2003). Springer","DOI":"10.1007\/3-540-36285-1_26"},{"issue":"2","key":"336_CR49","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1177\/1558689806298224","volume":"1","author":"RB Johnson","year":"2007","unstructured":"Johnson, R.B., Onwuegbuzie, A.J., Turner, L.A.: Toward a definition of mixed methods research. Journal of mixed methods research 1(2), 112\u2013133 (2007)","journal-title":"J. Mixed Methods Res."},{"key":"336_CR50","doi-asserted-by":"crossref","unstructured":"Khalajzadeh, H., Abdelrazek, M., Grundy, J., Hosking, J., He, Q.: Bidaml: A suite of visual languages for supporting end-user data analytics. In: 2019 IEEE International Congress on Big Data (BigDataCongress), pp. 93\u201397 (2019). IEEE","DOI":"10.1109\/BigDataCongress.2019.00025"},{"key":"336_CR51","doi-asserted-by":"publisher","first-page":"100964","DOI":"10.1016\/j.cola.2020.100964","volume":"58","author":"H Khalajzadeh","year":"2020","unstructured":"Khalajzadeh, H., Simmons, A., Abdelrazek, M., Grundy, J., Hosking, J., He, Q.: An end-to-end model-based approach to support big data analytics development. J. Comput. Lang. 58, 100964 (2020)","journal-title":"J. Comput. Lang."},{"key":"336_CR52","doi-asserted-by":"crossref","unstructured":"Khan, A., Wu, Y., Yan, X.: Emerging graph queries in linked data. In: 2012 IEEE 28th International Conference on Data Engineering, pp. 1218\u20131221 (2012). IEEE","DOI":"10.1109\/ICDE.2012.143"},{"key":"336_CR53","unstructured":"Kunii, H.S.: Dbms with graph data model for knowledge handling. In: Proceedings of the 1987 Fall Joint Computer Conference on Exploring Technology: Today and Tomorrow, pp. 138\u2013142 (1987)"},{"key":"336_CR54","unstructured":"Lassila, O., Swick, R.R., et al.: Resource description framework (rdf) model and syntax specification. World Wide Web (1998)"},{"key":"336_CR55","unstructured":"Levene, M., Poulovassilis, A.: The hypernode model and its associated query language. In: Proceedings of the 5th Jerusalem Conference on Information Technology, 1990.\u2019Next Decade in Information Technology\u2019, pp. 520\u2013530 (1990). IEEE"},{"issue":"5","key":"336_CR56","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1109\/69.469818","volume":"7","author":"M Levene","year":"1995","unstructured":"Levene, M., Loizou, G.: A graph-based data model and its ramifications. IEEE Transactions on Knowledge and Data Engineering 7(5), 809\u2013823 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"336_CR57","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0169-023X(91)90005-I","volume":"6","author":"M Levene","year":"1991","unstructured":"Levene, M., Poulovassilis, A.: An object-oriented data model formalised through hypergraphs. Data & Knowledge Engineering 6(3), 205\u2013224 (1991)","journal-title":"Data Knowl. Eng."},{"key":"336_CR58","volume-title":"Encyclopedia of Software Engineering","author":"JJ Marciniak","year":"1994","unstructured":"Marciniak, J.J.: Encyclopedia of Software Engineering. Wiley-Interscience, New York (1994)"},{"key":"336_CR59","doi-asserted-by":"crossref","unstructured":"Megid, Y.A., El-Tazi, N., Fahmy, A.: Using functional dependencies in conversion of relational databases to graph databases. In: International Conference on Database and Expert Systems Applications, pp. 350\u2013357 (2018). Springer","DOI":"10.1007\/978-3-319-98812-2_31"},{"issue":"10","key":"336_CR60","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.1109\/TKDE.2017.2722412","volume":"29","author":"MJ Mior","year":"2017","unstructured":"Mior, M.J., Salem, K., Aboulnaga, A., Liu, R.: Nose: Schema design for nosql applications. IEEE Transactions on Knowledge and Data Engineering 29(10), 2275\u20132289 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"336_CR61","first-page":"365","volume":"6","author":"M-L Mugnier","year":"1992","unstructured":"Mugnier, M.-L., Chein, M.: Conceptual graphs: fundamental notions. Revue d\u2019intelligence artificielle 6(4), 365\u2013406 (1992)","journal-title":"Revue d\u2019intelligence artificielle"},{"key":"336_CR62","unstructured":"Neo4j: Neo4j. Accessed: 2021-02-27 (2021). https:\/\/neo4j.com\/"},{"key":"336_CR63","unstructured":"OpenCypher: OpenCypher. Accessed: 2018-10-01 (2018). https:\/\/www.opencypher.org\/"},{"key":"336_CR64","unstructured":"Oracle: Oracle. Accessed: 2021-02-27 (2021). https:\/\/www.oracle.com\/middleware\/technologies\/parallel-graph-analytix.html"},{"key":"336_CR65","unstructured":"P2660.1: \u201dRecommended practices on industrial agents: Integration of software agents and low level automation functions.\u201d. Accessed: 2021-03-16 (2020). https:\/\/standards.ieee.org\/standard\/2660_1-2020.html"},{"issue":"3","key":"336_CR66","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/69.390249","volume":"7","author":"J Paredaens","year":"1995","unstructured":"Paredaens, J., Peelman, P., Tanca, L.: G-log: A graph-based query language. IEEE Transactions on Knowledge and Data Engineering 7(3), 436\u2013453 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"336_CR67","doi-asserted-by":"crossref","unstructured":"Park, Y., Shankar, M., Park, B.-H., Ghosh, J.: Graph databases for large-scale healthcare systems: A framework for efficient data management and data services. In: 2014 IEEE 30th International Conference on Data Engineering Workshops, pp. 12\u201319 (2014). IEEE","DOI":"10.1109\/ICDEW.2014.6818295"},{"key":"336_CR68","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of sparql. In: International Semantic Web Conference, pp. 30\u201343 (2006). Springer","DOI":"10.1007\/11926078_3"},{"key":"336_CR69","doi-asserted-by":"crossref","unstructured":"Pokorn\u1ef3, J.: Conceptual and database modelling of graph databases. In: Proceedings of the 20th International Database Engineering & Applications Symposium, pp. 370\u2013377 (2016)","DOI":"10.1145\/2938503.2938547"},{"issue":"1","key":"336_CR70","doi-asserted-by":"publisher","first-page":"04","DOI":"10.25073\/jaec.201711.44","volume":"1","author":"J Pokorny","year":"2017","unstructured":"Pokorny, J.: Modelling of graph databases. Journal of Advanced Engineering and Computation 1(1), 04\u201317 (2017)","journal-title":"J. Adv. Eng. Comput."},{"key":"336_CR71","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1016\/j.procs.2017.05.456","volume":"109","author":"J Pokorn\u1ef3","year":"2017","unstructured":"Pokorn\u1ef3, J., Valenta, M., Kova\u010di\u010d, J.: Integrity constraints in graph databases. Procedia Computer Science 109, 975\u2013981 (2017)","journal-title":"Proc. Comput. Sci."},{"key":"336_CR72","doi-asserted-by":"crossref","unstructured":"Reina, F., Huf, A., Presser, D., Siqueira, F.: Modeling and enforcing integrity constraints on graph databases. In: International Conference on Database and Expert Systems Applications, pp. 269\u2013284 (2020). Springer","DOI":"10.1007\/978-3-030-59003-1_18"},{"key":"336_CR73","unstructured":"Reutter, J.L.: Containment of nested regular expressions. arXiv preprint arXiv:1304.2637 (2013)"},{"key":"336_CR74","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.A., Neubauer, P.: The graph traversal pattern. In: Graph Data Management: Techniques and Applications, pp. 29\u201346. IGI Global, ??? (2012)","DOI":"10.4018\/978-1-61350-053-8.ch002"},{"issue":"6","key":"336_CR75","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1002\/bult.2010.1720360610","volume":"36","author":"MA Rodriguez","year":"2010","unstructured":"Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. Bulletin of the American Society for Information Science and Technology 36(6), 35\u201341 (2010)","journal-title":"Bull. Am. Soc. Inf. Sci. Technol."},{"issue":"6","key":"336_CR76","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MITP.2017.4241458","volume":"19","author":"N Roy-Hubara","year":"2017","unstructured":"Roy-Hubara, N., Rokach, L., Shapira, B., Shoval, P.: Modeling graph database schema. IT Professional 19(6), 34\u201343 (2017)","journal-title":"IT Professional"},{"issue":"2","key":"336_CR77","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1145\/176567.176570","volume":"19","author":"E Sciore","year":"1994","unstructured":"Sciore, E., Siegel, M., Rosenthal, A.: Using semantic values to facilitate interoperability among heterogeneous information systems. ACM Transactions on Database Systems (TODS) 19(2), 254\u2013290 (1994)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"336_CR78","unstructured":"\u0160estak, M., Rabuzin, K., Novak, M.: Integrity constraints in graph databases\u2013implementation challenges. In: Proceedings of Central European Conference on Information and Intelligent Systems, pp. 23\u201330 (2016)"},{"key":"336_CR79","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1016\/j.future.2020.09.036","volume":"115","author":"M \u0160estak","year":"2021","unstructured":"\u0160estak, M., Heri\u010dko, M., Dru\u017eovec, T.W., Turkanovi\u0107, M.: Applying k-vertex cardinality constraints on a neo4j graph database. Future Generation Computer Systems 115, 459\u2013474 (2021)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"336_CR80","doi-asserted-by":"publisher","first-page":"101816","DOI":"10.1016\/j.is.2021.101816","volume":"102","author":"C Sharma","year":"2021","unstructured":"Sharma, C., Sinha, R., Johnson, K.: Practical and comprehensive formalisms for modeling contemporary graph query languages. Inf. Syst. 102, 101816 (2021)","journal-title":"Inf. Syst."},{"key":"336_CR81","doi-asserted-by":"crossref","unstructured":"Sharma, C., Sinha, R., Leitao, P.: Iaselect: Finding best-fit agent practices in industrial cps using graph databases. In: 2019 IEEE 17th International Conference on Industrial Informatics (INDIN), vol. 1, pp. 1558\u20131563 (2019). IEEE","DOI":"10.1109\/INDIN41052.2019.8972272"},{"key":"336_CR82","doi-asserted-by":"crossref","unstructured":"Sharma, C., Sinha, R.: A schema-first formalism for labeled property graph databases: Enabling structured data loading and analytics. In: Proceedings of the 6th IEEE\/ACM International Conference on Big Data Computing, Applications and Technologies, pp. 71\u201380 (2019)","DOI":"10.1145\/3365109.3368782"},{"key":"336_CR83","unstructured":"Sharma, C.: Design of formal query languages and schemas for graph databases. PhD thesis, Auckland University of Technology (2021)"},{"key":"336_CR84","doi-asserted-by":"crossref","unstructured":"Sharma, C.: Flux: From sql to gql query translation tool. In: 2020 35th IEEE\/ACM International Conference on Automated Software Engineering (ASE), pp. 1379\u20131381 (2020). IEEE","DOI":"10.1145\/3324884.3418916"},{"key":"336_CR85","doi-asserted-by":"crossref","unstructured":"Sowa, J.: Conceptual graphs: Draft proposed american national standard. In: International Conference on Conceptual Structures, pp. 1\u201365 (1999). Springer","DOI":"10.1007\/3-540-48659-3_1"},{"issue":"4","key":"336_CR86","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1147\/rd.204.0336","volume":"20","author":"JF Sowa","year":"1976","unstructured":"Sowa, J.F.: Conceptual graphs for a data base interface. IBM Journal of Research and Development 20(4), 336\u2013357 (1976)","journal-title":"IBM J. Res. Dev."},{"key":"336_CR87","first-page":"66","volume":"3","author":"JF Sowa","year":"1992","unstructured":"Sowa, J.F.: Conceptual graphs summary. Conceptual Structures: current research and practice 3, 66 (1992)","journal-title":"Concept. Struct. Current Res. Practice"},{"key":"336_CR88","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S1574-6526(07)03005-2","volume":"3","author":"JF Sowa","year":"2008","unstructured":"Sowa, J.F.: Conceptual graphs. Foundations of Artificial Intelligence 3, 213\u2013237 (2008)","journal-title":"Found. Artif. Intell."},{"issue":"11\u201312","key":"336_CR89","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1002\/minf.201600073","volume":"35","author":"IV Tetko","year":"2016","unstructured":"Tetko, I.V., Engkvist, O., Koch, U., Reymond, J.-L., Chen, H.: Bigchem: challenges and opportunities for big data analysis in chemistry. Mol. Inf. 35(11\u201312), 615\u2013621 (2016)","journal-title":"Mol. Inf."},{"key":"336_CR90","unstructured":"TigerGraph: A Modern graph query language. Accessed: 2020-28-06 (2020). https:\/\/www.tigergraph.com\/gsql\/"},{"key":"336_CR91","unstructured":"Tucker, J., Stephenson, K.: Data, syntax and semantics. Citeseer (2003)"},{"key":"336_CR92","unstructured":"W3C: Resource Description Framework. Accessed: 2021-02-27 (2021). https:\/\/www.w3.org\/RDF\/"},{"key":"336_CR93","unstructured":"W3C: SPARQL 1.1 Query Language W3C Recommendation. Accessed: 2021-01-02 (2013). https:\/\/www.w3.org\/TR\/2013\/REC-sparql11-query-20130321\/#pp-language"},{"issue":"1","key":"336_CR94","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood, P.T.: Query languages for graph databases. ACM Sigmod Record 41(1), 50\u201360 (2012)","journal-title":"ACM SIGMOD Rec."},{"key":"336_CR95","doi-asserted-by":"crossref","unstructured":"Yu, Y., Heflin, J.: Extending functional dependency to detect abnormal data in rdf graphs. In: International Semantic Web Conference, pp. 794\u2013809 (2011). Springer","DOI":"10.1007\/978-3-642-25073-6_50"}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-022-00336-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10515-022-00336-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-022-00336-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T15:46:41Z","timestamp":1650901601000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10515-022-00336-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,2]]},"references-count":95,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["336"],"URL":"https:\/\/doi.org\/10.1007\/s10515-022-00336-y","relation":{},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,2]]},"assertion":[{"value":"31 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"37"}}