Transcript SemVis - Eine flexible Architektur zur Semantik Web

Lehrstuhl für Softwaretechnologie
Faceted Browsing
Jan Polowinski
Dresden, 11.03.2009
Vergleich
Standard Classification Faceted Classification
•
V Vögel
•
– V1 Atmung der Vögel
– V2 Fortpflanzung der Vögel
•
F Fische
– F1 Atmung der Fische
– F2 Fortpflanzung der Fische
•
– P Physiologie
• PA Atmung
• PF Fortpflanzung
•
S Säugetiere
I Insekten
– I1 Atmung der Insekten
– I2 Fortpflanzung der Insekten
Tierfacette
–
–
–
–
– S1 Atmung der Säugetiere
– S2 Fortpflanzung der Säugetiere
•
Prozeßfacette
•
1
2
3
4
Vögel
Fische
Säugetiere
Insekten
Kiemen: PA 2
• Kiemen: F1
Example: Wikipedia
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:
TU Dresden, 11.03.2009
•
GUI-Elements: …
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
Facettenwidgets
Ergebnismenge
Jan Polowinski: Faceted Browsing
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
Ordnungsrelation:
Sequenz,
Baum, DAG möglich, Bsp: partOf
Verhältnis von Werten
angegeben
keine Beziehung, lose Menge, Bsp: Namen
ORDINAL
2.5x
4.6x
QUANTITATIV
Flache Facetten
TU Dresden, 11.03.2009
Jan Polowinski: Faceted Browsing
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
Strukturierende Relation
braucht nicht FacettenRelation selbst sein
TU Dresden, 11.03.2009
Jan Polowinski: Faceted Browsing
Folie 21 von 43
Bessere Facetten Widgets – Quantitative Data
Elastic Lists von Moritz Stefaner
Quantitative Daten wiedergespiegelt im Widget
TU Dresden, 11.03.2009
Jan Polowinski: Faceted Browsing
Folie 22 von 43
Bessere Facetten Widgets – Tree Maps
Tree Widgets (Quantitative + Ordinal)
TU Dresden, 11.03.2009
Jan Polowinski: Faceted Browsing
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.