SemVis - Eine flexible Architektur zur Semantik Web Visualisierung

sounderslipInternet and Web Development

Oct 22, 2013 (3 years and 5 months ago)

67 views

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.