31 |
A framework for semantic web implementation based on context-oriented controlled automatic annotationHatem, Muna Salman January 2009 (has links)
The Semantic Web is the vision of the future Web. Its aim is to enable machines to process Web documents in a way that makes it possible for the computer software to "understand" the meaning of the document contents. Each document on the Semantic Web is to be enriched with meta-data that express the semantics of its contents. Many infrastructures, technologies and standards have been developed and have proven their theoretical use for the Semantic Web, yet very few applications have been created. Most of the current Semantic Web applications were developed for research purposes. This project investigates the major factors restricting the wide spread of Semantic Web applications. We identify the two most important requirements for a successful implementation as the automatic production of the semantically annotated document, and the creation and maintenance of semantic based knowledge base. This research proposes a framework for Semantic Web implementation based on context-oriented controlled automatic Annotation; for short, we called the framework the Semantic Web Implementation Framework (SWIF) and the system that implements this framework the Semantic Web Implementation System (SWIS). The proposed architecture provides for a Semantic Web implementation of stand-alone websites that automatically annotates Web pages before being uploaded to the Intranet or Internet, and maintains persistent storage of Resource Description Framework (RDF) data for both the domain memory, denoted by Control Knowledge, and the meta-data of the Web site's pages. We believe that the presented implementation of the major parts of SWIS introduce a competitive system with current state of art Annotation tools and knowledge management systems; this is because it handles input documents in the ii context in which they are created in addition to the automatic learning and verification of knowledge using only the available computerized corporate databases. In this work, we introduce the concept of Control Knowledge (CK) that represents the application's domain memory and use it to verify the extracted knowledge. Learning is based on the number of occurrences of the same piece of information in different documents. We introduce the concept of Verifiability in the context of Annotation by comparing the extracted text's meaning with the information in the CK and the use of the proposed database table Verifiability_Tab. We use the linguistic concept Thematic Role in investigating and identifying the correct meaning of words in text documents, this helps correct relation extraction. The verb lexicon used contains the argument structure of each verb together with the thematic structure of the arguments. We also introduce a new method to chunk conjoined statements and identify the missing subject of the produced clauses. We use the semantic class of verbs that relates a list of verbs to a single property in the ontology, which helps in disambiguating the verb in the input text to enable better information extraction and Annotation. Consequently we propose the following definition for the annotated document or what is sometimes called the 'Intelligent Document' 'The Intelligent Document is the document that clearly expresses its syntax and semantics for human use and software automation'. This work introduces a promising improvement to the quality of the automatically generated annotated document and the quality of the automatically extracted information in the knowledge base. Our approach in the area of using Semantic Web iii technology opens new opportunities for diverse areas of applications. E-Learning applications can be greatly improved and become more effective.
|
32 |
Traitement de requêtes SPARQL sur des données liées / SPARQL distributed query processing over linked dataMacina, Abdoul 17 December 2018 (has links)
De plus en plus de sources de données liées sont publiées à travers le Web en s'appuyant sur les technologies du Web sémantique, formant ainsi un large réseau de données distribuées. Cependant il est difficile pour les consommateurs de données de profiter de la richesse de ces données, compte tenu de leur distribution, de l'augmentation de leur volume et de l'autonomie des sources de données. Les moteurs fédérateurs de données permettent d'interroger ces sources de données en utilisant des techniques de traitement de requêtes distribuées. Cependant, une mise en œuvre naïve de ces techniques peut générer un nombre considérable de requêtes distantes et de nombreux résultats intermédiaires entraînant ainsi un long temps de traitement des requêtes et des communications réseau coûteuse. Par ailleurs, la sémantique des requêtes distribuées est souvent ignorée. L'expressivité des requêtes, le partitionnement des données et leur réplication sont d'autres défis auxquels doivent faire face les moteurs de requêtes. Pour répondre à ces défis, nous avons d'abord proposé une sémantique des requêtes distribuées compatible avec les standards SPARQL et RDF qui préserve l’expressivité de SPARQL. Nous avons ensuite présenté plusieurs stratégies d'optimisation pour un moteur de requêtes fédérées qui interroge de manière transparente des sources de données distribuées. La performance de ces optimisations est évaluée sur une implémentation d’un moteur de requêtes distribuées SPARQL / Driven by the Semantic Web standards, an increasing number of RDF data sources are published and connected over the Web by data providers, leading to a large distributed linked data network. However, exploiting the wealth of these data sources is very challenging for data consumers considering the data distribution, their volume growth and data sources autonomy. In the Linked Data context, federation engines allow querying these distributed data sources by relying on Distributed Query Processing (DQP) techniques. Nevertheless, a naive implementation of the DQP approach may generate a tremendous number of remote requests towards data sources and numerous intermediate results, thus leading to costly network communications. Furthermore, the distributed query semantics is often overlooked. Query expressiveness, data partitioning, and data replication are other challenges to be taken into account. To address these challenges, we first proposed in this thesis a SPARQL and RDF compliant Distributed Query Processing semantics which preserves the SPARQL language expressiveness. Afterwards, we presented several strategies for a federated query engine that transparently addresses distributed data sources, while managing data partitioning, query results completeness, data replication, and query processing performance. We implemented and evaluated our approach and optimization strategies in a federated query engine to prove their effectiveness.
|
33 |
Analýza provozních dat a detekce anomálií při běhu úloh na superpočítači / Analysis of Operational Data and Detection od Anomalies during Supercomputer Job ExecutionStehlík, Petr January 2018 (has links)
V posledních letech jsou superpočítače stále větší a složitější, s čímž souvisí problém využití plného potenciálu systému. Tento problém se umocňuje díky nedostatku nástrojů pro monitorování, které jsou specificky přizpůsobeny uživatelům těchto systémů. Cílem práce je vytvořit nástroj, nazvaný Examon Web, pro analýzu a vizualizaci provozních dat superpočítače a provést nad těmito daty hloubkovou analýzu pomocí neurálních sítí. Ty určí, zda daná úloha běžela korektně, či vykazovala známky podezřelého a nežádoucího chování jako je nezarovnaný přístup do operační paměti nebo např. nízké využití alokovaých zdrojů. O těchto faktech je uživatel informován pomocí GUI. Examon Web je postavený na frameworku Examon, který sbírá a procesuje metrická data ze superpočítače a následně je ukládá do databáze KairosDB. Implementace zahrnuje disciplíny od návrhu a implementace GUI, přes datovou analýzu, těžení dat a neurální sítě až po implementaci rozhraní na serverové straně. Examon Web je zaměřen zejména na uživatele, ale může být také využíván administrátory. GUI je vytvořeno ve frameworku Angular s knihovnami Dygraphs a Bootstrap. Uživatel díky tomu může analyzovat časové řady různých metrik své úlohy a stejně jako administrátor se může informovat o současném stavu superpočítače. Tento stav je zobrazen jako několik globálně agregovaných metrik v posledních 30 minutách nebo jako 3D model (či 2D model) superpočítače, který získává data ze samotných uzlů pomocí protokolu MQTT. Pro kontinuální získávání dat bylo využito rozhraní WebSocket s vlastním mechanismem přihlašování a odhlašování konkretních metrik zobrazovaných v modelu. Při analýze spuštěné úlohy má uživatel dostupné tři různé pohledy na danou úlohu. První nabízí celkový přehled o úloze a informuje o využitých zdrojích, času běhu a vytížení části superpočítače, kterou úloha využila společně s informací z neurálních sítí o podezřelosti úlohy. Další dva pohledy zobrazují metriky z výkonnostiního energetického hlediska. Pro naučení neurálních sítí bylo potřeba vytvořit novou datovou sadu ze superpočítače Galileo. Tato sada obsahuje přes 1100 úloh monitorovaných na tomto superpočítači z čehož 500 úloh bylo ručně anotováno a následně použito pro trénování sítí. Neurální sítě využívají model back-propagation, vhodný pro anotování časových sérií fixní délky. Celkem bylo vytvořeno 12 sítí pro metriky zahrnující vytížení procesoru, paměti a dalších části a např. také podíl celkového času procesoru v úsporném režimu C6. Tyto sítě jsou na sobě nezávislé a po experimentech jejich finální konfigurace 80-20-4-3-1 (80 vstupních až 1 výstupní neuron) podávaly nejlepší výsledky. Poslední síť (v konfiguraci 12-4-3-1) anotovala výsledky předešlých sítí. Celková úspěšnost systému klasifikace do 2 tříd je 84 %, což je na použitý model velmi dobré. Výstupem této práce jsou dva produkty. Prvním je uživatelské rozhraní a jeho serverová část Examon Web, která jakožto rozšiřující vrstva systému Examon pomůže s rozšířením daného systému mezi další uživatele či přímo další superpočítačová centra. Druhým výstupem je částečně anotovaná datová sada, která může pomoci dalším lidem v jejich výzkumu a je výsledkem spolupráce VUT, UNIBO a CINECA. Oba výstupy budou zveřejněny s otevřenými zdrojovými kódy. Examon Web byl prezentován na konferenci 1st Users' Conference v Ostravě pořádanou IT4Innovations. Další rozšíření práce může být anotace datové sady a také rozšíření Examon Web o rozhodovací stromy, které určí přesný důvod špatného chování dané úlohy.
|
34 |
Identifiers in e-Science platforms for the ecological sciencesNadrowski, Karin, Seifarth, Daniel, Ratcliffe, Sophia, Wirth, Christian, Maicher, Lutz 14 December 2012 (has links) (PDF)
In the emerging Web of Data, publishing stable and unique identifiers promises great potential in using the web as common platform to discover and enrich data in the ecologic sciences. With our collaborative e-Science platform “BEFdata”, we generated and published unique identifiers for the data repository of the Biodiversity – Ecosystem Functioning Research Unit of the German Research Foundation (BEF-China; DFG: FOR 891). We linked part of the identifiers to two external data providers, thus creating a virtual common platform including several ecological repositories. We used the Global Biodiversity Facility (GBIF) as well the International Plant Name Index (IPNI) to enrich the data from our own field observations. We conclude in discussing other potential providers for identifiers for the ecological research domain. We demonstrate the ease of making use of existing decentralized and unsupervised identifiers for a data repository, which opens new avenues to collaborative data discovery for learning, teaching, and research in ecology.
|
35 |
Web Mining - die Fallstudie Swarovski : theoretische Grundlagen und praktische Anwendungen /Linder, Alexander, Wehrli, Hans Peter. January 2005 (has links) (PDF)
Zugleich: Diss. Wirtschaftswiss. Zürich, 2004. / Im Buchh.: Wiesbaden : Deutscher Universitäts-Verlag. Literaturverz.
|
36 |
Identifiers in e-Science platforms for the ecological sciencesNadrowski, Karin, Seifarth, Daniel, Ratcliffe, Sophia, Wirth, Christian, Maicher, Lutz January 2012 (has links)
In the emerging Web of Data, publishing stable and unique identifiers promises great potential in using the web as common platform to discover and enrich data in the ecologic sciences. With our collaborative e-Science platform “BEFdata”, we generated and published unique identifiers for the data repository of the Biodiversity – Ecosystem Functioning Research Unit of the German Research Foundation (BEF-China; DFG: FOR 891). We linked part of the identifiers to two external data providers, thus creating a virtual common platform including several ecological repositories. We used the Global Biodiversity Facility (GBIF) as well the International Plant Name Index (IPNI) to enrich the data from our own field observations. We conclude in discussing other potential providers for identifiers for the ecological research domain. We demonstrate the ease of making use of existing decentralized and unsupervised identifiers for a data repository, which opens new avenues to collaborative data discovery for learning, teaching, and research in ecology.
|
37 |
Ontology-Driven, Guided Visualisation Supporting Explicit and Composable MappingsPolowinski, Jan 20 January 2017 (has links)
Data masses on the World Wide Web can hardly be managed by humans or machines. One option is the formal description and linking of data sources using Semantic Web and Linked Data technologies. Ontologies written in standardised languages foster the sharing and linking of data as they provide a means to formally define concepts and relations between these concepts. A second option is visualisation. The visual representation allows humans to perceive information more directly, using the highly developed visual sense. Relatively few efforts have been made on combining both options, although the formality and rich semantics of ontological data make it an ideal candidate for visualisation. Advanced visualisation design systems support the visualisation of tabular, typically statistical data. However, visualisations of ontological data still have to be created manually, since automated solutions are often limited to generic lists or node-link diagrams. Also, the semantics of ontological data are not exploited for guiding users through visualisation tasks. Finally, once a good visualisation setting has been created, it cannot easily be reused and shared. Trying to tackle these problems, we had to answer how to define composable and shareable mappings from ontological data to visual means and how to guide the visual mapping of ontological data.
We present an approach that allows for the guided visualisation of ontological data, the creation of effective graphics and the reuse of visualisation settings. Instead of generic graphics, we aim at tailor-made graphics, produced using the whole palette of visual means in a flexible, bottom-up approach. It not only allows for visualising ontologies, but uses ontologies to guide users when visualising data and to drive the visualisation process at various places: First, as a rich source of information on data characteristics, second, as a means to formally describe the vocabulary for building abstract graphics, and third, as a knowledge base of facts on visualisation. This is why we call our approach ontology-driven. We suggest generating an Abstract Visual Model (AVM) to represent and »synthesise« a graphic following a role-based approach, inspired by the one used by J. v. Engelhardt for the analysis of graphics. It consists of graphic objects and relations formalised in the Visualisation Ontology (VISO). A mappings model, based on the declarative RDFS/OWL Visualisation Language (RVL), determines a set of transformations from the domain data to the AVM. RVL allows for composable visual mappings that can be shared and reused across platforms. To guide the user, for example, we discourage the construction of mappings that are suboptimal according to an effectiveness ranking formalised in the fact base and suggest more effective mappings instead. The guidance process is flexible, since it is based on exchangeable rules. VISO, RVL and the AVM are additional contributions of this thesis. Further, we initially analysed the state of the art in visualisation and RDF-presentation comparing 10 approaches by 29 criteria. Our approach is unique because it combines ontology-driven guidance with composable visual mappings. Finally, we compare three prototypes covering the essential parts of our approach to show its feasibility. We show how the mapping process can be supported by tools displaying warning messages for non-optimal visual mappings, e.g., by considering relation characteristics such as »symmetry«. In a constructive evaluation, we challenge both the RVL language and the latest prototype trying to regenerate sketches of graphics we created manually during analysis. We demonstrate how graphics can be varied and complex mappings can be composed from simple ones. Two thirds of the sketches can be almost or completely specified and half of them can be almost or completely implemented.:Legend and Overview of Prefixes xiii
1 Introduction 1
2 Background 11
2.1 Visualisation 11
2.1.1 What is Visualisation? 11
2.1.2 What are the Benefits of Visualisation? 12
2.1.3 Visualisation Related Terms Used in this Thesis 12
2.1.4 Visualisation Models and Architectural Patterns 12
2.1.5 Visualisation Design Systems 14
2.1.6 What is the Difference between Visual Mapping and Styling? 14
2.1.7 Lessons Learned from Style Sheet Languages 15
2.2 Data 16
2.2.1 Data – Information – Knowledge 17
2.2.2 Structured Data 17
2.2.3 Ontologies in Computer Science 19
2.2.4 The Semantic Web and its Languages 19
2.2.5 Linked Data and Open Data 20
2.2.6 The Metamodelling Technological Space 21
2.2.7 SPIN 21
2.3 Guidance 22
2.3.1 Guidance in Visualisation 22
3 Problem Analysis 23
3.1 Problems of Ontology Visualisation Approaches 24
3.2 Research Questions 25
3.3 Set up of the Case Studies 25
3.3.1 Case Studies in the Life Sciences Domain 26
3.3.2 Case Studies in the Publishing Domain 26
3.3.3 Case Studies in the Software Technology Domain 27
3.4 Analysis of the Case Studies’ Ontologies 27
3.5 Manual Sketching of Graphics 29
3.6 Analysis of the Graphics for Typical Visualisation Cases 29
3.7 Requirements 33
3.7.1 Requirements for Visualisation and Interaction 34
3.7.2 Requirements for Data Awareness 34
3.7.3 Requirements for Reuse and Composition 34
3.7.4 Requirements for Variability 35
3.7.5 Requirements for Tooling Support and Guidance 35
3.7.6 Optional Features and Limitations 36
4 Analysis of the State of the Art 37
4.1 Related Visualisation Approaches 38
4.1.1 Short Overview of the Approaches 38
4.1.2 Detailed Comparison by Criteria 46
4.1.3 Conclusion – What Is Still Missing? 60
4.2 Visualisation Languages 62
4.2.1 Short Overview of the Compared Languages 62
4.2.2 Detailed Comparison by Language Criteria 66
4.2.3 Conclusion – What Is Still Missing? 71
4.3 RDF Presentation Languages 72
4.3.1 Short Overview of the Compared Languages 72
4.3.2 Detailed Comparison by Language Criteria 76
4.3.3 Additional Criteria for RDF Display Languages 87
4.3.4 Conclusion – What Is Still Missing? 89
4.4 Model-Driven Interfaces 90
4.4.1 Metamodel-Driven Interfaces 90
4.4.2 Ontology-Driven Interfaces 92
4.4.3 Combined Usage of the Metamodelling and Ontology Technological Space 94
5 A Visualisation Ontology – VISO 97
5.1 Methodology Used for Ontology Creation 100
5.2 Requirements for a Visualisation Ontology 100
5.3 Existing Approaches to Modelling in the Field of Visualisation 101
5.3.1 Terminologies and Taxonomies 101
5.3.2 Existing Visualisation Ontologies 102
5.3.3 Other Visualisation Models and Approaches to Formalisation 103
5.3.4 Summary 103
5.4 Technical Aspects of VISO 103
5.5 VISO/graphic Module – Graphic Vocabulary 104
5.5.1 Graphic Representations and Graphic Objects 105
5.5.2 Graphic Relations and Syntactic Structures 107
5.6 VISO/data Module – Characterising Data 110
5.6.1 Data Structure and Characteristics of Relations 110
5.6.2 The Scale of Measurement and Units 112
5.6.3 Properties for Characterising Data Variables in Statistical Data 113
5.7 VISO/facts Module – Facts for Vis. Constraints and Rules 115
5.7.1 Expressiveness of Graphic Relations 116
5.7.2 Effectiveness Ranking of Graphic Relations 118
5.7.3 Rules for Composing Graphics 119
5.7.4 Other Rules to Consider for Visual Mapping 124
5.7.5 Providing Named Value Collections 124
5.7.6 Existing Approaches to the Formalisation of Visualisation Knowledge . . 126
5.7.7 The VISO/facts/empiric Example Knowledge Base 126
5.8 Other VISO Modules 126
5.9 Conclusions and Future Work 127
5.10 Further Use Cases for VISO 127
5.11 VISO on the Web – Sharing the Vocabulary to Build a Community 128
6 A VISO-Based Abstract Visual Model – AVM 129
6.1 Graphical Notation Used in this Chapter 129
6.2 Elementary Graphic Objects and Graphic Attributes 131
6.3 N-Ary Relations 131
6.4 Binary Relations 131
6.5 Composition of Graphic Objects Using Roles 132
6.6 Composition of Graphic Relations Using Roles 132
6.7 Composition of Visual Mappings Using the AVM 135
6.8 Tracing 135
6.9 Is it Worth Having an Abstract Visual Model? 135
6.10 Discussion of Fresnel as a Related Language 137
6.11 Related Work 139
6.12 Limitations 139
6.13 Conclusions 140
7 A Language for RDFS/OWL Visualisation – RVL 141
7.1 Language Requirements 142
7.2 Main RVL Constructs 145
7.2.1 Mapping 145
7.2.2 Property Mapping 146
7.2.3 Identity Mapping 146
7.2.4 Value Mapping 147
7.2.5 Inheriting RVL Settings 147
7.2.6 Resource Mapping 148
7.2.7 Simplifications 149
7.3 Calculating Value Mappings 150
7.4 Defining Scale of Measurement 153
7.4.1 Determining the Scale of Measurement 154
7.5 Addressing Values in Value Mappings 156
7.5.1 Determining the Set of Addressed Source Values 156
7.5.2 Determining the Set of Addressed Target Values 157
7.6 Overlapping Value Mappings 158
7.7 Default Value Mapping 158
7.8 Default Labelling 159
7.9 Defining Interaction 159
7.10 Mapping Composition and Submappings 160
7.11 A Schema Language for RVL 160
7.11.1 Concrete Examples of the RVL Schema 163
7.12 Conclusions and Future Work 166
8 The OGVIC Approach 169
8.1 Ontology-Driven, Guided Editing of Visual Mappings 172
8.1.1 Classification of Constraints 172
8.1.2 Levels of Guidance 173
8.1.3 Implementing Constraint-Based Guidance 173
8.2 Support of Explicit and Composable Visual Mappings 177
8.2.1 Mapping Composition Cases 178
8.2.2 Selecting a Context 180
8.2.3 Using the Same Graphic Relation Multiple Times 181
8.3 Prototype P1 (TopBraid-Composer-based) 182
8.4 Prototype P2 (OntoWiki-based) 184
8.5 Prototype P3 (Java Implementation of RVL) 187
8.6 Lessons Learned from Prototypes & Future Work 190
8.6.1 Checking RVL Constraints and Visualisation Rules 190
8.6.2 A User Interface for Editing RVL Mappings 190
8.6.3 Graph Transformations with SPIN and SPARQL 1.1 Update 192
8.6.4 Selection and Filtering of Data 193
8.6.5 Interactivity and Incremental Processing 193
8.6.6 Rendering the Final Platform-Specific Code 196
9 Application 197
9.1 Coverage of Case Study Sketches and Necessary Features 198
9.2 Coverage of Visualisation Cases 201
9.3 Coverage of Requirements 205
9.4 Full Example 206
10 Conclusions 211
10.1 Contributions 211
10.2 Constructive Evaluation 212
10.3 Research Questions 213
10.4 Transfer to Other Models and Constraint Languages 213
10.5 Limitations 214
10.6 Future Work 214
Appendices 217
A Case Study Sketches 219
B VISO – Comparison of Visualisation Literature 229
C RVL 231
D RVL Example Mappings and Application 233
D.1 Listings of RVL Example Mappings as Required by Prototype P3 233
D.2 Features Required for Implementing all Sketches 235
D.3 JSON Format for Processing the AVM with D3 – Hierarchical Variant 238
Bibliography 238
List of Figures 251
List of Tables 254
List of Listings 257 / Datenmassen im World Wide Web können kaum von Menschen oder Maschinen erfasst werden. Eine Option ist die formale Beschreibung und Verknüpfung von Datenquellen mit Semantic-Web- und Linked-Data-Technologien. Ontologien, in standardisierten Sprachen geschrieben, befördern das Teilen und Verknüpfen von Daten, da sie ein Mittel zur formalen Definition von Konzepten und Beziehungen zwischen diesen Konzepten darstellen. Eine zweite Option ist die Visualisierung. Die visuelle Repräsentation ermöglicht es dem Menschen, Informationen direkter wahrzunehmen, indem er seinen hochentwickelten Sehsinn verwendet. Relativ wenige Anstrengungen wurden unternommen, um beide Optionen zu kombinieren, obwohl die Formalität und die reichhaltige Semantik ontologische Daten zu einem idealen Kandidaten für die Visualisierung machen. Visualisierungsdesignsysteme unterstützen Nutzer bei der Visualisierung von tabellarischen, typischerweise statistischen Daten. Visualisierungen ontologischer Daten jedoch müssen noch manuell erstellt werden, da automatisierte Lösungen häufig auf generische Listendarstellungen oder Knoten-Kanten-Diagramme beschränkt sind. Auch die Semantik der ontologischen Daten wird nicht ausgenutzt, um Benutzer durch Visualisierungsaufgaben zu führen. Einmal erstellte Visualisierungseinstellungen können nicht einfach wiederverwendet und geteilt werden. Um diese Probleme zu lösen, mussten wir eine Antwort darauf finden, wie die Definition komponierbarer und wiederverwendbarer Abbildungen von ontologischen Daten auf visuelle Mittel geschehen könnte und wie Nutzer bei dieser Abbildung geführt werden könnten.
Wir stellen einen Ansatz vor, der die geführte Visualisierung von ontologischen Daten, die Erstellung effektiver Grafiken und die Wiederverwendung von Visualisierungseinstellungen ermöglicht. Statt auf generische Grafiken zielt der Ansatz auf maßgeschneiderte Grafiken ab, die mit der gesamten Palette visueller Mittel in einem flexiblen Bottom-Up-Ansatz erstellt werden. Er erlaubt nicht nur die Visualisierung von Ontologien, sondern verwendet auch Ontologien, um Benutzer bei der Visualisierung von Daten zu führen und den Visualisierungsprozess an verschiedenen Stellen zu steuern: Erstens als eine reichhaltige Informationsquelle zu Datencharakteristiken, zweitens als Mittel zur formalen Beschreibung des Vokabulars für den Aufbau von abstrakten Grafiken und drittens als Wissensbasis von Visualisierungsfakten. Deshalb nennen wir unseren Ansatz ontologie-getrieben. Wir schlagen vor, ein Abstract Visual Model (AVM) zu generieren, um eine Grafik rollenbasiert zu synthetisieren, angelehnt an einen Ansatz der von J. v. Engelhardt verwendet wird, um Grafiken zu analysieren. Das AVM besteht aus grafischen Objekten und Relationen, die in der Visualisation Ontology (VISO) formalisiert sind. Ein Mapping-Modell, das auf der deklarativen RDFS/OWL Visualisation Language (RVL) basiert, bestimmt eine Menge von Transformationen von den Quelldaten zum AVM. RVL ermöglicht zusammensetzbare »Mappings«, visuelle Abbildungen, die über Plattformen hinweg geteilt und wiederverwendet werden können. Um den Benutzer zu führen, bewerten wir Mappings anhand eines in der Faktenbasis formalisierten Effektivitätsrankings und schlagen ggf. effektivere Mappings vor. Der Beratungsprozess ist flexibel, da er auf austauschbaren Regeln basiert. VISO, RVL und das AVM sind weitere Beiträge dieser Arbeit. Darüber hinaus analysieren wir zunächst den Stand der Technik in der Visualisierung und RDF-Präsentation, indem wir 10 Ansätze nach 29 Kriterien vergleichen. Unser Ansatz ist einzigartig, da er eine ontologie-getriebene Nutzerführung mit komponierbaren visuellen Mappings vereint. Schließlich vergleichen wir drei Prototypen, welche die wesentlichen Teile unseres Ansatzes umsetzen, um seine Machbarkeit zu zeigen. Wir zeigen, wie der Mapping-Prozess durch Tools unterstützt werden kann, die Warnmeldungen für nicht optimale visuelle Abbildungen anzeigen, z. B. durch Berücksichtigung von Charakteristiken der Relationen wie »Symmetrie«. In einer konstruktiven Evaluation fordern wir sowohl die RVL-Sprache als auch den neuesten Prototyp heraus, indem wir versuchen Skizzen von Grafiken umzusetzen, die wir während der Analyse manuell erstellt haben. Wir zeigen, wie Grafiken variiert werden können und komplexe Mappings aus einfachen zusammengesetzt werden können. Zwei Drittel der Skizzen können fast vollständig oder vollständig spezifiziert werden und die Hälfte kann fast vollständig oder vollständig umgesetzt werden.:Legend and Overview of Prefixes xiii
1 Introduction 1
2 Background 11
2.1 Visualisation 11
2.1.1 What is Visualisation? 11
2.1.2 What are the Benefits of Visualisation? 12
2.1.3 Visualisation Related Terms Used in this Thesis 12
2.1.4 Visualisation Models and Architectural Patterns 12
2.1.5 Visualisation Design Systems 14
2.1.6 What is the Difference between Visual Mapping and Styling? 14
2.1.7 Lessons Learned from Style Sheet Languages 15
2.2 Data 16
2.2.1 Data – Information – Knowledge 17
2.2.2 Structured Data 17
2.2.3 Ontologies in Computer Science 19
2.2.4 The Semantic Web and its Languages 19
2.2.5 Linked Data and Open Data 20
2.2.6 The Metamodelling Technological Space 21
2.2.7 SPIN 21
2.3 Guidance 22
2.3.1 Guidance in Visualisation 22
3 Problem Analysis 23
3.1 Problems of Ontology Visualisation Approaches 24
3.2 Research Questions 25
3.3 Set up of the Case Studies 25
3.3.1 Case Studies in the Life Sciences Domain 26
3.3.2 Case Studies in the Publishing Domain 26
3.3.3 Case Studies in the Software Technology Domain 27
3.4 Analysis of the Case Studies’ Ontologies 27
3.5 Manual Sketching of Graphics 29
3.6 Analysis of the Graphics for Typical Visualisation Cases 29
3.7 Requirements 33
3.7.1 Requirements for Visualisation and Interaction 34
3.7.2 Requirements for Data Awareness 34
3.7.3 Requirements for Reuse and Composition 34
3.7.4 Requirements for Variability 35
3.7.5 Requirements for Tooling Support and Guidance 35
3.7.6 Optional Features and Limitations 36
4 Analysis of the State of the Art 37
4.1 Related Visualisation Approaches 38
4.1.1 Short Overview of the Approaches 38
4.1.2 Detailed Comparison by Criteria 46
4.1.3 Conclusion – What Is Still Missing? 60
4.2 Visualisation Languages 62
4.2.1 Short Overview of the Compared Languages 62
4.2.2 Detailed Comparison by Language Criteria 66
4.2.3 Conclusion – What Is Still Missing? 71
4.3 RDF Presentation Languages 72
4.3.1 Short Overview of the Compared Languages 72
4.3.2 Detailed Comparison by Language Criteria 76
4.3.3 Additional Criteria for RDF Display Languages 87
4.3.4 Conclusion – What Is Still Missing? 89
4.4 Model-Driven Interfaces 90
4.4.1 Metamodel-Driven Interfaces 90
4.4.2 Ontology-Driven Interfaces 92
4.4.3 Combined Usage of the Metamodelling and Ontology Technological Space 94
5 A Visualisation Ontology – VISO 97
5.1 Methodology Used for Ontology Creation 100
5.2 Requirements for a Visualisation Ontology 100
5.3 Existing Approaches to Modelling in the Field of Visualisation 101
5.3.1 Terminologies and Taxonomies 101
5.3.2 Existing Visualisation Ontologies 102
5.3.3 Other Visualisation Models and Approaches to Formalisation 103
5.3.4 Summary 103
5.4 Technical Aspects of VISO 103
5.5 VISO/graphic Module – Graphic Vocabulary 104
5.5.1 Graphic Representations and Graphic Objects 105
5.5.2 Graphic Relations and Syntactic Structures 107
5.6 VISO/data Module – Characterising Data 110
5.6.1 Data Structure and Characteristics of Relations 110
5.6.2 The Scale of Measurement and Units 112
5.6.3 Properties for Characterising Data Variables in Statistical Data 113
5.7 VISO/facts Module – Facts for Vis. Constraints and Rules 115
5.7.1 Expressiveness of Graphic Relations 116
5.7.2 Effectiveness Ranking of Graphic Relations 118
5.7.3 Rules for Composing Graphics 119
5.7.4 Other Rules to Consider for Visual Mapping 124
5.7.5 Providing Named Value Collections 124
5.7.6 Existing Approaches to the Formalisation of Visualisation Knowledge . . 126
5.7.7 The VISO/facts/empiric Example Knowledge Base 126
5.8 Other VISO Modules 126
5.9 Conclusions and Future Work 127
5.10 Further Use Cases for VISO 127
5.11 VISO on the Web – Sharing the Vocabulary to Build a Community 128
6 A VISO-Based Abstract Visual Model – AVM 129
6.1 Graphical Notation Used in this Chapter 129
6.2 Elementary Graphic Objects and Graphic Attributes 131
6.3 N-Ary Relations 131
6.4 Binary Relations 131
6.5 Composition of Graphic Objects Using Roles 132
6.6 Composition of Graphic Relations Using Roles 132
6.7 Composition of Visual Mappings Using the AVM 135
6.8 Tracing 135
6.9 Is it Worth Having an Abstract Visual Model? 135
6.10 Discussion of Fresnel as a Related Language 137
6.11 Related Work 139
6.12 Limitations 139
6.13 Conclusions 140
7 A Language for RDFS/OWL Visualisation – RVL 141
7.1 Language Requirements 142
7.2 Main RVL Constructs 145
7.2.1 Mapping 145
7.2.2 Property Mapping 146
7.2.3 Identity Mapping 146
7.2.4 Value Mapping 147
7.2.5 Inheriting RVL Settings 147
7.2.6 Resource Mapping 148
7.2.7 Simplifications 149
7.3 Calculating Value Mappings 150
7.4 Defining Scale of Measurement 153
7.4.1 Determining the Scale of Measurement 154
7.5 Addressing Values in Value Mappings 156
7.5.1 Determining the Set of Addressed Source Values 156
7.5.2 Determining the Set of Addressed Target Values 157
7.6 Overlapping Value Mappings 158
7.7 Default Value Mapping 158
7.8 Default Labelling 159
7.9 Defining Interaction 159
7.10 Mapping Composition and Submappings 160
7.11 A Schema Language for RVL 160
7.11.1 Concrete Examples of the RVL Schema 163
7.12 Conclusions and Future Work 166
8 The OGVIC Approach 169
8.1 Ontology-Driven, Guided Editing of Visual Mappings 172
8.1.1 Classification of Constraints 172
8.1.2 Levels of Guidance 173
8.1.3 Implementing Constraint-Based Guidance 173
8.2 Support of Explicit and Composable Visual Mappings 177
8.2.1 Mapping Composition Cases 178
8.2.2 Selecting a Context 180
8.2.3 Using the Same Graphic Relation Multiple Times 181
8.3 Prototype P1 (TopBraid-Composer-based) 182
8.4 Prototype P2 (OntoWiki-based) 184
8.5 Prototype P3 (Java Implementation of RVL) 187
8.6 Lessons Learned from Prototypes & Future Work 190
8.6.1 Checking RVL Constraints and Visualisation Rules 190
8.6.2 A User Interface for Editing RVL Mappings 190
8.6.3 Graph Transformations with SPIN and SPARQL 1.1 Update 192
8.6.4 Selection and Filtering of Data 193
8.6.5 Interactivity and Incremental Processing 193
8.6.6 Rendering the Final Platform-Specific Code 196
9 Application 197
9.1 Coverage of Case Study Sketches and Necessary Features 198
9.2 Coverage of Visualisation Cases 201
9.3 Coverage of Requirements 205
9.4 Full Example 206
10 Conclusions 211
10.1 Contributions 211
10.2 Constructive Evaluation 212
10.3 Research Questions 213
10.4 Transfer to Other Models and Constraint Languages 213
10.5 Limitations 214
10.6 Future Work 214
Appendices 217
A Case Study Sketches 219
B VISO – Comparison of Visualisation Literature 229
C RVL 231
D RVL Example Mappings and Application 233
D.1 Listings of RVL Example Mappings as Required by Prototype P3 233
D.2 Features Required for Implementing all Sketches 235
D.3 JSON Format for Processing the AVM with D3 – Hierarchical Variant 238
Bibliography 238
List of Figures 251
List of Tables 254
List of Listings 257
|
Page generated in 0.0178 seconds