Knowledge Graph Question Answering Using Graph-Pattern Isomorphism

Research output: Contributions to collected editions/worksChapterpeer-review

Authors

  • Daniel Vollmers
  • Rricha Jalota
  • Diego Moussallem
  • Hardik Topiwala
  • Axel-Cyrille Ngonga Ngomo
  • Ricardo Usbeck
Knowledge Graph Question Answering (KGQA) systems are often based on machine learning algorithms, requiring thousands of question-answer pairs as training examples or natural language processing pipelines that need module fine-tuning. In this paper, we present a novel QA approach, dubbed TeBaQA. Our approach learns to answer questions based on graph isomorphisms from basic graph patterns of SPARQL queries. Learning basic graph patterns is efficient due to the small number of possible patterns. This novel paradigm reduces the amount of training data necessary to achieve state-of-the-art performance. TeBaQA also speeds up the domain adaption process by transforming the QA system development task into a much smaller and easier data compilation task. In our evaluation, TeBaQA achieves state-of-the-art performance on QALD-8 and delivers comparable results on QALD-9 and LC-QuAD v1. Additionally, we performed a fine-grained evaluation on complex queries that deal with aggregation and superlative questions as well as an ablation study, highlighting future research challenges.
Original languageEnglish
Title of host publicationFurther with Knowledge Graphs - Proceedings of the 17th International Conference on Semantic Systems, SEMANTiCS 2017, Amsterdam, The Netherlands, September 6-9, 2021
EditorsMehwish Alam, Paul Groth, Victor de Boer, Tassilo Pellegrini, Harshvardhan J. Pandit, Elena Montiel-Ponsoda, Víctor Rodríguez-Doncel, Barbara McGillivray, Albert Meroño-Peñuela
Number of pages15
Volume53
Place of PublicationNetherlands
PublisherIOS Press BV
Publication date2021
Pages103-117
ISBN (print)978-1-64368-200-6
ISBN (electronic)978-1-64368-201-3
DOIs
Publication statusPublished - 2021
Externally publishedYes

    Research areas

  • Informatics - question answering, Basic Graph Pattern, isomorphism, QUALD

Recently viewed

Publications

  1. Supervised clustering of streaming data for email batch detection
  2. Data-Generating Mechanisms Versus Constructively Defined Latent Variables in Multitrait–Multimethod Analysis:
  3. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  4. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  5. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  6. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  7. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  8. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  9. Contributions of declarative and procedural memory to accuracy and automatization during second language practice
  10. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  11. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  12. Towards a Dynamic Interpretation of Subjective and Objective Values
  13. Discourse Analyses in Chat-based CSCL with Learning Protocols
  14. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  15. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  16. Homogenization modeling of thin-layer-type microstructures
  17. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  18. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series