-1- Philipp Heim, Thomas Ertl, Jürgen Ziegler Facet Graphs: Complex Semantic Querying Made Easy Philipp Heim 1, Thomas Ertl 1 and Jürgen Ziegler 2 1 Visualization.

Slides:



Advertisements
Similar presentations
TU e technische universiteit eindhoven / department of mathematics and computer science Modeling User Input and Hypermedia Dynamics in Hera Databases and.
Advertisements

Haystack: Per-User Information Environment 1999 Conference on Information and Knowledge Management Eytan Adar et al Presented by Xiao Hu CS491CXZ.
CSE 425: Semantic Analysis Semantic Analysis Allows rigorous specification of a program’s meaning –Lets (parts of) programming languages be proven correct.
Page 1 Integrating Multiple Data Sources using a Standardized XML Dictionary Ramon Lawrence Integrating Multiple Data Sources using a Standardized XML.
Easing Semantic Data Publishing and Processing Using Semantic MediaWiki and RDFa Jin Guang Zheng.
The Vuel Concept: Towards a new way to manage Multiple Representations in Spatial Databases ISPRS / ICA Workshop Multi-Scale Representations of Spatial.
Object-Oriented Analysis and Design
CSCI 572 Project Presentation Mohsen Taheriyan Semantic Search on FOAF profiles.
 Copyright 2005 Digital Enterprise Research Institute. All rights reserved. 1 The Architecture of a Large-Scale Web Search and Query Engine.
Visual Web Information Extraction With Lixto Robert Baumgartner Sergio Flesca Georg Gottlob.
March 17, 2008SAC WT Hermes: a Semantic Web-Based News Decision Support System* Flavius Frasincar Erasmus University Rotterdam.
DEPARTMENT OF COMPUTER SCIENCE SOFTWARE ENGINEERING, GRAPHICS, AND VISUALIZATION RESEARCH GROUP 15th International Conference on Information Visualisation.
Law Enforcement Resource Allocation (LERA) Visualization System Michael Welsman-Dinelle April Webster.
RDF: Building Block for the Semantic Web Jim Ellenberger UCCS CS5260 Spring 2011.
1/17 RDF Gravity 2/17 Content 1. Introduction  Problem statement and Existing Solutions 3. RDF Gravity 4. Conclusion 5. References.
Memoplex Browser: Searching and Browsing in Semantic Networks CPSC 533C - Project Update Yoel Lanir.
SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation Catherine Plaisant, Jesse Grosjean, Benjamin B.Bederson.
Connecting Diverse Web Search Facilities Udi Manber, Peter Bigot Department of Computer Science University of Arizona Aida Gikouria - M471 University of.
Cloud based linked data platform for Structural Engineering Experiment Xiaohui Zhang
Kanban Task Manager for SharePoint ‒ Introduction
1 Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction Zequian shen, Kwan-Liu Ma, Tina Eliassi-Rad Department.
Some facets of knowledge management in mathematics Wolfram Sperber (Zentralblatt Math) Patrick Ion (Math Reviews) Facets of Knowledge Organization A tribute.
Database System Concepts and Architecture Lecture # 3 22 June 2012 National University of Computer and Emerging Sciences.
Systems Analysis – Analyzing Requirements.  Analyzing requirement stage identifies user information needs and new systems requirements  IS dev team.
The Data Attribution Abdul Saboor PhD Research Student Model Base Development and Software Quality Assurance Research Group Freie.
GUI: Specifying Complete User Interaction Soft computing Laboratory Yonsei University October 25, 2004.
Class Specification Implementation Graph By: Njume Njinimbam Chi-Chang Sun.
Visual User Interfaces David Rashty. “Grasping the whole is a gigantic theme. Arguably, intellectual history’s most important. Ant-vision is humanity’s.
3231 Software Engineering By Germaine Cheung Hong Kong Computer Institute Lecture 12.
An Internet of Things: People, Processes, and Products in the Spotfire Cloud Library Dr. Brand Niemann Director and Senior Data Scientist/Data Journalist.
Information Visualization: Ten Years in Review Xia Lin Drexel University.
SPARQL Query Graph Model (How to improve query evaluation?) Ralf Heese and Olaf Hartig Humboldt-Universität zu Berlin.
LOD for the Rest of Us Tim Finin, Anupam Joshi, Varish Mulwad and Lushan Han University of Maryland, Baltimore County 15 March 2012
Q2Semantic: A Lightweight Keyword Interface to Semantic Search Haofen Wang 1, Kang Zhang 1, Qiaoling Liu 1, Thanh Tran 2, and Yong Yu 1 1 Apex Lab, Shanghai.
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
Recuperação de Informação B Cap. 10: User Interfaces and Visualization , , 10.9 November 29, 1999.
MICHAL TVAROŽEK, MICHAL BARLA, GYÖRGY FRIVOLT, MAREK TOMŠA, MÁRIA BIELIKOVÁ Improving Semantic Search via Integrated Personalized Faceted and Visual Graph.
Semantic Enhancement: Key to Massive and Heterogeneous Data Pools Violeta Damjanovic, Thomas Kurz, Rupert Westenthaler, Wernher Behrendt, Andreas Gruber,
Sketches and prototypes for the Orlando Six Degrees of Separation Project.
Finding Experts Using Social Network Analysis 2007 IEEE/WIC/ACM International Conference on Web Intelligence Yupeng Fu, Rongjing Xiang, Yong Wang, Min.
VLDB2005 CMS-ToPSS: Efficient Dissemination of RSS Documents Milenko Petrovic Haifeng Liu Hans-Arno Jacobsen University of Toronto.
HTML Concepts and Techniques Fourth Edition Project 1 Introduction to HTML.
Visualization Four groups Design pattern for information visualization
RDFPath: Path Query Processing on Large RDF Graph with MapReduce Martin Przyjaciel-Zablocki et al. University of Freiburg ESWC May 2013 SNU IDB.
THE SEMANTIC WEB By Conrad Williams. Contents  What is the Semantic Web?  Technologies  XML  RDF  OWL  Implementations  Social Networking  Scholarly.
HTML Concepts and Techniques Fifth Edition Chapter 1 Introduction to HTML.
Semantic Web Portal: A Platform for Better Browsing and Visualizing Semantic Data Ying Ding et al. Jin Guang Zheng, Tetherless World Constellation.
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
Information Architecture & Design Week 9 Schedule - Web Research Papers Due Now - Questions about Metaphors and Icons with Labels - Design 2- the Web -
Information Sharing on the Social Semantic Web Aman Shakya* and Hideaki Takeda National Institute of Informatics, Tokyo, Japan The Second NEA-JC Workshop.
GoRelations: an Intuitive Query System for DBPedia Lushan Han and Tim Finin 15 November 2011
WELCOME TO OUR PRESENTATION UNIFIED MODELING LANGUAGE (UML)
Canadian Bioinformatics Workshops
Managing Data Resources File Organization and databases for business information systems.
Semantic Web Technologies Readings discussion Research presentations Projects & Papers discussions.
WP5: Semantic Multimedia
Kenneth Baclawski et. al. PSB /11/7 Sa-Im Shin
Associative Query Answering via Query Feature Similarity
Visual Perception.
Query Construct Interfaces of RDF Data an introduction
MANAGING DATA RESOURCES
Searching with context
Khadija Elbedweihy, Stuart N. Wrigley, and Fabio Ciravegna
International Marketing and Output Database Conference 2005
Magnet & /facet Zheng Liang
Towards Exploratory Relationship Search: A Clustering-Based Approach
Information Networks: State of the Art
Semantic Nets and Frames
Software Design Methodologies and Testing
Guarding a Walled Garden - Semantic Privacy Preferences for the Social Web Philipp Kärger and Wolf Siberski L3S Research Center, Hannover, Germany.
Presentation transcript:

-1- Philipp Heim, Thomas Ertl, Jürgen Ziegler Facet Graphs: Complex Semantic Querying Made Easy Philipp Heim 1, Thomas Ertl 1 and Jürgen Ziegler 2 1 Visualization and Interactive Systems Group (VIS), University of Stuttgart, Germany 2 Interactive Systems and Interaction Design, University of Duisburg-Essen, Germany ESWC th Extended Semantic Web Conference Heraklion, Greece – June 1-3, 2010

-2- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-3- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-4- Philipp Heim, Thomas Ertl, Jürgen Ziegler 1. How to access information in the Semantic Web?  Common Web: Entering words in an input field (e.g. Google or Bing)  Problem ambiguity: Natural language is ambiguous! Finding the right information, however, requires the semantic of what should be searched to be specified by the user.  Solution: Artificial query languages like SPARQL that are uniquely defined. Access via SPARQL endpoints (e.g. DBpedia or the LOD cloud). SELECT DISTINCT ?object ?label WHERE { ?object rdf:type. ?object rdfs:label ?label. }

-5- Philipp Heim, Thomas Ertl, Jürgen Ziegler 1. How to access information in the Semantic Web?  Problem required knowledge: SPARQL requires the language to be learned by the user (rather a task for experts).  Solution: Intuitive graphical interfaces to express search queries that are semantically unique but do not require any extra knowledge.

-6- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-7- Philipp Heim, Thomas Ertl, Jürgen Ziegler 2. Faceted Search: An Introduction  Example: facets facet (1) select attribute result set (2) filter (3) update faceted search:

-8- Philipp Heim, Thomas Ertl, Jürgen Ziegler 2. Faceted Search: An Introduction (1) select Audiobooks result set (3) update (2) filter (1) select Audiobooks number of results facet category facet count facet attribute

-9- Philipp Heim, Thomas Ertl, Jürgen Ziegler 2. Faceted Search: An Introduction  Advantages: -Facets and their attributes are given (reduced effort) -Attributes are categoriezed (understanding) -No facet attribute can lead to an empty result set -Resulting number of results is shown in advance -Rapid update of result set (dynamic queries) -Selected attributes are shown and can be deselected

-10- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-11- Philipp Heim, Thomas Ertl, Jürgen Ziegler 3. Faceted Search in the Semantic Web  mspace (Hearst et al. 2002: Finding the Flow in Web Site Search) : Disadvantages: 1.No facet count (number of results to expect) 2.First order facets only (directly connected to the result set)

-12- Philipp Heim, Thomas Ertl, Jürgen Ziegler 3. Faceted Search in the Semantic Web  Parallax (Huynh and Karger 2009: Parallax and companion: Set-based browsing for the Data Web) : Advantage: 1.Hierarchical facets possible (second or higher order facets) Disadvantages: 1.Hierarchy not visible 2.Browsing required

-13- Philipp Heim, Thomas Ertl, Jürgen Ziegler 3. Faceted Search in the Semantic Web  Tabulator (Berners-Lee et al. 2008: Tabulator Redux: Browsing and writing Linked Data) : Advantages: 1.Hierarchical facets 2.Hierarchy on one page Disadvantages: 1.Attributes get partitioned in different subtrees 2.Redundant attributes

-14- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-15- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  Idea: Facets and result set are represented as nodes in a graph visualization Theme Subject Year DecadeStory Title result set facets categories (labeled edges)

-16- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  How to extract facets from RDF data? club2 club1 club type result set classobjects venue2 venue1 venue type ground venue3 type facet properties objects class facetresult set 1. Defining the result set class (e.g. German football club) 2. Extracting the facets (e.g. ground:Venue)

-17- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  Prototypical implementation: gFacet

-18- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  gFacet: 1.Flash application (animation, independence, no installation) 2.SPARQL queries (standard, data set independent) 3.Open source (  General benefits of Facet Graphs: 1.Attributes for each facet are grouped into one node 2.All nodes are shown in a coherent presentation on one page 3.Semantic relations between the nodes are represented by labeled edges 4.Facets can be added and removed by the user (individual search interfaces)

-19- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  Hierarchical facets: color-coding

-20- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  Multiple selections:

-21- Philipp Heim, Thomas Ertl, Jürgen Ziegler 4. Facet Graphs  Pivot operation: While using gFacet, users may change their minds about what they want to search.

-22- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-23- Philipp Heim, Thomas Ertl, Jürgen Ziegler 5. Evaluation  Comparative study of Parallax and gFacet: Three different types of tasks: 1.Find two players who are playing for a certain club. 2.Find two cities where players who are playing for a certain club are born. 3.Find one player who is playing for a certain club and is born in a certain city. VS.

-24- Philipp Heim, Thomas Ertl, Jürgen Ziegler 5. Evaluation  Results: Three different types of tasks: 1.Find two players who are playing for a certain club. 2.Find two cities where players who are playing for a certain club are born. 3.Find one player who is playing for a certain club and is born in a certain city. comments to the statements ‘It was difficult to understand the relations between the information’

-25- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-26- Philipp Heim, Thomas Ertl, Jürgen Ziegler 6. Discussion  Are existing faceted search tools capable of supporting the Information Seeking Process (ISP) (Kuhlthau 1988) in the Semantic Web? R3.5: Zooming functionalities that are capable of showing information in different levels of detail.

-27- Philipp Heim, Thomas Ertl, Jürgen Ziegler Outline 1.How to access information in the Semantic Web? 2.Faceted Search: An Introduction 3.Faceted Search in the Semantic Web 4.Facet Graphs 5.Evaluation 6.Discussion 7.Conclusion and Future Work

-28- Philipp Heim, Thomas Ertl, Jürgen Ziegler 7. Conclusion and Future Work  Facet Graphs: -Facets as nodes in a graph visualization: Direct representation of relationships between facets -Connected representation on one page -Hierarchical facets -Color-coding: Understanding and traceing filtering effects -Personalized search interface (add/remove facets)  gFacet: -Proof of concept -Can query arbitrary SPARQL endpoints (e.g. DBpedia) -Comparative study: Especially applicable for complex queries (Semanitc Web) -However: Control remains a challenging task!

-29- Philipp Heim, Thomas Ertl, Jürgen Ziegler 7. Conclusion and Future Work  Future work: -Zooming functionalities + focus and context technique:  to handle massive amounts of facets in one graph -Saving search interfaces:  to share especially helpful combinations of facets  to lower the barrier for new users German football clubs and their players? Do you want to load a search interface to explore: Publications about the Semantic Web? US cities?

-30- Philipp Heim, Thomas Ertl, Jürgen Ziegler Thank you for your attention. visit gFacet at