Skip to main content
Top
Published in:

01-04-2023 | Original Article

Scalable Query Answering Under Uncertainty to Neuroscientific Ontological Knowledge: The NeuroLang Approach

Authors: Gaston E. Zanitti, Yamil Soto, Valentin Iovene, Maria Vanina Martinez, Ricardo O. Rodriguez, Gerardo I. Simari, Demian Wassermann

Published in: Neuroinformatics | Issue 2/2023

Login to get access

Abstract

Researchers in neuroscience have a growing number of datasets available to study the brain, which is made possible by recent technological advances. Given the extent to which the brain has been studied, there is also available ontological knowledge encoding the current state of the art regarding its different areas, activation patterns, keywords associated with studies, etc. Furthermore, there is inherent uncertainty associated with brain scans arising from the mapping between voxels—3D pixels—and actual points in different individual brains. Unfortunately, there is currently no unifying framework for accessing such collections of rich heterogeneous data under uncertainty, making it necessary for researchers to rely on ad hoc tools. In particular, one major weakness of current tools that attempt to address this task is that only very limited propositional query languages have been developed. In this paper we present NeuroLang, a probabilistic language based on first-order logic with existential rules, probabilistic uncertainty, ontologies integration under the open world assumption, and built-in mechanisms to guarantee tractable query answering over very large datasets. NeuroLang’s primary objective is to provide a unified framework to seamlessly integrate heterogeneous data, such as ontologies, and map fine-grained cognitive domains to brain regions through a set of formal criteria, promoting shareable and highly reproducible research. After presenting the language and its general query answering architecture, we discuss real-world use cases showing how NeuroLang can be applied to practical scenarios.
Appendix
Available only for authorised users
Literature
go back to reference Abiteboul, S., Hull, R., & Vianu, V. (1995). Foundations of Databases. Addison Wesley: Addison-Wesley. Abiteboul, S., Hull, R., & Vianu, V. (1995). Foundations of Databases. Addison Wesley: Addison-Wesley.
go back to reference Baget, J. F., Leclère, M., Mugnier, M. L., et al. (2011). On rules with existential variables: Walking the decidability line. Artificial Intelligence, 175(9–10), 1620–1654.CrossRef Baget, J. F., Leclère, M., Mugnier, M. L., et al. (2011). On rules with existential variables: Walking the decidability line. Artificial Intelligence, 175(9–10), 1620–1654.CrossRef
go back to reference Beeri, C., & Vardi, M. Y. (1981). The implication problem for data dependencies. In Proceedings of ICALP (pp 73–85). Beeri, C., & Vardi, M. Y. (1981). The implication problem for data dependencies. In Proceedings of ICALP (pp 73–85).
go back to reference Calì, A., Gottlob, G., & Kifer, M. (2008). Taming the infinite chase: Query answering under expressive relational constraints. In Proceedings of KR (pp. 70–80). Calì, A., Gottlob, G., & Kifer, M. (2008). Taming the infinite chase: Query answering under expressive relational constraints. In Proceedings of KR (pp. 70–80).
go back to reference Calì, A., Gottlob, G., & Lukasiewicz, T. (2012). A general datalog-based framework for tractable query answering over ontologies. J Web Semant, 14, 57–83.CrossRef Calì, A., Gottlob, G., & Lukasiewicz, T. (2012). A general datalog-based framework for tractable query answering over ontologies. J Web Semant, 14, 57–83.CrossRef
go back to reference Cali, A., Gottlob, G., & Pieris, A. (2012). Towards more expressive ontology languages: The query answering problem. Artificial Intelligence, 193, 87–128.CrossRef Cali, A., Gottlob, G., & Pieris, A. (2012). Towards more expressive ontology languages: The query answering problem. Artificial Intelligence, 193, 87–128.CrossRef
go back to reference Dantsin, E., Eiter, T., Gottlob, G., et al. (2001). Complexity and expressive power of logic programming. ACM Computing Surveys (CSUR), 33(3), 374–425.CrossRef Dantsin, E., Eiter, T., Gottlob, G., et al. (2001). Complexity and expressive power of logic programming. ACM Computing Surveys (CSUR), 33(3), 374–425.CrossRef
go back to reference Destrieux, C., Fischl, B., Dale, A., et al. (2010). Automatic parcellation of human cortical gyri and sulci using standard anatomical nomenclature. NeuroImage, 53(1), 1–15.CrossRefPubMed Destrieux, C., Fischl, B., Dale, A., et al. (2010). Automatic parcellation of human cortical gyri and sulci using standard anatomical nomenclature. NeuroImage, 53(1), 1–15.CrossRefPubMed
go back to reference Deutsch, A., Nash, A., & Remmel, J. B. (2008). The chase revisited. In Proceedings PODS-2008 (pp. 149–158). Deutsch, A., Nash, A., & Remmel, J. B. (2008). The chase revisited. In Proceedings PODS-2008 (pp. 149–158).
go back to reference Fagin, R., Kolaitis, P. G., Miller, R. J., et al. (2005). Data exchange: Semantics and query answering. Theor Comput Sci, 336(1), 89–124.CrossRef Fagin, R., Kolaitis, P. G., Miller, R. J., et al. (2005). Data exchange: Semantics and query answering. Theor Comput Sci, 336(1), 89–124.CrossRef
go back to reference Gottlob, G., Lukasiewicz, T., Martinez, M. V., et al. (2013). Query answering under probabilistic uncertainty in datalog+/- ontologies. Annals of Mathematics and Artificial Intelligence, 69(1), 37–72.CrossRef Gottlob, G., Lukasiewicz, T., Martinez, M. V., et al. (2013). Query answering under probabilistic uncertainty in datalog+/- ontologies. Annals of Mathematics and Artificial Intelligence, 69(1), 37–72.CrossRef
go back to reference Gottlob, G., Orsi, G., & Pieris, A. (2014). Query rewriting and optimization for ontological databases. ACM Transactions on Database Systems, 39(3), 1–46.CrossRef Gottlob, G., Orsi, G., & Pieris, A. (2014). Query rewriting and optimization for ontological databases. ACM Transactions on Database Systems, 39(3), 1–46.CrossRef
go back to reference Riguzzi, F. (2006). ALLPAD: Approximate learning of logic programs with annotated disjunctions. Tech. Rep. CS-2006-01, University of Ferrara. Riguzzi, F. (2006). ALLPAD: Approximate learning of logic programs with annotated disjunctions. Tech. Rep. CS-2006-01, University of Ferrara.
go back to reference Samartsidis, P., Montagna, S., Johnson, T. D., et al. (2017). The coordinate-based meta-analysis of neuroimaging data. Statistical Science, 32(4). Samartsidis, P., Montagna, S., Johnson, T. D., et al. (2017). The coordinate-based meta-analysis of neuroimaging data. Statistical Science, 32(4).
go back to reference Senellart, P. (2017). Provenance and probabilities in relational databases: From theory to practice. SIGMOD Record, 46(4), 11. Senellart, P. (2017). Provenance and probabilities in relational databases: From theory to practice. SIGMOD Record, 46(4), 11.
go back to reference Suciu, D., Olteanu, D., Ré, C., et al. (2011). Probabilistic Databases. Morgan & Claypool. Suciu, D., Olteanu, D., Ré, C., et al. (2011). Probabilistic Databases. Morgan & Claypool.
go back to reference Vlasselaer, J., Renkens, J., Van den Broeck, G., et al. (2014). Compiling probabilistic logic programs into sentential decision diagrams. In Workshop on Probabilistic Logic Programming (PLP), Vienna, Austria. Vlasselaer, J., Renkens, J., Van den Broeck, G., et al. (2014). Compiling probabilistic logic programs into sentential decision diagrams. In Workshop on Probabilistic Logic Programming (PLP), Vienna, Austria.
go back to reference Vlasselaer, J., Kimmig, A., Dries, A., et al. (2016). Knowledge compilation and weighted model counting for inference in probabilistic logic programs. In The Workshops of the Thirtieth AAAI Conference on Artificial Intelligence Beyond NP (p. 6). Vlasselaer, J., Kimmig, A., Dries, A., et al. (2016). Knowledge compilation and weighted model counting for inference in probabilistic logic programs. In The Workshops of the Thirtieth AAAI Conference on Artificial Intelligence Beyond NP (p. 6).
Metadata
Title
Scalable Query Answering Under Uncertainty to Neuroscientific Ontological Knowledge: The NeuroLang Approach
Authors
Gaston E. Zanitti
Yamil Soto
Valentin Iovene
Maria Vanina Martinez
Ricardo O. Rodriguez
Gerardo I. Simari
Demian Wassermann
Publication date
01-04-2023
Publisher
Springer US
Published in
Neuroinformatics / Issue 2/2023
Print ISSN: 1539-2791
Electronic ISSN: 1559-0089
DOI
https://doi.org/10.1007/s12021-022-09612-4

Other articles of this Issue 2/2023

Neuroinformatics 2/2023 Go to the issue

Advances in Alzheimer's

Alzheimer's research and care is changing rapidly. Keep up with the latest developments from key international conferences, together with expert insights on how to integrate these advances into practice.

This content is intended for healthcare professionals outside of the UK.

Supported by:
  • Lilly
Developed by: Springer Healthcare IME
Learn more