Faceted Browsing Jan Polowinski Lehrstuhl für Softwaretechnologie Dresden,

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, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 3 von 43

Facettenklassifikation TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 5 von 43

Faceted Browsing II Goldene Mitte zwischen freier (Volltext-) Suche (z.B. Google) und festen Katalogen (z.B. Yahoo) ? TU Dresden, Jan Polowinski: Faceted BrowsingFolie 6 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 7 von 43

Facet TU Dresden, Jan Polowinski: Faceted BrowsingFolie 8 von 43

Widget for Restriction of Facet Values TU Dresden, Jan Polowinski: Faceted BrowsingFolie 9 von 43

Sorting and Grouping Mechanisms TU Dresden, Jan Polowinski: Faceted BrowsingFolie 10 von 43

Result Set TU Dresden, Jan Polowinski: Faceted BrowsingFolie 11 von 43

Weitere GUI-Elemente Breadcrumbs oder Browsing trail TU Dresden, Jan Polowinski: Faceted BrowsingFolie 12 von 43

Beispiel Dynamische Taxonomie TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted Browsing Facettenwidgets Ergebnismenge Folie 15 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 16 von 43

Bessere Facetten Widgets Durch Ausnutzung der Link-Typisierung Einfache Taxonomien typischerweise subClassOf Bspw. RDF liefert mehr TU Dresden, Jan Polowinski: Faceted BrowsingFolie 17 von 43

Unterteilung der Facettenwerte je nach Informationsgrad der Beziehungen zwischen ihnen: Nominal Ordinal Quantitativ TU Dresden, Jan Polowinski: Faceted BrowsingFolie 18 von 43

QUANTITATIV ORDINAL TU Dresden, Jan Polowinski: Faceted Browsing Flache Facetten 2.5x4.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, Jan Polowinski: Faceted BrowsingFolie 20 von 43

Bessere Facetten Widgets – Tree Widgets TU Dresden, Jan Polowinski: Faceted Browsing Strukturierende Relation braucht nicht Facetten- Relation selbst sein Folie 21 von 43

Bessere Facetten Widgets – Quantitative Data TU Dresden, 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, Jan Polowinski: Faceted Browsing Tree Widgets (Quantitative + Ordinal) Folie 23 von 43

Anwendungsgebiete e-Commerce –Ebay –Amazon –Google Base TU Dresden, Jan Polowinski: Faceted BrowsingFolie 24 von 43

Facetted Browsing in e-Commerce TU Dresden, Jan Polowinski: Faceted BrowsingFolie 25 von 43

Anwendungsgebiete Medienkollektionen –iTunes –Foobar foo_facets Plugin TU Dresden, Jan Polowinski: Faceted BrowsingFolie 26 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 27 von 43

Anwendungsgebiete Desktop –SEEK Thunderbird ( Filterung) –Semantik-Desktops TU Dresden, Jan Polowinski: Faceted BrowsingFolie 28 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 29 von 43

Anwendungsgebiete e-Commerce –Ebay –Amazon –Google Base Medienkollektionen –iTunes –Foobar foo_facets Plugin Desktop –SEEK ( Filterung) Softwaretechnologie? Semantic Web / Ontology Browser (A-Box) / Semantische Suchmaschinen TU Dresden, Jan Polowinski: Faceted BrowsingFolie 30 von 43

Generische Facettenbrowser Flamenco –FLexible information Access using MEtadata in Novel COmbinations –University of California, Berkeley –Browses DB TU Dresden, Jan Polowinski: Faceted BrowsingFolie 31 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 33 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 35 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 37 von 43

TU Dresden, Jan Polowinski: Faceted BrowsingFolie 38 von 43

Generische Facettenbrowser Erfahrungen zum Oberflächenbau in Literatursammlung TU Dresden, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 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, Jan Polowinski: Faceted BrowsingFolie 41 von 43

Referenzen zu Browsern 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 TU Dresden, Jan Polowinski: Faceted BrowsingFolie 42 von 43

Literaturhinweise Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American, 284(5), pp. 28– 37, Fadhil, A., Haarslev, V.: GLOO: A Graphical Query Language for OWL Ontologies. OWL: Experience, Directions, pp. 215–260, 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, 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, Priss, U.: Facet-like Structures in Computer Science. Axiomathes, 18, pp. 243–255, 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, Sacco, G.: Some Research Results in Dynamic Taxonomy and Faceted Search Systems. SIGIR 2006 Workshop on Faceted Search, 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, Stefaner, M., Müller, B.: Elastic lists for facet browsers. Database and Expert Systems Applications, DEXA '07. 18th International Conference on, pp. 217–221, TU Dresden, Jan Polowinski: Faceted BrowsingFolie 43 von 43

Literaturhinweise Hearst, M.: Design Recommendations for Hierarchical Faceted Search Interfaces, ACM SIGIR Workshop on Faceted Search, Hearst, M.: UIs for Faceted Navigation: Recent Advances and Remaining Open Problems, HCIR08 Second Workshop on Human-Computer Interaction and Information Retrieval, Ferré, S.: Agile Browsing of a Document Collection with Dynamic Taxonomies, Database and Expert Systems Application, DEXA'08., , Huynh, D. F.: Parallax and Companion: Set-based Browsing for the Data Web, WWW 2009, (submitted, to be published) Allard P., Ferré S.: Dynamic Taxonomies for the Semantic Web, Database and Expert Systems Application, DEXA'08, Johnson, B., Shneiderman, B.: TreeMaps: A space-filling approach to the visualization of hierarchical information structures. Proc. Visualization 91, , Dachselt, R., Frisch, M., Weiland, M.: FacetZoom: A Continuous Multi-Scale Widget for Navigating Hierarchical Metadata, ACM Press, Florence, Italy, TU Dresden, Jan Polowinski: Faceted BrowsingFolie 44 von 43

Weitere Resourcen Free Base – Sammlung aller Links (incl. mein Paper) auch unter: FIND08 – Faceted Browser zum Vergleich von Faceted Browsern: – Kontakt: jan.polowinski at tu-dresden.de TU Dresden, Jan Polowinski: Faceted BrowsingFolie 45 von 43

Gefördert aus Mitteln des Freistaats Sachsen und des Europäischen Sozialfonds.