{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T09:11:18Z","timestamp":1771233078819,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T00:00:00Z","timestamp":1746748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Public Investment Program of the Greek Ministry of Education and Religious Affairs","award":["80860"],"award-info":[{"award-number":["80860"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Despite the growing adoption of Property Graph Databases, like Neo4j, interacting with them remains difficult for non-technical users due to the reliance on formal query languages. Natural Language Interfaces (NLIs) address this by translating natural language (NL) into Cypher. However, existing solutions are typically limited to high-resource languages; are difficult to adapt to evolving domains with limited annotated data; and often depend on Machine Learning (ML) approaches, including Large Language Models (LLMs), that demand substantial computational resources and advanced expertise for training and maintenance. We address these limitations by introducing a novel dependency-based, training-free, schema-agnostic Natural Language Interface (NLI) that converts NL queries into Cypher for querying Property Graphs. Our system employs a modular pipeline-integrating entity and relationship extraction, Named Entity Recognition (NER), semantic mapping, triple creation via syntactic dependencies, and validation against an automatically extracted Schema Graph. The distinctive feature of this approach is the reduction in candidate entity pairs using syntactic analysis and schema validation, eliminating the need for candidate query generation and ranking. The schema-agnostic design enables adaptation across domains and languages. Our system supports single- and multi-hop queries, conjunctions, comparisons, aggregations, and complex questions through an explainable process. Evaluations on real-world queries demonstrate reliable translation results.<\/jats:p>","DOI":"10.3390\/computers14050183","type":"journal-article","created":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T09:56:19Z","timestamp":1746784579000},"page":"183","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Domain- and Language-Adaptable Natural Language Interface for Property Graphs"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-1446-9377","authenticated-orcid":false,"given":"Ioannis","family":"Tsampos","sequence":"first","affiliation":[{"name":"Department of Electrical & Computer Engineering, Hellenic Mediterranean University, 71410 Heraklion, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5685-0480","authenticated-orcid":false,"given":"Emmanouil","family":"Marakakis","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering, Hellenic Mediterranean University, 71410 Heraklion, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2025,5,9]]},"reference":[{"key":"ref_1","unstructured":"Liu, X., Shen, S., Li, B., Ma, P., Jiang, R., Zhang, Y., Fan, J., Li, G., Tang, N., and Luo, Y. (2025). A Survey of NL2SQL with Large Language Models: Where are we, and where are we going?. arXiv."},{"key":"ref_2","unstructured":"Lei, C., Efthymiou, V., Quamar, A., and Ozcan, F. (2020, January 14\u201319). State of the Art and Open Challenges in Natural Language Interfaces to Data. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1017\/S135132490000005X","article-title":"Natural Language Interfaces to Databases\u2014An Introduction","volume":"1","author":"Androutsopoulos","year":"1995","journal-title":"Nat. Lang. Eng."},{"key":"ref_4","unstructured":"Mohammadjafari, A., Maida, A.S., and Gottumukkala, R. (2024). From Natural Language to SQL: Review of LLM-based Text-to-SQL Systems. arXiv."},{"key":"ref_5","unstructured":"Zhong, V., Xiong, C., and Socher, R. (2017). Seq2SQL: Generating Structured Queries from Natural Language Using Reinforcement Learning. CoRR, abs\/1709.00103."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yu, T., Zhang, R., Yang, K., Yasunaga, M., Wang, D., Li, Z., Ma, J., Li, I., Yao, Q., and Roman, S. (November, January 31). Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Task. Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium.","DOI":"10.18653\/v1\/D18-1425"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, Y., Li, W., Zhang, Q., Zhao, L., Chen, H., and Xu, J. (2023). Advancements in Complex Knowledge Graph Question Answering: A Survey. Electronics, 12.","DOI":"10.3390\/electronics12214395"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lan, Y., He, G., Jiang, J., Jiang, J., Zhao, W.X., and Wen, J.-R. (2021, January 19\u201327). A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutions. Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, Montreal, QC, Canada.","DOI":"10.24963\/ijcai.2021\/611"},{"key":"ref_9","unstructured":"Xu, D., Li, X., Zhang, Z., Lin, Z., Zhu, Z., Zheng, Z., Wu, X., Zhao, X., Xu, T., and Chen, E. (March, January 27). Harnessing Large Language Models for Knowledge Graph Question Answering via Adaptive Multi-Aspect Retrieval-Augmentation. Proceedings of the AAAI Conference on Artificial Intelligence, Philadelphia, PA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"122269","DOI":"10.1016\/j.eswa.2023.122269","article-title":"Unifying context with labeled property graph: A pipeline-based system for comprehensive text representation in NLP","volume":"239","author":"Hur","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Francis, N., Green, A., Guagliardo, P., Libkin, L., Lindaaker, T., Marsault, V., Plantikow, S., Rydberg, M., Selmer, P., and Taylor, A. (2018, January 10\u201315). Cypher: An Evolving Query Language for Property Graphs. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.","DOI":"10.1145\/3183713.3190657"},{"key":"ref_12","unstructured":"Ozsoy, M.G., Messallem, L., Besga, J., and Minneci, G. (2024). Text2Cypher: Bridging Natural Language and Graph Databases. arXiv."},{"key":"ref_13","first-page":"117","article-title":"Pr\u00e9cis: The Essence of a Query Answer","volume":"17","author":"Koutrika","year":"2008","journal-title":"VLDB J."},{"key":"ref_14","unstructured":"Farea, A., Yang, Z., Duong, K., Perera, N., and Emmert-Streib, F. (2022). Evaluation of Question Answering Systems: Complexity of Judging a Natural Language. arXiv."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Deriu, J., Mlynchyk, K., Schl\u00e4pfer, P., Rodrigo, A., von Gr\u00fcnigen, D., Kaiser, N., Stockinger, K., Agirre, E., and Cieliebak, M. (2020, January 5\u201310). A Methodology for Creating Question Answering Corpora Using Inverse Data Annotation. Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, Online.","DOI":"10.18653\/v1\/2020.acl-main.84"},{"key":"ref_16","unstructured":"Ishwari, K., Aneeze, A., Sudheesan, S., Karunaratne, H., Nugaliyadde, A., and Mallawarrachchi, Y. (2019). Advances in Natural Language Question Answering: A Review. arXiv."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, W., Zhang, M., Chen, G., Jagadish, H.V., Ooi, B.C., and Tan, K.-L. (July, January 26). Database Meets Deep Learning: Challenges and Opportunities. Proceedings of the 2016 International Conference on Management of Data, San Francisco, CA, USA.","DOI":"10.1145\/3003665.3003669"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sen, P., and Saffari, A. (2020). What do Models Learn from Question Answering Datasets?. arXiv.","DOI":"10.18653\/v1\/2020.emnlp-main.190"},{"key":"ref_19","unstructured":"Papantoniou, K., and Tzitzikas, Y. (2024). NLP for The Greek Language: A Longer Survey. arXiv."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1111\/j.1467-968X.1985.tb01041.x","article-title":"Word Order in Modern Greek","volume":"83","year":"1985","journal-title":"Trans. Philol. Soc."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sima, C., de Farias, T.M., Anisimova, M., Dessimoz, C., Robinson-Rechavi, M., Zbinden, E., and Stockinger, K. (2021, January 6\u20137). Bio-SODA: Enabling Natural Language Question Answering over Knowledge Graphs without Training Data. Proceedings of the 33rd International Conference on Scientific and Statistical Database Management, Tampa, FL, USA.","DOI":"10.1145\/3468791.3469119"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s40537-020-00383-w","article-title":"Querying knowledge graphs in natural language","volume":"8","author":"Liang","year":"2021","journal-title":"J. Big Data"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Dubey, M., Dasgupta, S., Sharma, A., H\u00f6ffner, K., and Lehmann, J. (2016). AskNow: A Framework for Natural Language Query Formalization in SPARQL. The Semantic Web. Latest Advances and New Domains: Proceedings of the 13th International Conference, ESWC 2016, Heraklion, Crete, Greece, 29 May\u20132 June 2016, Springer. Proceedings 13.","DOI":"10.1007\/978-3-319-34129-3_19"},{"key":"ref_24","first-page":"100024","article-title":"PAROT: Translating natural language to SPARQL","volume":"5","author":"Ochieng","year":"2020","journal-title":"Expert Syst. Appl. X"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s13748-021-00271-1","article-title":"Natural language query formalization to SPARQL for querying knowledge bases using Rasa","volume":"11","author":"Mishra","year":"2022","journal-title":"Prog. Artif. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.14778\/2994509.2994536","article-title":"ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores","volume":"9","author":"Saha","year":"2016","journal-title":"Proc. VLDB Endow."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3133887","article-title":"SQLizer: Query synthesis from natural language","volume":"1","author":"Yaghmazadeh","year":"2017","journal-title":"Proc. ACM Program. Lang."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"102227","DOI":"10.1016\/j.is.2023.102227","article-title":"Natural language querying of process execution data","volume":"116","author":"Kobeissi","year":"2023","journal-title":"Inf. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s10844-019-00589-2","article-title":"Automated conversion from natural language query to SPARQL query","volume":"55","author":"Jung","year":"2020","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"99850","DOI":"10.1109\/ACCESS.2022.3206794","article-title":"Efficient SPARQL queries generator for question answering systems","volume":"10","author":"Chen","year":"2022","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Hornsteiner, M., Kreussel, M., Steindl, C., Ebner, F., Empl, P., and Sch\u00f6nig, S. (2024). Real-Time Text-to-Cypher Query Generation with Large Language Models for Graph Databases. Future Internet, 16.","DOI":"10.3390\/fi16120438"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Shivamurthy, J., Uppal, T., and Vidyarthi, D. (2024, January 12\u201314). NLP-based Auto Generation of Graph Database from Textual Requirements. Proceedings of the 2024 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), Bangalore, India.","DOI":"10.1109\/CONECCT62155.2024.10677144"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Skandan, S., Kanungo, S., Devaraj, S., Gupta, S., and Narayan, S. (2023, January 26\u201328). Question Answering System using Knowledge Graphs. Proceedings of the 2023 International Conference on Inventive Computation Technologies (ICICT), Lalitpur, India.","DOI":"10.1109\/ICICT57646.2023.10134047"},{"key":"ref_34","unstructured":"Tsampos, I., and Marakakis, E. (2024, January 17\u201318). A Knowledge Graph Question Answering System for Personalized Nutrition and Recipes Recommendation. Proceedings of the 18th EAI International Conference on Pervasive Computing Technologies for Healthcare, Heraklion, Greece."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Marakakis, E., Kondylakis, H., and Papakonstantinou, A. (2017). APANTISIS: A Greek question-answering system for knowledge-base exploration. Strategic Innovative Marketing: Proceedings of the 5th IC-SIM, Athens, Greece, 23\u201326 September 2016, Springer.","DOI":"10.1007\/978-3-319-56288-9_67"},{"key":"ref_36","unstructured":"Tsampos, I., and Marakakis, E. (2023, January 28\u201331). A Medical Question Answering System with NLP and Graph Database. Proceedings of the HeDAI 2023 Workshop, Co-Located with EDBT\/ICDT 2023 Joint Conference, Ioannina, Greece."},{"key":"ref_37","unstructured":"Nikologiannis, O., Tsampos, I., and Marakakis, E. (2024, January 13\u201315). An Intelligent Chatbot in Greek Using Machine Learning Technology. Proceedings of the 28th Pan-Hellenic Conference on Progress in Computing and Informatics (PCI 2024), Egaleo, Greece."},{"key":"ref_38","unstructured":"Mountantonakis, M., Bastakis, M., Mertzanis, L., and Tzitzikas, Y. (2022, January 24). Tiresias: Bilingual Question Answering over DBpedia Abstracts through Machine Translation and BERT. Proceedings of the Workshop on Deep Learning for Knowledge Graphs (DL4KG 2022), Online."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Mountantonakis, M., Mertzanis, L., Bastakis, M., and Tzitzikas, Y. (2024). A comparative evaluation for question answering over Greek texts by using machine translation and BERT. Lang. Resour. Eval., 6.","DOI":"10.1007\/s10579-024-09745-9"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3104031","article-title":"Foundations of Modern Query Languages for Graph Databases","volume":"50","author":"Angles","year":"2017","journal-title":"ACM Comput. Surv."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Tsampos, I., and Marakakis, E. (2024, January 26\u201328). Querying Knowledge Graphs in Greek Language. Proceedings of the 17th International Conference on PErvasive Technologies Related to Assistive Environments, Crete, Greece.","DOI":"10.1145\/3652037.3652072"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/14\/5\/183\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:30:14Z","timestamp":1760031014000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/14\/5\/183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,9]]},"references-count":41,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["computers14050183"],"URL":"https:\/\/doi.org\/10.3390\/computers14050183","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,9]]}}}