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.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Preparing document for printing…
0%
Comments 0
Log in to post a comment