Simplifying Syntactic and Semantic Parsing of NL Based Queries in Advanced Application Domains E. Kapetanios, D. Baer, P. Groenewoud Dept. of Computer.

Slides:



Advertisements
Similar presentations
Database Management System CEN 351. Course Description A database management system (DBMS) is a computer application program designed for the efficient.
Advertisements

AVATAR: Advanced Telematic Search of Audivisual Contents by Semantic Reasoning Yolanda Blanco Fernández Department of Telematic Engineering University.
CH-4 Ontologies, Querying and Data Integration. Introduction to RDF(S) RDF stands for Resource Description Framework. RDF is a standard for describing.
OWL - DL. DL System A knowledge base (KB) comprises two components, the TBox and the ABox The TBox introduces the terminology, i.e., the vocabulary of.
Chapter 1 Overview of Databases and Transaction Processing.
Progress Update Semantic Web, Ontology Integration, and Web Query Seminar Department of Computing David George.
SIG2: Ontology Language Standards WebOnt Briefing Ian Horrocks University of Manchester, UK.
Of 27 lecture 7: owl - introduction. of 27 ece 627, winter ‘132 OWL a glimpse OWL – Web Ontology Language describes classes, properties and relations.
Database Management System Module 3:. Complex Constraints In this we specify complex integrity constraints included in SQL. It relates to integrity constraints.
1 OWL Instance Data Evaluation Li Ding, Jiao Tao, and Deborah L. McGuinness Tetherless World Constellation Computer Science Department.
The Four Cueing Systems
Java.  Java is an object-oriented programming language.  Java is important to us because Android programming uses Java.  However, Java is much more.
The Query Compiler Varun Sud ID: 104. Agenda Parsing  Syntax analysis and Parse Trees.  Grammar for a simple subset of SQL  Base Syntactic Categories.
NaLIX: A Generic Natural Language Search Environment for XML Data Presented by: Erik Mathisen 02/12/2008.
Overview of Databases and Transaction Processing Chapter 1.
CS 330 Programming Languages 09 / 18 / 2007 Instructor: Michael Eckmann.
How can Computer Science contribute to Research Publishing?
1 Lecture 13: Database Heterogeneity Debriefing Project Phase 2.
RIZWAN REHMAN, CCS, DU. Advantages of ORDBMSs  The main advantages of extending the relational data model come from reuse and sharing.  Reuse comes.
ANSWERING CONTROLLED NATURAL LANGUAGE QUERIES USING ANSWER SET PROGRAMMING Syeed Ibn Faiz.
EECS 6083 Intro to Parsing Context Free Grammars
Semantic Web Technologies Lecture # 2 Faculty of Computer Science, IBA.
Chapter 1 Overview of Databases and Transaction Processing.
Advanced Database CS-426 Week 2 – Logic Query Languages, Object Model.
Amarnath Gupta Univ. of California San Diego. An Abstract Question There is no concrete answer …but …
Invitation to Computer Science 5th Edition
Evaluating the Contribution of EuroWordNet and Word Sense Disambiguation to Cross-Language Information Retrieval Paul Clough 1 and Mark Stevenson 2 Department.
Then/Now You recognized arithmetic sequences and related them to linear functions. (Lesson 3–5) Write an equation for a proportional relationship. Write.
INTRODUCTION TO COMPUTING CHAPTER NO. 06. Compilers and Language Translation Introduction The Compilation Process Phase 1 – Lexical Analysis Phase 2 –
Artificial intelligence project
Experiments on Building Language Resources for Multi-Modal Dialogue Systems Goals identification of a methodology for adapting linguistic resources for.
Key Challenges for Modeling Language Creation by Demonstration Hyun Cho, Jeff Gray Department of Computer Science University of Alabama Jules White Bradley.
CS 255: Database System Principles slides: From Parse Trees to Logical Query Plans By:- Arunesh Joshi Id:
School of Computing FACULTY OF ENGINEERING Developing a methodology for building small scale domain ontologies: HISO case study Ilaria Corda PhD student.
NLP And The Semantic Web Dainis Kiusals COMS E6125 Spring 2010.
Semantic Analysis1 Checking what parsers cannot.
Metadata. Generally speaking, metadata are data and information that describe and model data and information For example, a database schema is the metadata.
Dimitrios Skoutas Alkis Simitsis
Computational linguistics A brief overview. Computational Linguistics might be considered as a synonym of automatic processing of natural language, since.
Ontology-Based Computing Kenneth Baclawski Northeastern University and Jarg.
1Mr.Mohammed Abu Roqyah. Database System Concepts and Architecture 2Mr.Mohammed Abu Roqyah.
Object-Oriented Modeling: Static Models. Object-Oriented Modeling Model the system as interacting objects Model the system as interacting objects Match.
3.2 Semantics. 2 Semantics Attribute Grammars The Meanings of Programs: Semantics Sebesta Chapter 3.
Artificial Intelligence: Natural Language
Introduction to the Semantic Web and Linked Data Module 1 - Unit 2 The Semantic Web and Linked Data Concepts 1-1 Library of Congress BIBFRAME Pilot Training.
User Profiling using Semantic Web Group members: Ashwin Somaiah Asha Stephen Charlie Sudharshan Reddy.
Issues in Ontology-based Information integration By Zhan Cui, Dean Jones and Paul O’Brien.
Chapter 1 Overview of Databases and Transactions.
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
The Semantic Web. What is the Semantic Web? The Semantic Web is an extension of the current Web in which information is given well-defined meaning, enabling.
OWL Web Ontology Language Summary IHan HSIAO (Sharon)
Enable Semantic Interoperability for Decision Support and Risk Management Presented by Dr. David Li Key Contributors: Dr. Ruixin Yang and Dr. John Qu.
NATURAL LANGUAGE PROCESSING
OBJECT-ORIENTED TESTING. TESTING OOA AND OOD MODELS Analysis and design models cannot be tested in the conventional sense. However, formal technical reviews.
Chapter 1 Overview of Databases and Transaction Processing.
Food and Agriculture Organization of the UN GILW Library and Documentation Systems Division Food, Nutrition and Agriculture Ontology Portal.
OWL (Ontology Web Language and Applications) Maw-Sheng Horng Department of Mathematics and Information Education National Taipei University of Education.
Advanced Computer Systems
Kenneth Baclawski et. al. PSB /11/7 Sa-Im Shin
What is Linguistics? The scientific study of human language
ece 720 intelligent web: ontology and beyond
Structuring a response
Introduction.
Metadata Framework as the basis for Metadata-driven Architecture
ABNF in ACL2 Alessandro Coglio Kestrel Institute Workshop 2017.
Semantic Markup for Semantic Web Tools:
Syntax vs Semantics Backus-Naur Form Extended BNF Derivations
Chaitali Gupta, Madhusudhan Govindaraju
Presentation transcript:

Simplifying Syntactic and Semantic Parsing of NL Based Queries in Advanced Application Domains E. Kapetanios, D. Baer, P. Groenewoud Dept. of Computer Science, ETH Zürich 8 th Inter. Conf. on Applications of Natural LanguageTo Information Systems NLDB 2003

Problem statement Need to pose queries with an NL based query interface Advanced application domains are considered, e.g., scientific and technical domains Use more than one (sub)language, e.g., English, German, French, Italian Take data out of a DBMS box

Conventional Parsing Techniques Syntactically parse the query to check if compliant with a grammar Semantically parse the query to, mostly, grasp the grammatic role of terms within the query Pragmatically do something with this query, e.g., address data out of a DBMS box

...and their defficiencies A syntactically correct query might be meaningless Semantic parsing might still lead to meaningless statements if not driven by the application domain semantics Preassumption that the user is familiar with the whole range of an advanced application domain vocabulary, since parsing takes place after completion of the query Parsing becomes too complex when different natural languages are concerned

Our (MDDQL) approach Application domain semantics (ontology) drive the construction of queries through suggestion of meaningful terms Syntax is determined by semantics No need to consider different syntactic and semantic parsing techniques when changing natural language interfaces Data are taken out of the same DBMS box regardless the preferred NL

An example query (Demo)

MDDQL ingredients as a language An Object-Oriented Ontology Description Language (O3DL) providing the Query Language Vocabulary Graph-based Inference Services for both 1. High Level Query Construction operating upon the ontology graph and 2. Transformation to, e.g., SQL, operating upon the corresponding high level query tree

A partially defined ontology graph

An example high level query tree Class Relationship Property Instance

Inferring SQL statements Transformation o3 – PATIENTHIST o50 – PATIENTHIST.HISTRMED o100 – PATIENTHIST.HISTRMED.HASPIR SELECT {} FROM {} WHERE {}

Synopsis Syntactic and semantic parsing replaced by having application domain semantics driving the query construction...resulting into a high level query tree which reflects the constructed query semantics

Contribution No need to implement complex semantic parsing techniques No need to implement different parsing techniques for each added-on natural (sub)language No need to know spelling and intentional semantics of all possible terms in an advanced application domain Alleviate semantic disambiguation of homonyms (context dependency) during query construction