SemVis - Eine flexible Architektur zur Semantik Web Visualisierung

Faceted

Browsing

Jan Polowinski

Lehrstuhl für Softwaretechnologie

Dresden, 11.03.2009

Vergleich

Standard Classification

•
V Vögel

–
V1 Atmung der Vögel

–
V2 Fortpflanzung der Vögel

•
F Fische

–
F1 Atmung der Fische

–
F2 Fortpflanzung der Fische

•
S Säugetiere

–
S1 Atmung der Säugetiere

–
S2 Fortpflanzung der Säugetiere

•
I Insekten

–
I1 Atmung der Insekten

–
I2 Fortpflanzung der Insekten


•
Kiemen: F1


Example
:
Wikipedia


Faceted Classification

•
Prozeßfacette


–
P Physiologie

•
PA Atmung

•
PF Fortpflanzung

•
Tierfacette


–
1 Vögel

–
2 Fische

–
3 Säugetiere

–
4 Insekten


•
Kiemen: PA 2

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
2

von 43

Faceted Classification

•
Keine Hierarchie vordefinierter Klassen

•
Kombination simpler Klassen aus den Facetten

•
Keine leeren Klassen!

•
Weniger vordefinierte Klassen

•
Nach Ranganathans ursprünglicher Definition (Colon Klassifikation, 1933) :

–
Facetten orthogonal zueinander

–
Immer nur ein Wert pro Facette möglich



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
3

von 43

Facettenklassifikation

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
4

von 43

Faceted Browsing I

•
Hier

–
Facet = beliebige Eigenschaft (RDF:property) eines Objekts

–
Facetten müssen nicht unbedingt orthogonal sein, aber es ist am
sinnvollsten

–
Mehrere Werte pro Facette mgl.

•
Inkrementelle Verfeinerung einer Ergebnismenge durch die Erstellung von
Constraints auf den Werten der Eigenschaften

•
Visuelle Bildung komplexer Queries

•
Unmöglich per Konstruktion:







•
GUI
-
Elements: …

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
5

von 43

Faceted Browsing II

•
Goldene Mitte zwischen freier (Volltext
-
) Suche (z.B. Google) und festen
Katalogen (z.B. Yahoo) ?


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
6

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
7

von 43


Facet

Facet

Facet

Facet

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
8

von 43


Widget

for

Restriction

of

Facet

Values

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
9

von 43


Sorting

and

Grouping

Mechanisms

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
10

von 43


Result

Set

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
11

von 43

Weitere GUI
-
Elemente

•
„Breadcrumbs“ oder „Browsing trail“

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
12

von 43

Beispiel Dynamische Taxonomie


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
13

von 43

Navigationsmodi

•
Zoom
-
In

•
Zoom
-
Out

•
Shift / Side
-
Zoom

•
Reversal / Set
-
Based Browsing

–
Verfolgung von Rollen/Relationen

–
Blickpunkt wechselt

•
Bsp: Navigation zu Team

•
Restriktion (Zoom
-
In) auf große Teams mit Teamleiter (
hasLeader
)

•
Reversal zu Personen, die über
isLeaderOf

verbunden sind

•
Traversal / Pivot

–
Kombination von Restriktion + Reversal

•
Verwandte Suchen werden direkt angeboten

•
Analogie Linguistik: Relativsätze “Die Personen, die die Teams leiten,
die groß sind…”





TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
14

von 43

Charakteristiken von Facettenbrowsern

•
Umgebung: Desktop, Web

•
Beliebige Reihenfolge für Restriktionen *

•
Auswahl der Facetten im Kontext *EBay

•
Auswahl der Facetten konfigurierbar


•
Mehrfachauswahl

•
Wertebereichauswahl *mSpace

•
Integration von

–
Festen Kategorien *EBay

–
Schlüsselwortsuche *SeeK

•
Erläuterung der Facettenwerte

•
Spezielle Widgets


•
Sortierung konfigurierbar *

•
Gruppierung möglich *

•
Display Paradigmen (Views) *



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing


Facettenwidgets

Ergebnismenge

Folie
15

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
16

von 43

Bessere Facetten Widgets

•
Durch Ausnutzung der Link
-
Typisierung

•
Einfache Taxonomien typischerweise
subClassOf

•
Bspw. RDF liefert mehr

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
17

von 43

Unterteilung der Facettenwerte je nach
Informationsgrad der Beziehungen zwischen
ihnen:

•
Nominal

•
Ordinal

•
Quantitativ


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
18

von 43

QUANTITATIV

ORDINAL



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Flache Facetten

2.5x

4.6x

Ordnungsrelation: Sequenz, Baum, DAG möglich, Bsp:
partOf

Verhältnis von Werten angegeben

keine Beziehung, lose Menge, Bsp: Namen

Folie
19

von 43

Bessere Facetten Widgets
–

Tree Widgets +
Sliders

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
20

von 43

Bessere Facetten Widgets
–

Tree Widgets

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Strukturierende Relation
braucht nicht Facetten
-
Relation selbst sein

Folie
21

von 43

Bessere Facetten Widgets
–

Quantitative Data

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Quantitative Daten wiedergespiegelt im Widget

Elastic Lists von Moritz Stefaner

Folie
22

von 43

Bessere Facetten Widgets
–

Tree Maps

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Tree Widgets (Quantitative + Ordinal)

Folie
23

von 43

Anwendungsgebiete

•
e
-
Commerce

–
Ebay

–
Amazon

–
Google Base


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
24

von 43

Facetted

Browsing

in e
-
Commerce

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
25

von 43

Anwendungsgebiete

•
Medienkollektionen

–
iTunes

–
Foobar2000 + foo_facets Plugin



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
26

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
27

von 43

Anwendungsgebiete

•
Desktop

–
SEEK Thunderbird (E
-
Mail Filterung)

–
Semantik
-
Desktops



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
28

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
29

von 43

Anwendungsgebiete

•
e
-
Commerce

–
Ebay

–
Amazon

–
Google Base

•
Medienkollektionen

–
iTunes

–
Foobar2000 + foo_facets Plugin

•
Desktop

–
SEEK (E
-
Mail Filterung)


•
Softwaretechnologie?


•
Semantic Web / Ontology Browser (A
-
Box) / Semantische Suchmaschinen




TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
30

von 43

Generische Facettenbrowser

•
Flamenco

–
FLexible information Access using MEtadata
in Novel COmbinations

–
University of California, Berkeley

–
Browses DB




TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
31

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
32

von 43

Generische Facettenbrowser

•
Flamenco

–
FLexible information Access using MEtadata
in Novel COmbinations

–
University of California, Berkeley

–
Browses DB

•
Longwell

–
SIMILE
-
Project

–
Browses RDF




TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
33

von 43

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
34

von 43

Generische Facettenbrowser

•
Flamenco

–
FLexible information Access using MEtadata
in Novel COmbinations

–
University of California, Berkeley

–
Browses DB

•
Longwell

–
SIMILE
-
Project

–
Browses RDF

•
Exhibit

–
SIMILE
-
Project

•
mSpace

–
University of Southampton




TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
35

von 43

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
36

von 43

Generische Facettenbrowser

•
Flamenco

–
FLexible information Access using MEtadata
in Novel COmbinations

–
University of California, Berkeley

–
Browses DB

•
Longwell

–
SIMILE
-
Project

–
Browses RDF

•
Exhibit

–
SIMILE
-
Project

•
mSpace

–
University of Southampton

•
FacetMap

–
Microsoft Research




TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
37

von 43


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
38

von 43

Generische Facettenbrowser

•
Erfahrungen zum Oberflächenbau in
Literatursammlung





TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
39

von 43

Warum sollte man sich damit beschäftigen?

•
Softwareentwicklung bietet eine Vielzahl von Möglichkeiten strukturierte
Daten zu filtern oder zu browsen

–
Bsp.: Komponentensuche

–
Outliner

–
Finden von Services


•
In SemVis (Semantic Web Visualisation) als Filtermechanismus


•
Gut gefiltert, ist halb visualiert!

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
40

von 43

Ausblick

•
Komplexere Suchprozesse

–
Parallax (Freebase
-
View): Set
-
based Browsing (2009)

•
Integration in Semantischen WIKIs

•
Views für Datenbanken wie Free Base


TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
41

von 43

Referenzen zu Browsern

•
http://flamenco.berkeley.edu

•
http://simile.mit.edu/wiki/Longwell

•
http://simile.mit.edu/exhibit

•
http://mspace.fm

•
http://well
-
formed
-
data.net/experiments/elastic_lists/

•
http://base.google.com

•
http://foobar2000.audiohq.de/foo_facets/

•
http://mqlx.com/~david/parallax/

•
http://simile.mit.edu/wiki/Seek

•
FacetMap: Greg Smith, Mary Czerwinski, Brian Meyers, Daniel Robbins,
George Robertson, Desney S. Tan. FacetMap: A Scalable Search and Browse
Visualization. IEEE Transactions on visualization and computer graphics,
vol.12 , No. 5, september/october 2006.



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
42

von 43

Literaturhinweise

•
Berners
-
Lee, T.,
Hendler
, J.,
Lassila
, O.: The Semantic Web. Scientific American, 284(5), pp. 28
–
37, 2001.

•
Fadhil
, A.,
Haarslev
, V.: GLOO: A Graphical Query Language for OWL
Ontologies
. OWL:
Experience, Directions, pp. 215
–
260, 2006.

•
Oren, E.,
Delbru
, R., Decker, S.: Extending faceted navigation for RDF data. ISWC 2006, 5th
International Semantic Web Conference, Athens, Georgia, USA, November 5
-
9, 2006, Proceedings,
2006.

•
Priss
, U.: Faceted Information Representation. Working with Conceptual Structures, Contributions
to Proceedings of the 8th International Conference on Conceptual Structures (ICCS 2000). Shaker
Verlag
,
Achene
, pp. 84
–
94, 2000.

•
Priss
, U.: Facet
-
like Structures in Computer Science.
Axiomathes
, 18, pp. 243
–
255, 2008.

•
Rutledge, L., Hardman, L.: Making RDF presentable: integrated global and local semantic Web
browsing. Proceedings of the 14th international conference on World Wide Web, pp. 199
–
206,
2005.

•
Sacco, G.: Some Research Results in Dynamic Taxonomy and Faceted Search Systems. SIGIR
2006 Workshop on Faceted Search, 2006.

•
Sauermann
, L.,
Bernardi
, A.,
Dengel
, A.: Overview and outlook on the semantic desktop.
Proceedings of the 1st Workshop on the Semantic Desktop at the ISWC 2005 Conference, 2005.

•
Stefaner
, M.,
Müller
, B.: Elastic lists for facet browsers. Database and Expert Systems
Applications, 2007. DEXA '07. 18th International Conference on, pp. 217
–
221, 2007.

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
43

von 43

Literaturhinweise

•
Hearst, M.: Design Recommendations for Hierarchical Faceted Search Interfaces, ACM SIGIR
Workshop on Faceted Search, 2006.

•
Hearst, M.: UIs for Faceted Navigation: Recent Advances and Remaining Open Problems, HCIR08
Second Workshop on Human
-
Computer Interaction and Information Retrieval, 2008.

•
Ferré, S.: Agile Browsing of a Document Collection with Dynamic Taxonomies, Database and
Expert Systems Application, 2008. DEXA'08., 377
—
381, 2008.

•
Huynh, D. F.: Parallax and Companion: Set
-
based Browsing for the Data Web, WWW 2009, 2009.
(submitted, to be published)

•
Allard P., Ferré S.: Dynamic Taxonomies for the Semantic Web, Database and Expert Systems
Application, 2008. DEXA'08, 2008.

•
Johnson, B., Shneiderman, B.: TreeMaps: A space
-
filling approach to the visualization of
hierarchical information structures. Proc. Visualization ’91, 284
—
291, 1991.

•
Dachselt, R., Frisch, M., Weiland, M.: FacetZoom: A Continuous Multi
-
Scale Widget for Navigating
Hierarchical Metadata, ACM Press, Florence, Italy, 2008.

TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
44

von 43

Weitere Resourcen

•
Free Base

–
http://www.freebase.com/


•
Sammlung aller Links (incl. mein Paper) auch unter:
http://delicious.com/polojan/presentationfacetedbrowsing


•
FIND08

–
http://www.sig
-
find.org/find08/


•
Faceted Browser zum Vergleich von Faceted Browsern:

–
http://polowinski.de/SemVisWebsite/facetsExhibit/


•
Kontakt: jan.polowinski at tu
-
dresden.de



TU Dresden, 11.03.2009

Jan Polowinski: Faceted Browsing

Folie
45

von 43

Gefördert aus Mitteln des Freistaats Sachsen
und des Europäischen Sozialfonds.