Representing and Storing Semantic Data in a Multi-Model Database

Total Page:16

File Type:pdf, Size:1020Kb

Representing and Storing Semantic Data in a Multi-Model Database Representing and Storing Semantic Data in a Multi-Model Database Simen Dyve Samuelsen Thesis submitted for the degree of Master of science in Programming and Networks 60 credits Department of Informatics Faculty of mathematics and natural sciences UNIVERSITY OF OSLO Spring 2018 Representing and Storing Semantic Data in a Multi-Model Database Simen Dyve Samuelsen c 2018 Simen Dyve Samuelsen Representing and Storing Semantic Data in a Multi-Model Database http://www.duo.uio.no/ Printed: Reprosentralen, University of Oslo Abstract With the emergence of NoSQL multi-model databases (natively support- ing scalable and unified storage and querying of various data models such as graph, documents, key-values, relational, etc.) arise new opportunities for efficient representation and efficiently storing of data. Whereas tradi- tional systems relay on multiple databases and/or using databases that’s not optimized for the data that needs storing, multi-model databases allow for more flexibility and are built around the concept of database distribu- tion and availability. The multi-model structure also allow for one database to do what several databases nowadays are combined to do in a polyglot structure. Semantic data with its graph-oriented structure is one type of data struc- ture that could benefit from the use of multi-model databases, both for rep- resenting and storing the data. RDF is a popular model for semantic data, but RDF management systems are facing challenges when it comes to scal- ability and generality and the scalability challenge is particularly urgent. Working with RDF graphs, which are typically highly connected and dis- tributed, results in querying large volumes of data, thus making the scal- ability issue more pressing. Earlier approaches to make better storage for RDF data have been done through the use of relational databases, but even though they are optimized for data handling they are not very flexible and semantic data doesn’t necessarily fit within a pre-defined rigid schema in- side the relational database. NoSQL databases allow for better flexibility and do not enforce any pre-defined schema to the data stored, thus better supporting the variety of data within the semantic data domain. This thesis explores and defines different approaches to represent and store RDF data within a multi-model NoSQL database. Id identifies various as- pects of representing the RDF data structure into a multi-model data struc- ture and discusses their advantages and disadvantages. In addition, the v thesis also describes an approach to represent the semantic spacetime data model introduced by Mark Burgess, compering how two different semantic models (RDF and spacetime) can be represented in the same multi- model database. Furthermore, the thesis proposes a prototype implementation of the two representation and storage approach in ArangoDB — a popular multi-model database. vi Acknowledgements I would like to thank everyone helping and contributing to the thesis. I am so grateful for all the time invested. First, I will thank my supervisors Dumitru Roman (UiO and SINTEF), and Nikolay Nikolov (SINTEF), for all the guidance, motivation, technical and concept discussions and contribution to the development and writing pro- cess. Including me in the project and the group they have been essential for the thesis, and the end result. In addition, thanks Dumitru for inviting me to do presentations and hands-on on NoSQL and multi-model databases at the University of Oslo challenging me to present and discuss features of the technology. I also want to thank everyone else within the Smart Data group at SINTEF for their contribution, and discussions of implementation. And without doubt for including me in the discussion of how the connection between ArangoDB and DataGraft could be implemented. Second, I would like to especially thank my family for supporting me through this process and so being patient with me. vii viii Contents 1 Introduction 15 1.1 Context............................... 15 1.2 Motivation............................. 16 1.3 Research questions........................ 17 1.4 Research design.......................... 17 1.5 Thesis outline........................... 18 2 Background 21 2.1 Semantic data........................... 21 2.1.1 Semantic web....................... 21 2.1.2 Semantic spacetime.................... 23 2.2 Multi-model databases...................... 24 2.2.1 Overview of multi-model databases.......... 26 2.2.2 ArangoDB......................... 28 3 Modeling RDF in ArangoDB 31 3.1 Representing the RDF data model in the ArangoDB data model 32 3.1.1 Direct representation................... 32 3.1.2 Direct representation with edge values........ 32 3.1.3 RDF flattening - a document representation of RDF. 33 3.2 Implementation in the DataGraft platform........... 34 3.2.1 Overview of the DataGraft platform.......... 34 3.2.2 Extension to the DataGraft platform.......... 35 3.2.3 Implementation details................. 37 4 Modeling spacetime in ArangoDB 47 4.1 Representing the spacetime data model in the ArangoDB data model............................. 48 4.1.1 Direct representation................... 49 4.1.2 Flattened representation................. 49 ix 4.1.3 Direct representation with edge values........ 50 4.2 Implementation using ArangoDB................ 51 4.2.1 Storing spacetime data in ArangoDB.......... 51 4.2.2 Querying spacetime data in ArangoDB........ 52 4.2.3 Implementation details................. 53 5 Evaluation 57 5.1 Database evaluation....................... 57 5.1.1 Evaluation scenarios................... 57 5.1.2 Test environment..................... 59 5.1.3 Results........................... 61 5.2 Evaluation of RDF data storage approaches in ArangoDB.. 67 5.2.1 Evaluation scenarios................... 67 5.2.2 Test environment..................... 68 5.2.3 Results and discussion.................. 68 5.3 Evaluation of spacetime data storage approaches in ArangoDB 71 5.3.1 Evaluation scenarios................... 71 5.3.2 Test environment..................... 71 5.3.3 Results / discussion................... 72 6 Conclusion and outlook 75 6.1 Conclusion............................. 75 6.2 Future work............................ 78 References 81 Appendix A 83 x List of Figures 1.1 Iteration process.......................... 18 2.1 RDF graph............................. 22 2.2 ArangoDB NoSQL benchmark results 14/02/18....... 27 3.1 DataGraft dashboard....................... 35 3.2 DataGraft assets.......................... 36 3.3 Graph mapping in Grafterizer.................. 37 3.4 DataGraft connection administration.............. 38 3.5 DataGraft ArangoDB database administration........ 38 3.6 Localscript components..................... 39 3.7 String hash function, to hash URIs............... 41 3.8 web service components..................... 42 3.9 RDF flattened representation in JSON............. 43 3.10 The different options to handle the results when using Grafterizer............................. 44 4.1 Example spacetime data..................... 49 4.2 Example spacetime data represented in ArangoDB...... 50 4.3 The association menu types................... 51 4.4 The STtypes as referred to from the association menu.... 52 4.5 AQL query retrieving all connected nodes from the node n. 53 5.1 Survey question 1......................... 63 5.2 Survey question 2......................... 63 5.3 Survey question 3......................... 64 5.4 Survey question 4......................... 64 5.5 Survey question 5......................... 65 5.6 Survey question 6......................... 65 5.7 Survey question 7......................... 66 5.8 Survey question 8......................... 66 xi 5.9 Survey question 9......................... 66 6.1 Polyglot persistence........................ 76 xii List of Tables 2.1 Spacetime STtypes........................ 24 5.1 Benchmark results........................ 62 5.2 Benchmark results RDF..................... 69 xiii xiv Chapter 1 Introduction 1.1 Context The adoption of the linked data paradigm and the RDF format1 has grown significantly over the past decade – the Linked Open Data (LOD) cloud2 initiative reports close to 1200 datasets (up from just 32 in 2008), and the current total size of the Data Web is estimated at almost 3000 distinct datasets and around 150 billion triples3. The linked data paradigm pro- motes the publishing of semantically enriched data on the Web through the use of self-describing data/relations and interlinking based on associating globally unique identifiers of data. Every entity or thing in RDF is repre- sented by a Uniform Resource Identifier (URI) that can be dereferenced, which allows integration of data in a cross-domain graph. Even though RDF data is getting a wider acceptance, there are still chal- lenges with the practical use of RDF. ”RDF data management systems are facing two challenges: namely, systems’ scalability and generality. The challenge of scalability is particularly urgent”[15]. Working with RDF graphs, which are typically highly connected and distributed, results in matching and querying large volumes of data, thus making the issue with scalability more pressing. The article [9] describes new trends of consumers that triggered the need of new ways to store large amounts of data. The entire thing is an eternal loop; more users generate more data, more data leads to better algorithms, 1https://www.w3.org/RDF/ 2http://lod-cloud.net/ 3http://stats.lod2.eu/ 15 better algorithms make for a better user experience that
Recommended publications
  • Data Warehouse: an Integrated Decision Support Database Whose Content Is Derived from the Various Operational Databases
    1 www.onlineeducation.bharatsevaksamaj.net www.bssskillmission.in DATABASE MANAGEMENT Topic Objective: At the end of this topic student will be able to: Understand the Contrasting basic concepts Understand the Database Server and Database Specified Understand the USER Clause Definition/Overview: Data: Stored representations of objects and events that have meaning and importance in the users environment. Information: Data that have been processed in such a way that they can increase the knowledge of the person who uses it. Metadata: Data that describes the properties or characteristics of end-user data and the context of that data. Database application: An application program (or set of related programs) that is used to perform a series of database activities (create, read, update, and delete) on behalf of database users. WWW.BSSVE.IN Data warehouse: An integrated decision support database whose content is derived from the various operational databases. Constraint: A rule that cannot be violated by database users. Database: An organized collection of logically related data. Entity: A person, place, object, event, or concept in the user environment about which the organization wishes to maintain data. Database management system: A software system that is used to create, maintain, and provide controlled access to user databases. www.bsscommunitycollege.in www.bssnewgeneration.in www.bsslifeskillscollege.in 2 www.onlineeducation.bharatsevaksamaj.net www.bssskillmission.in Data dependence; data independence: With data dependence, data descriptions are included with the application programs that use the data, while with data independence the data descriptions are separated from the application programs. Data warehouse; data mining: A data warehouse is an integrated decision support database, while data mining (described in the topic introduction) is the process of extracting useful information from databases.
    [Show full text]
  • Arangodb Is Hailed As a Native Multi-Model Database by Its Developers
    ArangoDB i ArangoDB About the Tutorial Apparently, the world is becoming more and more connected. And at some point in the very near future, your kitchen bar may well be able to recommend your favorite brands of whiskey! This recommended information may come from retailers, or equally likely it can be suggested from friends on Social Networks; whatever it is, you will be able to see the benefits of using graph databases, if you like the recommendations. This tutorial explains the various aspects of ArangoDB which is a major contender in the landscape of graph databases. Starting with the basics of ArangoDB which focuses on the installation and basic concepts of ArangoDB, it gradually moves on to advanced topics such as CRUD operations and AQL. The last few chapters in this tutorial will help you understand how to deploy ArangoDB as a single instance and/or using Docker. Audience This tutorial is meant for those who are interested in learning ArangoDB as a Multimodel Database. Graph databases are spreading like wildfire across the industry and are making an impact on the development of new generation applications. So anyone who is interested in learning different aspects of ArangoDB, should go through this tutorial. Prerequisites Before proceeding with this tutorial, you should have the basic knowledge of Database, SQL, Graph Theory, and JavaScript. Copyright & Disclaimer Copyright 2018 by Tutorials Point (I) Pvt. Ltd. All the content and graphics published in this e-book are the property of Tutorials Point (I) Pvt. Ltd. The user of this e-book is prohibited to reuse, retain, copy, distribute or republish any contents or a part of contents of this e-book in any manner without written consent of the publisher.
    [Show full text]
  • Storing Metagraph Model in Relational, Document- Oriented, and Graph Databases
    Storing Metagraph Model in Relational, Document- Oriented, and Graph Databases © Valeriy M. Chernenkiy © Yuriy E. Gapanyuk © Yuriy T. Kaganov © Ivan V. Dunin © Maxim A. Lyaskovsky © Vadim S. Larionov Bauman Moscow State Technical University, Moscow, Russia [email protected], [email protected], [email protected], [email protected], [email protected], [email protected] Abstract. This paper proposes an approach for metagraph model storage in databases with different data models. The formal definition of the metagraph data model is given. The approaches for mapping the metagraph model to the flat graph, document-oriented, and relational data models are proposed. The limitations of the RDF model in comparison with the metagraph model are considered. It is shown that the metagraph model addresses RDF limitations in a natural way without emergence loss. The experiments result for storing the metagraph model in different databases are given. Keywords: metagraph, metavertex, flat graph, graph database, document-oriented database, relational database. adapted for information systems description by the 1 Introduction present authors [2]. According to [2]: = , , , At present, on the one hand, the domains are becoming where – metagraph; – set of metagraph more and more complex. Therefore, models based on vertices; – set of〈 metagraph metavertices; 〉 – complex graphs are increasingly used in various fields of set of metagraph edges. science from mathematics and computer science to A metagraph vertex is described by the set of biology and sociology. attributes: = { }, , where – metagraph On the other hand, there are currently only graph vertex; – attribute. databases based on flat graph or hypergraph models that A metagraph edge is described∈ by the set of attributes, are not capable enough of being suitable repositories for the source and destination vertices and edge direction complex relations in the domains.
    [Show full text]
  • Arangodb Cookbook
    Table of Contents Introduction 1.1 Modelling Document Inheritance 1.2 Accessing Shapes Data 1.3 AQL 1.4 Using Joins in AQL 1.4.1 Using Dynamic Attribute Names 1.4.2 Creating Test-data using AQL 1.4.3 Diffing Documents 1.4.4 Avoiding Parameter Injection 1.4.5 Multiline Query Strings 1.4.6 Migrating named graph functions to 3.0 1.4.7 Migrating anonymous graph functions to 3.0 1.4.8 Migrating graph measurements to 3.0 1.4.9 Graph 1.5 Fulldepth Graph-Traversal 1.5.1 Using a custom Visitor 1.5.2 Example AQL Queries for Graphs 1.5.3 Use Cases / Examples 1.6 Crawling Github with Promises 1.6.1 Using ArangoDB with Sails.js 1.6.2 Populating a Textbox 1.6.3 Exporting Data 1.6.4 Accessing base documents with Java 1.6.5 Add XML data to ArangoDB with Java 1.6.6 Administration 1.7 Using Authentication 1.7.1 Importing Data 1.7.2 Replicating Data 1.7.3 XCopy Install Windows 1.7.4 Silent NSIS on Windows 1.7.5 Migrating 2.8 to 3.0 1.7.6 Show grants function 1.7.7 Compiling / Build 1.8 Compile on Debian 1.8.1 Compile on Windows 1.8.2 OpenSSL 1.8.3 Running Custom Build 1.8.4 Recompiling jemalloc 1.8.4.1 Cloud, DCOS and Docker 1.9 Running on AWS 1.9.1 Update on AWS 1.9.2 1 Running on Azure 1.9.3 Docker ArangoDB 1.9.4 Docker with NodeJS App 1.9.5 In the GiantSwarm 1.9.6 ArangoDB in Mesos 1.9.7 DC/OS: Full example 1.9.8 Monitoring 1.10 Collectd - Replication Slaves 1.10.1 Collectd - Network usage 1.10.2 Collectd - more Metrics 1.10.3 Collectd - Monitoring Foxx 1.10.4 2 Introduction Cookbook This cookbook is filled with recipes to help you understand the multi-model database ArangoDB better and to help you with specific problems.
    [Show full text]
  • Multi-Model Databases: a New Journey to Handle the Variety of Data
    0 Multi-model Databases: A New Journey to Handle the Variety of Data JIAHENG LU, Department of Computer Science, University of Helsinki IRENA HOLUBOVA´ , Department of Software Engineering, Charles University, Prague The variety of data is one of the most challenging issues for the research and practice in data management systems. The data are naturally organized in different formats and models, including structured data, semi- structured data and unstructured data. In this survey, we introduce the area of multi-model DBMSs which build a single database platform to manage multi-model data. Even though multi-model databases are a newly emerging area, in recent years we have witnessed many database systems to embrace this category. We provide a general classification and multi-dimensional comparisons for the most popular multi-model databases. This comprehensive introduction on existing approaches and open problems, from the technique and application perspective, make this survey useful for motivating new multi-model database approaches, as well as serving as a technical reference for developing multi-model database applications. CCS Concepts: Information systems ! Database design and models; Data model extensions; Semi- structured data;r Database query processing; Query languages for non-relational engines; Extraction, trans- formation and loading; Object-relational mapping facilities; Additional Key Words and Phrases: Big Data management, multi-model databases, NoSQL database man- agement systems. ACM Reference Format: Jiaheng Lu and Irena Holubova,´ 2019. Multi-model Databases: A New Journey to Handle the Variety of Data. ACM CSUR 0, 0, Article 0 ( 2019), 38 pages. DOI: http://dx.doi.org/10.1145/0000000.0000000 1.
    [Show full text]
  • Data Model Transformations: Relational to Dimensional
    https://doi.org/10.48009/1_iis_2014_285-291 Issues in Information Systems Volume 15, Issue I, pp. 285-291, 2014 DATA MODEL TRANSFORMATIONS: RELATIONAL TO DIMENSIONAL Vladan Jovanovic, Georgia Southern University, [email protected] James Harris, Georgia Southern University, [email protected] ABSTRACT The paper extends the Conceptual Dimensional Fact Model to support the modeling of data marts by formalizing patterns of graph transformations from a relational data base schema to a data mart schema, and by standardizing all visual representations using the Idef1X standard notation and a single supporting case tool. The proposed modeling and automation approach has the potential to significantly speed up prototyping, improve quality of design documentation, and allow verification by developers and validation by users. Keywords: Dimensional Fact Model, Data Model, Idef1X notation, Relational DB, Graph Transformations, Dimensional Model, and Data Mart. INTRODUCTION Data marts (DM's) are access layers to data warehouses that allow subunits of an organization to efficiently access data in a Data Warehouse. Golfarelli [5] contends that a lack of adequate conceptual modeling and analysis in designing data warehouses and particularly DM's is detrimental to quality, speed and utility. The field of database design not only recognizes the need for separating conceptual design from logical and physical design, but also provides a variety of different models and techniques [2,3,6,7,12]. The review of approaches to conceptual DM design
    [Show full text]
  • Accommodating Data Variety by a Multimodel Star Schema Sandro Bimonte, Yassine Hifdi, Mohammed Maliari, Patrick Marcel, Stefano Rizzi
    To Each His Own: Accommodating Data Variety by a Multimodel Star Schema Sandro Bimonte, Yassine Hifdi, Mohammed Maliari, Patrick Marcel, Stefano Rizzi To cite this version: Sandro Bimonte, Yassine Hifdi, Mohammed Maliari, Patrick Marcel, Stefano Rizzi. To Each His Own: Accommodating Data Variety by a Multimodel Star Schema. Proceedings of the 22nd International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data co-located with EDBT/ICDT 2020 Joint Conference (EDBT/ICDT 2020), Mar 2020, Copenhagen, Denmark. hal-03009808 HAL Id: hal-03009808 https://hal.archives-ouvertes.fr/hal-03009808 Submitted on 17 Nov 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. To Each His Own: Accommodating Data Variety by a Multimodel Star Schema Sandro Bimonte Yassine Hifdi Mohammed Maliari University Clermont, TSCF, INRAE LIFAT Laboratory, University Tours ENSA Aubiere, France Blois, France Tangier, Maroc [email protected] [email protected] [email protected] Patrick Marcel Stefano Rizzi LIFAT Laboratory, University Tours DISI, University of Bologna Blois, France Bologna, Italy [email protected] [email protected] ABSTRACT for the right data type is essential to grant good storage and anal- Recent approaches adopt multimodel databases (MMDBs) to ysis performance.
    [Show full text]
  • Object Triple Mapping Bridging Semantic Web and Object- Oriented Programming
    Object Triple Mapping Bridging Semantic Web and object- oriented programming The use of Semantic Web and ontologies in creating smart applications has drastically increased during the recent years due to the high potential in allowing machines to reason on provided semantics. Providing powerful tools that can improve the development of applications based on ontologies can accelerate the adoption of Semantic Web. For this purpose, many tools such as ontology editors, ontology reasoners, triple store frameworks and object triple mapping systems have been developed. This article introduces the concept of object triple mapping, which essentially consists of a bridge between RDF/OWL and object-oriented programming. What is object-oriented objects that they want to manipulate as well as the relationships between them (process known as programming? data modelling). Object-oriented programming (OOP) is a paradigm for software development, based on the concept of What Semantic Web and OOP objects, which can contain data, in the form of fields (often known as attributes or properties), have in common? and code, in the form of procedures (often known Semantic Web shares a few major characteristics as methods). with OOP: The fundamental characteristics of OOP are: ▪ Semantic Web has classes for defining data concepts; 1. Inheritance – Parent to child relationships; ▪ Semantic Web has instances for actual data 2. Polymorphism – Overloading and overriding values; class members; ▪ Inheritance among classes is supported; 3. Encapsulation – Hiding data behind ▪ Strongly typed data types are supported operations; (string, integer, etc.); 4. Abstraction – Reveal mechanisms that are ▪ Whole/part relationships are supported. only relevant for the use of other objects.
    [Show full text]
  • Arangodb Python Driver Documentation Release 0.1A
    ArangoDB Python Driver Documentation Release 0.1a Max Klymyshyn Sep 27, 2017 Contents 1 Features support 1 2 Getting started 3 2.1 Installation................................................3 2.2 Usage example..............................................3 3 Contents 5 3.1 Collections................................................5 3.2 Documents................................................8 3.3 AQL Queries............................................... 11 3.4 Indexes.................................................. 14 3.5 Edges................................................... 15 3.6 Database................................................. 17 3.7 Exceptions................................................ 18 3.8 Glossary................................................. 18 3.9 Guidelines................................................ 19 4 Arango versions, Platforms and Python versions 21 5 Indices and tables 23 Python Module Index 25 i ii CHAPTER 1 Features support Driver for Python is not entirely completed. It supports Connections to ArangoDB with custom options, Collections, Documents, Indexes Cursors and partially Edges. Presentation about Graph Databases and Python with real-world examples how to work with arango-python. ArangoDB is an open-source database with a flexible data model for documents, graphs, and key-values. Build high performance applications using a convenient sql-like query language or JavaScript/Ruby ex- tensions. More details about ArangoDB on official website. Some blog posts about this driver. 1 ArangoDB Python
    [Show full text]
  • Cloud Storage
    Cloud Storage Big Data and Cloud Computing (CC4053) Eduardo R. B. Marques, DCC/FCUP 1 / 40 Cloud storage We provide an overview of the main storage models used with cloud computing, and example cloud service offerings including: File systems Object stores (buckets) Databases: relational (SQL-based) and other kinds (“NoSQL”) Data warehousing Reference → most of the topics in these slides are also covered in chapters 2 and 3 of Cloud Computing for Science and Engineering. 2 / 40 Local file systems Characteristics: hierarchical organisation of files within directories uses an entire disk or a disk partition with fixed capacity data is read/written by a single host programmatic access by standard APIs (e.g., the POSIX interface) Advantage → most programs are designed to work with files, and use the file system hierarchy (directories) as a natural means to organize information - files/directories have no associated “data schema” though. Disavantadges → Shared access by multiple hosts is not possible, and the volume of data is bound by the file system capacity. Distributed file systems, discussed next, can handle shared access and mitigate volume restrictions. 3 / 40 Local file systems (cont.) Example: configuration of a VM book disk in Compute Engine 4 / 40 Network attached storage Characteristics: Files are physically stored in a server host. The file system can be attached over the network by other hosts, and accessed transparently (i.e. the same way as local file systems). Data consistency is managed by a network protocol such as NFS (Networked File System) and SMB (Server Message Block). Advantages → data sharing by multiple hosts, and typically higher storage capacity (installed at server hosts) Example cloud services → NFS: Amazon EFS, Google File Store, Azure Files (Azure Files also supports SMB).
    [Show full text]
  • KDI EER: the Extended ER Model
    KDI EER: The Extended ER Model Fausto Giunchiglia and Mattia Fumagallli University of Trento 0/61 Extended Entity Relationship Model The Extended Entity-Relationship (EER) model is a conceptual (or semantic) data model, capable of describing the data requirements for a new information system in a direct and easy to understand graphical notation. Data requirements for a database are described in terms of a conceptual schema, using the EER model. EER schemata are comparable to UML class diagrams. Actually, what we will be discussing is an extension of Peter Chen’s proposal (hence “extended” ER). 1/61 The Constructs of the EER Model 2/61 Entities These represent classes of objects (facts, things, people,...) that have properties in common and an autonomous existence. City, Department, Employee, Purchase and Sale are examples of entities for a commercial organization. An instance of an entity represents an object in the class represented by the entity. Stockholm, Helsinki, are examples of instances of the entity City, and the employees Peterson and Johanson are examples of instances of the Employee entity. The EER model is very different from the relational model in a number of ways; for example, in EER it is not possible to represent an object without knowing its properties, but in the relational model you need to know its key attributes. 3/61 Example of Entities 4/61 Relationship They represent logical links between two or more entities. Residence is an example of a relationship that can exist between the entities City and Employee; Exam is an example of a relationship that can exist between the entities Student and Course.
    [Show full text]
  • Numerical Analysis, Modelling and Simulation
    Numerical Analysis, Modelling and Simulation Griffin Cook Numerical Analysis, Modelling and Simulation Numerical Analysis, Modelling and Simulation Edited by Griffin Cook Numerical Analysis, Modelling and Simulation Edited by Griffin Cook ISBN: 978-1-9789-1530-5 © 2018 Library Press Published by Library Press, 5 Penn Plaza, 19th Floor, New York, NY 10001, USA Cataloging-in-Publication Data Numerical analysis, modelling and simulation / edited by Griffin Cook. p. cm. Includes bibliographical references and index. ISBN 978-1-9789-1530-5 1. Numerical analysis. 2. Mathematical models. 3. Simulation methods. I. Cook, Griffin. QA297 .N86 2018 518--dc23 This book contains information obtained from authentic and highly regarded sources. All chapters are published with permission under the Creative Commons Attribution Share Alike License or equivalent. A wide variety of references are listed. Permissions and sources are indicated; for detailed attributions, please refer to the permissions page. Reasonable efforts have been made to publish reliable data and information, but the authors, editors and publisher cannot assume any responsibility for the validity of all materials or the consequences of their use. Copyright of this ebook is with Library Press, rights acquired from the original print publisher, Larsen and Keller Education. Trademark Notice: All trademarks used herein are the property of their respective owners. The use of any trademark in this text does not vest in the author or publisher any trademark ownership rights in such trademarks, nor does the use of such trademarks imply any affiliation with or endorsement of this book by such owners. The publisher’s policy is to use permanent paper from mills that operate a sustainable forestry policy.
    [Show full text]