Querying Ontology Based Database Using OntoQL Stephane Jean et al. Presented by: Meher Talat Shaikh.

Slides:



Advertisements
Similar presentations
Relational Algebra Relational algebra consists of a set of relational operators Each operator has one or more relations as input and creates a new relation.
Advertisements

Laboratory of Computer Science LISI National Engineering School for Mechanics and Aerotechnics ENSMA 1, avenue Clément Ader - BP Futuroscope.
Basic SQL Introduction Presented by: Madhuri Bhogadi.
Spatial Query Languages Standard Database Query Languages.
COMP 3715 Spring 05. Working with data in a DBMS Any database system must allow user to  Define data Relations Attributes Constraints  Manipulate data.
Accounting System Design
Structure Query Language (SQL) COMSATS INSTITUTE OF INFORMATION TECHNOLOGY, VEHARI.
Database Management Systems I Alex Coman, Winter 2006
Midterm Review Lecture 14b. 14 Lectures So Far 1.Introduction 2.The Relational Model 3.Disks and Files 4.Relational Algebra 5.File Org, Indexes 6.Relational.
Structured query language This is a presentation by JOSEPH ESTRada on the beauty of Structured Query Language.
Chapter 2 Database Environment. Agenda Three-Level ANSI-SPARC Architecture Database Languages Data Models Functions of DBMS Components of DBMS Teleprocessing.
SQL SQL stands for Structured Query Language SQL allows you to access a database SQL is an ANSI standard computer language SQL can execute queries against.
Slides adapted from A. Silberschatz et al. Database System Concepts, 5th Ed. SQL - part 2 - Database Management Systems I Alex Coman, Winter 2006.
Data at the Core of the Enterprise. Objectives  Define of database systems  Introduce data modeling and SQL  Discuss emerging requirements of database.
Chapter 4 Relational Databases Copyright © 2012 Pearson Education 4-1.
Midterm 1 Concepts Relational Algebra (DB4) SQL Querying and updating (DB5) Constraints and Triggers (DB11) Unified Modeling Language (DB9) Relational.
SQL Basics. SQL SQL (Structured Query Language) is a special-purpose programming language designed from managing data in relational database management.
Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See for conditions on re-usewww.db-book.com Chapter 1: Introduction.
Information storage: Introduction of database 10/7/2004 Xiangming Mu.
©Silberschatz, Korth and Sudarshan4.1Database System Concepts Chapter 4: SQL Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries.
RDB/1 An introduction to RDBMS Objectives –To learn about the history and future direction of the SQL standard –To get an overall appreciation of a modern.
Database Technical Session By: Prof. Adarsh Patel.
CST203-2 Database Management Systems Lecture 2. One Tier Architecture Eg: In this scenario, a workgroup database is stored in a shared location on a single.
FEN  Concepts and terminology  Operations (relational algebra)  Integrity constraints The relational model.
Chapter 2 Database Environment. Agenda Three-Level ANSI-SPARC Architecture Database Languages Data Models Functions of DBMS Components of DBMS Data Dictionary.
Quick review of SQL And conversion to Oracle SQL.
Lecture2: Database Environment Prepared by L. Nouf Almujally 1 Ref. Chapter2 Lecture2.
CS 1308 Computer Literacy and the Internet
Database Systems DBMS Environment Data Abstraction.
1 CS 430 Database Theory Winter 2005 Lecture 2: General Concepts.
DBSQL 5-1 Copyright © Genetic Computer School 2009 Chapter 5 Structured Query Language.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 2 Database System Concepts and Architecture.
1/18/00CSE 711 data mining1 What is SQL? Query language for structural databases (esp. RDB) Structured Query Language Originated from Sequel 2 by Chamberlin.
©Silberschatz, Korth and Sudarshan3.1Database System Concepts Extended Relational-Algebra-Operations Generalized Projection Aggregate Functions Outer Join.
SQL.. AN OVERVIEW lecture3 1. Overview of SQL 2  Query: allow questions to be asked of the data and display only the information required. It can include.
1 Announcements Reading for next week: Chapter 4 Your first homework will be assigned as soon as your database accounts have been set up.  Expect an .
Database Environment Chapter 2. The Three-Level ANSI-SPARC Architecture External Level Conceptual Level Internal Level Physical Data.
Advanced Accounting Information Systems Day 12 Understanding the SQL Language September 21, 2009.
Understand Data Definition Language (DDL) Database Administration Fundamentals LESSON 1.4.
A presentation of cse 101 On Database Management System.
Concepts of Database Management, Fifth Edition Chapter 3: The Relational Model 2: SQL.
Big Data Yuan Xue CS 292 Special topics on.
SQL and Relational Algebra Edel Sherratt Nigel Hardy Horst Holstein.
Fundamental of Database Systems
Business System Development
Oracle & SQL Introduction
Relational Algebra - Part 1
Introduction To Database Systems
Quiz Questions Q.1 An entity set that does not have sufficient attributes to form a primary key is a (A) strong entity set. (B) weak entity set. (C) simple.
Chapter 12 Information Systems.
Chapter 4 Relational Databases
Chapter 12 Outline Overview of Object Database Concepts
Principles of GIS Fundamental database concepts Shaowen Wang
SQL 101.
Chapter 2 Database Environment Pearson Education © 2009.
Chapter 2 Database Environment.
Data Base System Lecture : Database Environment
Accounting System Design
Data base System Concepts & Data Modeling
Database systems Lecture 3 – SQL + CRUD
SQL Fundamentals in Three Hours
Data Model.
Accounting System Design
Lecture 12: SQL Friday, October 20, 2000.
SQL .. An overview lecture3.
Contents Preface I Introduction Lesson Objectives I-2
Chapter 2 Database Environment Pearson Education © 2009.
Relational Model B.Ramamurthy 5/28/2019 B.Ramamurthy.
Chapter 2 Database Environment Pearson Education © 2009.
Lecture 14: SQL Wednesday, October 31, 2001.
Presentation transcript:

Querying Ontology Based Database Using OntoQL Stephane Jean et al. Presented by: Meher Talat Shaikh

Overview OntoQL is a language for defining, manipulating and querying data stored in an OBDB. Objective: retrieve definition, meaning, translation and/or identifier of a given data item. OBDB (OntoDB) data model: created and customized by users OntoQL operators that makes up OntoAlgebra Example queries

OBDB data model Built on top of relational database model. Both the ontology and the instances are kept in the same database. Content part: Stores the instances Ontology part: Stores ontology definitions

Ontology E is a set of entities representing the ontology model OC is the set of concepts of ontologies A is the set of attributes describing each OC SuperEntities: associates set of super entities to an entity (E  2 E1 ) TypeOf: Associates the strongest entity to each concept of ontology (OC  E) AttributeDomain, AttributeRange Val

Ontology kernel

Ontology example

Ontology class example

Content EXTENT is a set of extensional definitions of ontology classes I is the set of instances of the OBDB TypeOf : I  EXTENT SchemaProp : EXTENT  2P Val

Content cont.. Relationship between ontology and content is defined by partial function nomination: C  EXTENT Classes without extensional definition are said to be abstract

Content example

Onto Algebra OntoImage: returns collection of objects after applying a specific function. OntoImage(C, I C, p) OntoProject: allows the application of more than one function. OntoSelect: creates a collection of objects satisfying a selection predicate. OntoJoin: creates relationships between objects of two collections. * : introduces polymorphism: returns the instances of the class C and all the classes subsumed by C

OntoQL Extension of SQL DDL to create, alter and drop concepts of ontologies to create, alter and drop attributes of these concepts of ontologies DML Update, Insert, Delete etc.

OntoQL DDL

Laboratory example

Querying OBDB

example queries

OntoQL Features Path expressions. Associations may be traversed using dot notation. Polymorphic query: * operator Nested queries Aggregate functions: count, avg, min max. Quantification: Existential (ANY, SOME) and universal (ALL) Set operators: Union, Intersection and Except

Processing of ONtoQL OntoQL query is parsed into an OntoAlgebra expression tree path expressions and * operators removed The expression tree is optimized OntoAlgebra is translated to relational algebra tree. The relational algebra tree is optimized. The optimized relational algebra trees are translated into SQL queries.

Advantages of OntoQL Based on SQL Allows schema manipulation Express queries in different languages. Provides GROUP BY and ORDER By operators.

Shortcomings FROM Clause is mandatory Does not yet support multi-instantiation capability Large sets of data are to be evaluated to study the OntoQL scalability issue.

Conclusion OntoQL is effective in querying data, ontology and both Based on Object oriented concepts and RDB model conceptual model may be created and customized by users.

Thank you.