Lehrstuhl fr Softwaretechnologie Faceted Browsing Jan Polowinski Dresden

Lehrstuhl für Softwaretechnologie Faceted Browsing Jan Polowinski Dresden, 11. 03. 2009

Vergleich Standard Classification Faceted Classification • • V Vögel – V 1 Atmung der Vögel – V 2 Fortpflanzung der Vögel • F Fische – F 1 Atmung der Fische – F 2 Fortpflanzung der Fische • – P Physiologie • PA Atmung • PF Fortpflanzung • S Säugetiere I Insekten – I 1 Atmung der Insekten – I 2 Fortpflanzung der Insekten Tierfacette – – – S 1 Atmung der Säugetiere – S 2 Fortpflanzung der Säugetiere • Prozeßfacette • 1 2 3 4 Vögel Fische Säugetiere Insekten Kiemen: PA 2 • Kiemen: F 1 TU Dresden, 11. 03. 2009 Example: Wikipedia 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, • GUI-Elements: 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 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 (has. Leader) • Reversal zu Personen, die über is. Leader. Of verbunden sind Traversal / Pivot – Kombination von Restriktion + Reversal • Verwandte Suchen werden direkt angeboten • Analogie Linguistik: Relativsätze “Die Personen, 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 *m. Space Integration von – Festen Kategorien *EBay – Schlüsselwortsuche *See. K 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 sub. Class. Of 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: part. Of Verhältnis von Werten angegeben keine Beziehung, lose Menge, Bsp: Namen NOMINAL ORDINAL 2. 5 x 4. 6 x 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 Facetten. Relation 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 – i. Tunes – Foobar 2000 + 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 – i. Tunes – Foobar 2000 + 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 m. Space – 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 m. Space – University of Southampton Facet. Map – 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 Sem. Vis (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: //foobar 2000. audiohq. de/foo_facets/ http: //mqlx. com/~david/parallax/ http: //simile. mit. edu/wiki/Seek Facet. Map: Greg Smith, Mary Czerwinski, Brian Meyers, Daniel Robbins, George Robertson, Desney S. Tan. Facet. Map: 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, 5 th 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 8 th 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 14 th 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 1 st 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. 18 th 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, HCIR 08 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. : Tree. Maps: A space-filling approach to the visualization of hierarchical information structures. Proc. Visualization ’ 91, 284— 291, 1991. Dachselt, R. , Frisch, M. , Weiland, M. : Facet. Zoom: 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 • FIND 08 – http: //www. sig-find. org/find 08/ • Faceted Browser zum Vergleich von Faceted Browsern: – http: //polowinski. de/Sem. Vis. Website/facets. Exhibit/ • 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.