Landesberger von Antburg, Tatiana ; Bremm, Sebastian ; Bernard, Jürgen ; Schreck, Tobias (2010)
Smart Query Definition for Content-Based Search in Large Sets of Graphs.
EuroVAST 2010.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Graphs are used in various application areas such as chemical, social or shareholder network analysis. Finding relevant graphs in large graph databases is thereby an important problem. Such search starts with the definition of the query object. Defining the query graph quickly and effectively so that it matches meaningful data in the database is difficult. In this paper, we introduce a system, which guides the user through the process of query graph building. We propose three approaches for graph definition. First, query by example selection starting from an overview of the graph types in the database, second query by sketch combining graph building blocks (i.e., topologic subgraphs) with free graph drawing, and third a combination of both approaches. In all three query definition ways, we support the user with intelligent, data dependent recommendations. It covers the whole spectrum of building parameters such as representative examples, frequent building blocks, or common graph size.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Landesberger von Antburg, Tatiana ; Bremm, Sebastian ; Bernard, Jürgen ; Schreck, Tobias |
| Art des Eintrags: | Bibliographie |
| Titel: | Smart Query Definition for Content-Based Search in Large Sets of Graphs |
| Sprache: | Englisch |
| Publikationsjahr: | 2010 |
| Verlag: | Eurographics Association, Goslar |
| Veranstaltungstitel: | EuroVAST 2010 |
| Kurzbeschreibung (Abstract): | Graphs are used in various application areas such as chemical, social or shareholder network analysis. Finding relevant graphs in large graph databases is thereby an important problem. Such search starts with the definition of the query object. Defining the query graph quickly and effectively so that it matches meaningful data in the database is difficult. In this paper, we introduce a system, which guides the user through the process of query graph building. We propose three approaches for graph definition. First, query by example selection starting from an overview of the graph types in the database, second query by sketch combining graph building blocks (i.e., topologic subgraphs) with free graph drawing, and third a combination of both approaches. In all three query definition ways, we support the user with intelligent, data dependent recommendations. It covers the whole spectrum of building parameters such as representative examples, frequent building blocks, or common graph size. |
| Freie Schlagworte: | Forschungsgruppe Visual Search and Analysis (VISA), Content analysis, Information retrieval, Graph theory, Graphical user interfaces (GUI), Graphics editors |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 22 Jul 2021 18:31 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum