Some Query Languages Peculiarities Vladimir Ovchinnikov, PhD PeculiarityLISA-DConquerSQL Declarative queries+++

Slides:



Advertisements
Similar presentations
Welcome to CODE SPREAD Simple Concepts of Coding | Programming.
Advertisements

Building Enterprise Applications Using Visual Studio ®.NET Enterprise Architect.
Xyleme A Dynamic Warehouse for XML Data of the Web.
Integrating Relational Database Schemas using a Standardized Dictionary.
The Hierarchy of Data Bit (a binary digit): a circuit that is either on or off Byte: 8 bits Character: each byte represents a character; the basic building.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 The Enhanced Entity- Relationship (EER) Model.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Conceptual Data Modeling Using Entities and Relationships.
Outline IS400: Development of Business Applications on the Internet Fall 2004 Instructor: Dr. Boris Jukic Server Side Web Technologies: Part 2.
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 8 Advanced SQL.
1 Lecture 13: Database Heterogeneity Debriefing Project Phase 2.
Automatic Data Ramon Lawrence University of Manitoba
Sangam: A Transformation Modeling Framework Kajal T. Claypool (U Mass Lowell) and Elke A. Rundensteiner (WPI)
INTEGRATION INTEGRATION Ramon Lawrence University of Iowa
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11 Object and Object- Relational Databases.
Chapter 41 Enhanced Entity-Relationship and Object Modeling.
Dale Roberts 1 Department of Computer and Information Science, School of Science, IUPUI Dale Roberts, Lecturer Computer Science, IUPUI
Knowledge Mediation in the WWW based on Labelled DAGs with Attached Constraints Jutta Eusterbrock WebTechnology GmbH.
XML, distributed databases, and OLAP/warehousing The semantic web and a lot more.
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
Database Systems: Design, Implementation, and Management Tenth Edition Chapter 8 Advanced SQL.
Ontology Development Kenneth Baclawski Northeastern University Harvard Medical School.
An Approach to Task Modelling for User Interface Design Costin Pribeanu National Institute for Research and Development in Informatics, Bucureşti, Romania.
XML in SQL Server Overview XML is a key part of any modern data environment It can be used to transmit data in a platform, application neutral form.
XML-QL A Query Language for XML Charuta Nakhe
Web Services Experience Language Web Services eXperience Language Technical Overview Ravi Konuru e-Business Tools and Frameworks,
What is SQL and Who uses it? Presented by: John Deardurff Global McOWL Internal Sales Training October 24, 2014.
Compiling Mappings to Bridge Applications and Databases Melnik, Adya and Research.
CS609 Introduction. Databases Current state? Future?
COMP 410 & Sky.NET May 2 nd, What is COMP 410? Forming an independent company The customer The planning Learning teamwork.
M1G Introduction to Database Development 6. Building Applications.
Alignment of ATL and QVT © 2006 ATLAS Nantes Alignment of ATL and QVT Ivan Kurtev ATLAS group, INRIA & University of Nantes, France
Dr. Mohamed Osman Hegazi 1 Database Systems Concepts Database Systems Concepts Course Outlines: Introduction to Databases and DBMS. Database System Concepts.
NMED 3850 A Advanced Online Design January 12, 2010 V. Mahadevan.
Database Fred Durao What is a database? A database is any organized collection of data. Some examples of databases you may encounter in.
Data Partitioning in VLDB Tal Olier
10/17/2012ISC471/HCI571 Isabelle Bichindaritz 1 Technologies Databases.
Information System Development Courses Figure: ISD Course Structure.
 2004 Prentice Hall, Inc. All rights reserved. 1 Segment – 6 Web Server & database.
A Declarative Similarity Framework for Knowledge Intensive CBR by Díaz-Agudo and González-Calero Presented by Ida Sofie G Stenerud 25.October 2006.
Fundamentals, Design, and Implementation, 9/e CPE 481 Database Processing Chapter 3 Instructor:Suthep Madarasmi, Ph.D. ดร. สุเทพ มาดารัศมี
FEN Introduction to the database field:  The Relational Model Seminar: Introduction to relational databases.
Database Systems Design, Implementation, and Management Coronel | Morris 11e ©2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or.
DATABASE CONNECTIVITY TO MYSQL. Introduction =>A real life application needs to manipulate data stored in a Database. =>A database is a collection of.
1 Team Members: William Busby, Lindsey Gray, & David Meffe Sponsor: Lockheed Martin Reconnaissance Systems Bill Rawlings and Marvin Kliene.
File Server Architecture In File Server Architecture, file server can’t process the data but can only pass on the data to the client who can process it.
Assoc. Prof. Dr. Ahmet Turan ÖZCERİT.  The concept of Data, Information and Knowledge  The fundamental terms:  Database and database system  Database.
Lecture 7: Foundations of Query Languages Tuesday, January 23, 2001.
Session 1 Module 1: Introduction to Data Integrity
Conceptualization Relational Model Incomplete Relations Indirect Concept Reflection Entity-Relationship Model Incomplete Relations Two Ways of Concept.
Query Processing – Implementing Set Operations and Joins Chap. 19.
Representation of Trust Model using RDBMs Priyank Sharma Colorado State University.
Copyright 2007, Information Builders. Slide 1 iWay Web Services and WebFOCUS Consumption Michael Florkowski Information Builders.
Lecture 15: Query Optimization. Very Big Picture Usually, there are many possible query execution plans. The optimizer is trying to chose a good one.
Presented by Kyumars Sheykh Esmaili Description Logics for Data Bases (DLHB,Chapter 16) Semantic Web Seminar.
BRULES Domain Specific Kit Implementation for Business Rules Management MOCKWARE Supported by Cybersoft.
Business Process Execution Language (BPEL) Pınar Tekin.
Building Enterprise Applications Using Visual Studio®
COP4710 Database Systems Project Overview.
Fundamentals & Ethics of Information Systems IS 201
Chapter 12 Outline Overview of Object Database Concepts
Business Rule Based Configuration Management and Software System Implementation Using Decision Tables Olegas Vasilecas, Aidas Smaizys VGTU, Vilnius, Lithuania.
CIS 515 STUDY Lessons in Excellence-- cis515study.com.
Chapter 2 Database Environment.
الذاكرة طويلة المدى Long-Term Memory
Database management concepts
Metadata Framework as the basis for Metadata-driven Architecture
Contents Preface I Introduction Lesson Objectives I-2
Relational Database Design
CS4433 Database Systems Project.
Query Optimization.
Presentation transcript:

Some Query Languages Peculiarities Vladimir Ovchinnikov, PhD PeculiarityLISA-DConquerSQL Declarative queries+++ Natural names for entities and relations++- GUI for query formulation-+-/+ Semantic nature of result signatures+-/+- Concept-based query formulation (Uselessness of proper relation names) --- Capability of implicit join predicates--- Prohibition of senseless queries-/+-- Capability of queries as concept chains-/+-- Capability of join-like queries formulated as resulting signatures merely --- Some query adaptation without rewriting--- A Concept-Based Query Language Not Using Proper Relation Names

General Query Expression Structure Vladimir Ovchinnikov, PhD Parameters A Concept-Based Query Language Not Using Proper Relation Names Relation Leaf Operation Non-Leaf Operation Leaf Operation Relation Entity Relation Parameters

Concept Association Identification Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Association Leaf Operation Non-Leaf Operation Leaf Operation Association Concept Association SCQL SCM

Running Example: ER and Relational Models Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Project Project_ID VA30 Person Person_ID Age Phone N N VA80 Task Task_ID N Employee Skill LevelN SkillType SkillType_ID VA30 Project Project_IDVARCHAR2(30) Person Person_ID Age Phone NUMBER VARCHAR2(80) Task Task_ID Project_ID NUMBER VARCHAR2(30) Employee Person_IDNUMBER Skill SkillType_ID Person_ID Level VARCHAR2(30) NUMBER SkillType SkillType_IDVARCHAR2(30) PersonTaskRel Person_ID Task_ID NUMBER PersonProjectRel Project_ID Person_ID VARCHAR2(30) NUMBER

Running Example: SCM Model Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Person solves Tasks Person has a Skill Level for a Skill Type [(Person, Skill Type)  Skill Level] Person is of Age  Person has a Phone  Employee is a Person  Project consists of Tasks  Project has a team of Persons Project Task PersonSkill LevelSkill Type Age EmployeePhone

Referencing Associations Using Domain Concepts Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Project Task Project consists of Tasks  SCQL:(Project, Task) SQL:SELECT Project_ID, Task_ID FROM Task PersonSkill LevelSkill Type SCQL:(Person, Skill Level, Skill Type) SQL:SELECT Person_ID, SkillType_ID, Level FROM Skill Person has a Skill Level for a Skill Type  The connectivity fact is only used

SCQL Composition Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Project Task Person Person solves Tasks Project consists of Tasks  Project has a team of Persons SCQL General Composition: ((Project, Task), (Task, Person)) SCQL Path Composition: (Project  Task  Person) SCQL Star Composition: (Task  [Project, Person,…]) SQL:SELECT t.Project_ID, t.Task_ID, ptr.Person_ID FROM Task t, PersonTaskRel ptr WHERE t.Task_ID = ptr.Task_ID Equivalent Notations

Role Concept Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Project Task Person Person solves Tasks Project consists of Tasks  Project has a team of Persons SCQL:(Project(Task’s)  Task  Person  Project(Person’s)) SQL:SELECT t.Project_ID, t.Task_ID, ppr.Person_ID, ppr.Project_ID FROM Task t, PersonTaskRel ptr, PersonProjectRel ppr WHERE t.Task_ID = ptr.Task_ID AND ptr.Person_ID = ppr.Person_ID SCQL:(Project  Task  Person  Project) SQL:SELECT t.Project_ID, t.Task_ID, ppr.Person_ID FROM Task t, PersonTaskRel ptr, PersonProjectRel ppr WHERE t.Task_ID = ptr.Task_ID AND ptr.Person_ID = ppr.Person_ID AND t.Project_ID = ppr.Project_ID

Closure Association Closure Mechanism Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Person Age EmployeePhone Project Task SCQL, using the closure:(Employee, Phone) SCQL, not using a closure:(Employee  Person  Phone) SQL:SELECT e.Person_ID, p.Phone FROM Employee e, Person p WHERE e.Person_ID = p.Person_ID Person is of Age  Person has a Phone  Employee is a Person  Person solves Tasks Project consists of Tasks  Project has a team of Persons Equivalent Notations Closure is a predefined association composition

2 1 3 Expression Execution Context Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Person Employee Project Task Employee is a Person  Project has a team of Persons Person solves Tasks Project consists of Tasks  Closure 1: Closure 2: Closure 3: Context SCQL:(Employee, Project) SQL:SELECT e.Person_ID, ppr.Project_ID FROM Employee e, PersonProjectRel ppr WHERE e.Person_ID = ppr.Person_ID SCQL:(Employee, Project) SQL:SELECT e.Person_ID, t.Project_ID FROM Employee e, Task t, PersonTaskRel ptr WHERE e.Person_ID = ptr.Person_ID AND ptr.Task_ID = t.Task_ID

SCQL Logical Selection Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Task Person Age Person solves Tasks Person is of Age  SCQL: (Task  Person  Age<30) SCQL: ((Task  Person  Age), (Age<30)) SQL:SELECT ptr.Task_ID, ptr.Person_ID, p.Age FROM Person p, PersonTaskRel ptr WHEREp.Person_ID = ptr.Person_ID AND p.Age < 30 Equivalent Notations

SCQL Outer Composition Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Task Person Age Person solves Tasks Person is of Age  SCQL: ((Person  Age<30), (Person  Task)+) SCQL: ((Person  Age), (Age<30), (Person  Task)+) SQL:SELECT ptr.Task_ID, ptr.Person_ID, p.Age FROM Person p, PersonTaskRel ptr WHEREp.Person_ID = ptr.Person_ID(+) AND p.Age < 30 Equivalent Notations

Context Closure SCQL Association Selection Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Person Age EmployeePhone Person is of Age  Person has a Phone  Employee is a Person  SCQL:(Employee, Phone) SQL:SELECT e.Person_ID, p.Phone FROM Employee e, Person p WHERE e.Person_ID = p.Person_ID SCQL:(Person, Phone) SQL:SELECT p.Person_ID, p.Phone FROM Person p

SCQL Minus and Union Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names PersonSkill LevelSkill Type Phone Person has a Skill Level for a Skill Type [(Person, Skill Type)  Skill Level] Person has a Phone  SCQL:(Person, Phone) minus (Skill Level=“Experienced”, Skill Type, Person) SQL:SELECT Person_ID, Phone FROM Person MINUS SELECT p.Person_ID, p.Phone FROM Person p, Skill s WHERE p.Person_ID = s.Person_ID AND s.Level = 1 /*Experienced*/

Context Closure SCQL Transformation Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Project Person Age Person is of Age  Project has a team of Persons SCQL:(Project  Person  Age).(Project, AVG(Age)) SCQL:SELECT Project, AVG(Age) FROM (Project  Person  Age) SCQL:(Project, AVG(Age)) SQL:SELECT p.Person_ID, AVG(p.Age) FROM PersonProjectRel ppr, Person p WHERE ppr.Person_ID = p.Person_ID GROUP BY ppr.Project_ID Equivalent Notations

SCQL Expression Structure Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names Operation Category Operation Type Nested Operations ParameterSemantic Resulting Signature Non-LeafCompositionn(no)Union of Nested Sig. Union2(no)Union of Nested Sig. Minus2(no)From First Nested Op Transformation1Resulting Signature Defined Explicitly LeafLogical Selection 0PredicateDefined Explicitly Association Selection 0Role Concept Set Defined Explicitly

SCQL Peculiarities Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names PeculiarityExample Domain concept usage(Project, Task) Semantic nature of result signatures(Person, Phone) Concept-based query formulation (Uselessness of proper relation names) (Person, Skill Level, Skill Type) Capability of implicit join predicates((Project, Task), (Task, Person)) Prohibition of senseless queriesSQL: … WHERE a.Project_ID = b.Task_ID Capability of queries as concept chains (Project  Task  Person) or (Task  [Project, Person]) Capability of join-like queries formulated as resulting signatures merely Using a context: (Employee, Phone) Some query adaptation without rewriting Different meaning in different contexts: (Employee, Project)

Client SCM-Based Client/Server Technology Vladimir Ovchinnikov, PhD A Concept-Based Query Language Not Using Proper Relation Names SCM KB Client SCM Server RDBMS Data Files Oracle, MSSQL, MySQL,… SCQL 1 Multiuser, Concurrent 2 SCM-RM Mapping Knowledge 3 SQL 4 Relational Data 5 Data 6 SCM Data Implementation at Hierarchy of XML documents