Interactive Query Formulation over Web Service-Accessed Sources
A preliminary approach on ontologybased visual query formulation for big data
-
Upload
ahmet-soylu -
Category
Education
-
view
91 -
download
1
description
Transcript of A preliminary approach on ontologybased visual query formulation for big data
![Page 1: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/1.jpg)
A preliminary approach on ontology-based visual query formulation for
big data
Ahmet Soylu University of Oslo
MTSR 2013
Thursday, 21 November 2013
![Page 2: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/2.jpg)
Outline
! Introduction
! Background
! Challenges and Requirements
! Optique Approach
! Discussion and Outlook
! The Big Picture
![Page 3: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/3.jpg)
Introduction
IT expert Domain expert
![Page 4: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/4.jpg)
Introduction
Query formulation bottleneck
![Page 5: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/5.jpg)
Introduction
Simple'Case'
'''
Complex'Case'
'''
Op.que'Solu.on'
''
Applica'on*
End-user*
End-user*
End-user*
predefined*queries*
informa'on*need* specialized*query*
Applica'on*
Op'que* ontology-based*queries* Query*Transla'on*
translated*queries*
uniform**sources*
disparate**sources*
disparate**sources*
IT*expert*
informal*
limited*
possible*mismatch*
flexible* op'mised*
![Page 6: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/6.jpg)
Introduction
(Laney, 2001)
Query formulation and query evaluation/answering
![Page 7: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/7.jpg)
Introduction
Simple'Case'
'''
Complex'Case'
'''
Op.que'Solu.on'
''
Applica'on*
End-user*
End-user*
End-user*
predefined*queries*
informa'on*need* specialized*query*
Applica'on*
Op'que* ontology-based*queries* Query*Transla'on*
translated*queries*
uniform**sources*
disparate**sources*
disparate**sources*
IT*expert*
informal*
limited*
possible*mismatch*
flexible* op'mised*
Optique: scalability
Query formulation
Query evaluation (answering)
![Page 8: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/8.jpg)
Background
Visual Query Systems and Languages (Catarci, 1997; Epstein, 1991)
Direct manipulation (Shneiderman, 1983)
![Page 9: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/9.jpg)
Background
! Early approaches: database schema, object-oriented models etc. (e.g., QBE, QBD*, TableTalk etc. )
! Unnatural: flattening & scattering (i.e., normalization/join) ! Ontology-based approaches (e.g., Catarci, 2004; Barzdins, 2009)
! Natural: knowledge representation & reasoning ! Current work suffer from lack of ontology-based data
access (OBDA) frameworks and remain at experimental stages
![Page 10: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/10.jpg)
Background
SQL$REWRITE& REWRITE&
Ontology&(OWL)& mappings&
Q$ QI$
disparate&sources&Visual&Query&System&
End>user&SPARQL$ SPARQL$
QII$
query$transforma5on$
Siemens'(GBs/day)&
Statoil'(GBs/day)&
Energy&Tribunes&
Drilling&FaciliEes&
Expressivity&Usability&
User'
System'
Explore&Construct&
IT&expert&
RDBMS&(TBs)&
Visual Query Systems + Ontology-based Data Access (OBDA) (cf. Rodriguez-Muro, 2012; Kogalovsky, 2012)
![Page 11: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/11.jpg)
Challenges and Requirements
! Two main pillars: ! Expressiveness ! Usability: effectiveness, efficiency, user satisfaction
! Main data access activities: ! Exploration (i.e., understanding the reality of interest) ! Construction (i.e., formulation)
![Page 12: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/12.jpg)
Challenges and Requirements
! Expressiveness: end-user perspective ! What domain constructs to communicate? (e.g., subclass,
disjoint classes etc.) ! What query constructs types to express? (e.g., topological
and non-topological)
! Usability: discern, comprehend, and communicate ! What representation paradigms, interaction styles and visual
attributes? ! How to avoid large and incomprehensible views? ! How to orient user in a large conceptual space? ! How to alleviate Big Data affect?
![Page 13: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/13.jpg)
Optique approach
![Page 14: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/14.jpg)
Optique approach
![Page 15: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/15.jpg)
Optique approach: architecture
! Widget-based mashup: flexible and extensible
![Page 16: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/16.jpg)
Optique approach: design
! A visual query system ! Multi-paradigm
! Diagram, list, form etc. ! Query by Navigation, range selection etc.
! View and Overview ! Faceted search: Amazon, eBay etc.
! data intensive ! hard to join concepts ! good at selection and projection
! Navigational approach: the Web ! hard to do selection and projection ! good at join
![Page 17: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/17.jpg)
Discussion and Outlook
! Expressiveness
! categories of queries, ! 1st level: linear and tree-shaped conjunctive queries ! 2nd level: disjunctive queries, cyclic queries, and aggregation ! 3rd level: negation, aggregation, and universal quantifiers
! A layered/spiral approach ! A VQS is likely to be less expressive than the underlying
formal textual language
![Page 18: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/18.jpg)
Discussion and Outlook
! Usability ! Interactive visualizations
! Gradual and iterative (e.g., node retraction and expansion) ! Collaborative Query formulation and query reuse ! Big Data effect:
! Adaptation and recommendations ! Schema clustering and summarization ! Widgets for context-tailored representations
! Reactive Scenarios
![Page 19: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/19.jpg)
The Big Picture
! Ontology and mapping management ! Time and streams ! Query transformation (incl. optimization) ! Distributed query execution (incl. parallelization)
Applica'on* Query*Formula'on*
Ontology*&*Mapping*Management*
Query*Transforma'on*
Mappings*Ontology*
Query*Planning*
results*
End=user*
IT*
Expe
rt*
query*
Stream*adapter* Query*Execu'on* Query*Execu'on*
.*.*.*Site*B*
.*.*.*Site*C*
*Site*A*
.*.*.*
streaming*data*
![Page 20: A preliminary approach on ontologybased visual query formulation for big data](https://reader033.fdocuments.us/reader033/viewer/2022051610/5495f83cac7959342e8b4fd7/html5/thumbnails/20.jpg)
Q&A
Thanks!
www.optique-project.eu www.ahmetsoylu.com