Faceted BrowsingJan 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

ORDINALORDINAL

TU Dresden, 11.03.2009 Jan Polowinski: Faceted Browsing

Flache Facetten

2.5x 4.6x

Ordnungsrelation: Sequenz, Baum, DAG möglich, Bsp: partOfVerhältnis von Werten angegebenkeine 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