Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Faceted Browsing Jan Polowinski Lehrstuhl für Softwaretechnologie Dresden, 11.03.2009.

Ähnliche Präsentationen


Präsentation zum Thema: "Faceted Browsing Jan Polowinski Lehrstuhl für Softwaretechnologie Dresden, 11.03.2009."—  Präsentation transkript:

1 Faceted Browsing Jan Polowinski Lehrstuhl für Softwaretechnologie Dresden, 11.03.2009

2 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.2009Jan Polowinski: Faceted BrowsingFolie 2 von 43

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

4 Facettenklassifikation TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 4 von 43

5 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.2009Jan Polowinski: Faceted BrowsingFolie 5 von 43

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

7 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 7 von 43

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

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

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

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

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

13 Beispiel Dynamische Taxonomie TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 13 von 43

14 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.2009Jan Polowinski: Faceted BrowsingFolie 14 von 43

15 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.2009Jan Polowinski: Faceted Browsing Facettenwidgets Ergebnismenge Folie 15 von 43

16 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 16 von 43

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

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

19 QUANTITATIV ORDINAL TU Dresden, 11.03.2009Jan 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

20 Bessere Facetten Widgets – Tree Widgets + Sliders TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 20 von 43

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

22 Bessere Facetten Widgets – Quantitative Data TU Dresden, 11.03.2009Jan Polowinski: Faceted Browsing Quantitative Daten wiedergespiegelt im Widget Elastic Lists von Moritz Stefaner Folie 22 von 43

23 Bessere Facetten Widgets – Tree Maps TU Dresden, 11.03.2009Jan Polowinski: Faceted Browsing Tree Widgets (Quantitative + Ordinal) Folie 23 von 43

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

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

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

27 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 27 von 43

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

29 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 29 von 43

30 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.2009Jan Polowinski: Faceted BrowsingFolie 30 von 43

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

32 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 32 von 43

33 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.2009Jan Polowinski: Faceted BrowsingFolie 33 von 43

34 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 34 von 43

35 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.2009Jan Polowinski: Faceted BrowsingFolie 35 von 43

36 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 36 von 43

37 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.2009Jan Polowinski: Faceted BrowsingFolie 37 von 43

38 TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 38 von 43

39 Generische Facettenbrowser Erfahrungen zum Oberflächenbau in Literatursammlung TU Dresden, 11.03.2009Jan Polowinski: Faceted BrowsingFolie 39 von 43

40 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.2009Jan Polowinski: Faceted BrowsingFolie 40 von 43

41 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.2009Jan Polowinski: Faceted BrowsingFolie 41 von 43

42 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.2009Jan Polowinski: Faceted BrowsingFolie 42 von 43

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.2009Jan Polowinski: Faceted BrowsingFolie 43 von 43

44 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., 377381, 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, 284291, 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.2009Jan Polowinski: Faceted BrowsingFolie 44 von 43

45 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.2009Jan Polowinski: Faceted BrowsingFolie 45 von 43

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


Herunterladen ppt "Faceted Browsing Jan Polowinski Lehrstuhl für Softwaretechnologie Dresden, 11.03.2009."

Ähnliche Präsentationen


Google-Anzeigen