Academic research on graph processing: connecting recent findings to industrial technologies. Gábor Szárnyas opencypher NYC
|
|
- Arthur Little
- 5 years ago
- Views:
Transcription
1 Academic research on graph processing: connecting recent findings to industrial technologies Gábor Szárnyas opencypher NYC
2 LINKED DATA BENCHMARK COUNCIL LDBC is a non-profit organization dedicated to establishing benchmarks, benchmark practices and benchmark results for graph data management software. LDBC s Social Network Benchmark is an industrial and academic initiative, formed by principal actors in the field of graph-like data management.
3 OVERVIEW OF GRAPH PROCESSING OLTP OLAP analytics local queries global queries global computations
4 OVERVIEW OF GRAPH PROCESSING OLTP local queries Example: Friends recent likes MATCH (u:user {id: $userid})-[:friend]- (f:user)-[l:likes]->(p:post) RETURN f, p ORDER BY l.timestamp DESC LIMIT 10 OLAP analytics global queries global computations
5 OVERVIEW OF GRAPH PROCESSING OLTP local queries limited data frequent up. Orri Erling et al., The LDBC Social Network Benchmark: Interactive Workload, SIGMOD queries and 8 updates OLAP analytics global queries global computations
6 OVERVIEW OF GRAPH PROCESSING OLTP local queries limited data frequent up. OLAP global queries Example: One-sided friendships MATCH (u1:user)-[:friend]-(u2:user)-[l:likes]->(p:post), (u1)-[:author_of]->(p) WITH u1, u2, count(l) AS likes WHERE likes > 10 AND NOT (u1)-[:likes]->(:post)<-[:author_of]-(u2) RETURN u1, u2 analytics global computations
7 OVERVIEW OF GRAPH PROCESSING OLTP local queries limited data frequent up. OLAP global queries lots of data infrequent up. Arnau Prat, Gábor Szárnyas, Alex Averbuch et al., The LDBC Social Network Benchmark: BI Workload, Technical report available, peer-reviewed paper in queries with infrequent executions analytics global computations
8 OVERVIEW OF GRAPH PROCESSING OLTP local queries limited data frequent up. OLAP global queries lots of data infrequent up. analytics global computations PageRank Shortest paths Clustering coefficient Example: Find the most central individuals. Neo4j: Graph Algorithms library
9 OVERVIEW OF GRAPH PROCESSING OLTP local queries limited data frequent up. OLAP global queries lots of data infrequent up. analytics global computations all data no updates Alexandru Iosup et al., LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms, VLDB 2016 One-time execution
10 OVERVIEW OF GRAPH PROCESSING OLTP OLAP analytics local queries limited data frequent up. global queries lots of data infrequent up. global computations all data no updates
11 OVERVIEW OF GRAPH PROCESSING OLTP local queries OLAP global queries analytics global computations validation global queries limited data lots of data all data frequent up. infrequent up. no updates Example: Emergency contact for juvenile users MATCH (u1:user) WHERE u1.age < 18 AND NOT (u1)-[:emergency_contact]->(:user) RETURN u1
12 OVERVIEW OF GRAPH PROCESSING OLTP OLAP analytics local queries global queries global computations limited data lots of data all data frequent up. infrequent up. no updates validation global queries lots of data frequent up. Gábor Szárnyas et al. The Train Benchmark: cross-technology performance evaluation of continuous model queries, Software and Systems Modeling, 2017
13 FAULT-TOLERANT SYSTEMS RESEARCH GROUP Critical systems Avionics Railway Automotive
14 MODEL-DRIVEN ENGINEERING Models are first class citizens during development o SysML / requirements, statecharts, etc. Validation and code generation techniques for correctness Technology: Eclipse Modeling Framework (EMF) Originally started at IBM as an implementation of the Object Management Group s (OMG) Meta Object Facility (MOF). i.e., an object-oriented model i.e., a property graph-like structure with a metamodel
15 MODEL VALIDATION Implemented with model queries Models are typed, attributed graphs Complex graph queries Typical queries o Get two components connected by a particular edge MATCH (r:r) (s:s) WHERE NOT (r)-[:e]->(s) o Check if two objects are reachable MATCH (r:r) (s:s) WHERE NOT (r)-[:e1 E2*]->(s) o Property checks MATCH (r:r)-->(s:s) WHERE r.a = 'x' OR (s:y)
16 route 1 2
17 1 2
18
19
20
21
22
23 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch
24 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch
25 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route)
26 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route) -->(swp:switchposition)
27 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route) -->(swp:switchposition) -->(sw:switch)
28 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route) -->(swp:switchposition) -->(sw:switch) <--(sensor:sensor)
29 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route) -->(swp:switchposition) -->(sw:switch) <--(sensor:sensor) WHERE NOT (route)-->(sensor)
30 route: Route swp: SwitchPosition NEG sensor: Sensor sw: Switch MATCH (route:route) -->(swp:switchposition) -->(sw:switch) <--(sensor:sensor) WHERE NOT (route)-->(sensor) RETURN route, sensor, swp, sw
31
32
33
34
35
36
37
38
39 LOCAL SEARCH-BASED QUERY EVALUATION Matching: P G (graph morphism) Constraints satisfaction on a finite domain (CSP/FD): o Variables: vertices of P o Constraints: edges of P o Domain values: G Complexity: G P G. Varró, F. Deckwerth, M. Wieber, A. Schürr, An algorithm for generating model-sensitive search plans for pattern matching on EMF models, Software and Systems Modeling, 2013
40
41
42 00
43 00 01
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75 00
76 00 01
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102 SEARCH SPACE OF THE GRAPH SEARCH PROBLEM Information on cardinalities o Metamodel-level o Model-level Index structures Homogeneity Frequency of changes and queries K. Zeng et al. (Microsoft Research), A Distributed Graph Engine for Web Scale RDF Data, VLDB 2013
103 TOP VENUES ON MODEL-DRIVEN ENGINEERING Journal on Software and Systems Modeling (Springer) Journal of Systems and Software (Elsevier) ACM/IEEE MODELS JOURNALS CONFERENCES odd years even years FASE: Fundamental Approaches to Software Engineering STAF: Software Technology Applications and Foundations o ICMT/ICGT: International Conference on Model/Graph Transformation o TTC: Transformation Tool Contest
104 MATCH (a1:actor)-[:plays_in]->(m:movie) <-[:PLAYS_IN]-(a2:Actor) WITH a1, a2, count(m) AS moviecount WHERE moviecount >= 3 RETURN a1, a2, moviecount
105 TRAIN BENCHMARK FRAMEWORK Scalable graph generator EMF Property graph RDF SQL Validation queries and model transformations Implemented for 12+ tools G. Szárnyas, B. Izsó, I. Ráth, D. Varró, The Train Benchmark: cross-technology performance evaluation of continuous model queries, Software and Systems Modeling, 2017 ftsrg/trainbenchmark
106 MODEL-DRIVEN ENGINEERING TOOLS VIATRA framework: reactive model transformations
107 OTHER COMPUTER SCIENCE FIELDS Semantic web o Semantic graphs built from triples o Ontologies for metamodeling o SPARQL graph queries Object-oriented databases o Big hype in the 90s o Lots of similarity to EMF and potentially others.
108 SUMMARY MDE has a lot of graph query problems Lots of research has been conducted Chance to avoid reinventing the wheel o Pattern matching algorithms o Transformation semantics o Performance benchmarks
109 RELATED RESOURCES Train Benchmark Incremental Graph Engine LDBC Benchmarks List of papers: github.com/ftsrg/trainbenchmark github.com/ftsrg/ingraph github.com/ldbc github.com/szarnyasg/mde-graph-processing Siddhartha Sahu et al. (University of Waterloo), The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing: A User Survey, arxiv preprint, 2017
Train Benchmark Case: an EMF-INCQUERY Solution
Train Benchmark Case: an EMF-INCQUERY Solution Gábor Szárnyas Márton Búr István Ráth Budapest University of Technology and Economics Department of Measurement and Information Systems H-1117 Magyar tudósok
More informationIncremental Graph Queries for Cypher
Incremental Graph Queries for Cypher Gábor Szárnyas, József Marton Budapest University of Technology and Economics McGill University, Montréal Budapest University of Technology and Economics Department
More informationG-CORE: A Core for Future Graph Query Languages
G-CORE: A Core for Future Graph Query Languages Designed by the LDBC Graph Query Language Task Force Hannes Voigt hannes.voigt@tu-dresden.de http://bit.ly/gcorelanguage @LDBCouncil FOSDEM Graph Feb 3rd,
More informationHigh performance model queries
High performance model queries and their novel applications Benedek Izsó Zoltán Szatmári István Ráth Budapest University of Technology and Economics Fault Tolerant Systems Research Group Workshop on Eclipse
More informationAndrás Pataricza. Towards Dynamic Dependable Open Cyber-Physical Systems. Budapest University of Technology and Economics.
Towards Dynamic Dependable Open Cyber-Physical Systems András Pataricza Budapest University of Technology and Economics pataric@mit.bme.hu Contributors Dr. Tamás DABÓCZY Dr. Tamás KOVÁCSHÁZY Prof. Dr.
More informationModel-Based Social Networking Over Femtocell Environments
Proc. of World Cong. on Multimedia and Computer Science Model-Based Social Networking Over Femtocell Environments 1 Hajer Berhouma, 2 Kaouthar Sethom Ben Reguiga 1 ESPRIT, Institute of Engineering, Tunis,
More informationG(B)enchmark GraphBench: Towards a Universal Graph Benchmark. Khaled Ammar M. Tamer Özsu
G(B)enchmark GraphBench: Towards a Universal Graph Benchmark Khaled Ammar M. Tamer Özsu Bioinformatics Software Engineering Social Network Gene Co-expression Protein Structure Program Flow Big Graphs o
More informationE6885 Network Science Lecture 10: Graph Database (II)
E 6885 Topics in Signal Processing -- Network Science E6885 Network Science Lecture 10: Graph Database (II) Ching-Yung Lin, Dept. of Electrical Engineering, Columbia University November 18th, 2013 Course
More informationGraph-based analysis of JavaScript source code repositories
Graph-based analysis of JavaScript source code repositories Gábor Szárnyas Graph Processing devroom @ FOSDEM 2018 JAVASCRIPT Latest standard: ECMAScript 2017 STATIC ANALYSIS Static source code analysis
More informationDresden OCL2 in MOFLON
Dresden OCL2 in MOFLON 10 Jahre Dresden-OCL Workshop Felix Klar Felix.Klar@es.tu-darmstadt.de ES Real-Time Systems Lab Prof. Dr. rer. nat. Andy Schürr Dept. of Electrical Engineering and Information Technology
More informationIntroduction to Dependable Systems: Meta-modeling and modeldriven
Introduction to Dependable Systems: Meta-modeling and modeldriven development http://d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 3 Software development Automated software
More informationLocal search-based pattern matching features in EMF-IncQuery
Local search-based pattern matching features in EMF-IncQuery Márton Búr 1,2, Zoltán Ujhelyi 2,1, Ákos Horváth 2,1, Dániel Varró 1 1 Budapest University of Technology and Economics, Department of Measurement
More informationDo We Need Specialized Graph Databases? Benchmarking Real-Time Social Networking Applications
Do We Need Specialized Graph Databases? Benchmarking Real-Time Social Networking Applications David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, Canada {apacaci,r32zhou,jimmylin,tamer.ozsu}@uwaterloo.ca
More informationIntranet Search. Exploiting Databases for Document Retrieval. Christoph Mangold Universität Stuttgart
Intranet Search Exploiting Databases for Document Retrieval Christoph Mangold Universität Stuttgart 2 /6 The Big Picture: Assume. there is a glueing problem with product P7 Has this happened before? Is
More informationChristian Doppler Laboratory
Christian Doppler Laboratory Software Engineering Integration For Flexible Automation Systems AutomationML Models (in EMF and EA) for Modelers and Software Developers Emanuel Mätzler Institute of Software
More informationLarge Scale Graph Solutions: Use-cases And Lessons Learnt
Large Scale Graph Solutions: Use-cases And Lessons Learnt Principal Engineer, AI/Cloud Platforms Abstraction Is The Art Euler s Bridges - Seven Bridges of Königsberg G = (V, E); V(id, attr1, attr2,..);
More informationIMCE MOF2 / OWL2 Integration
National Aeronautics and IMCE MOF2 / OWL2 Integration Nicolas Rouquette System Architectures & Behaviors Group, 313K 2012-03-20 Copyright 2012, Government Sponsorship Acknowledged Systems Engineering Domain-Specific
More informationAnalyzing a social network using Big Data Spatial and Graph Property Graph
Analyzing a social network using Big Data Spatial and Graph Property Graph Oskar van Rest Principal Member of Technical Staff Gabriela Montiel-Moreno Principal Member of Technical Staff Safe Harbor Statement
More informationDYNAMIC FOAF MANAGEMENT METHOD FOR SOCIAL NETWORKS IN THE SOCIAL WEB ENVIRONMENT
DYNAMIC FOAF MANAGEMENT METHOD FOR SOCIAL NETWORKS IN THE SOCIAL WEB ENVIRONMENT Jong-Soo Sohn and In-Jeong Chung Department of Computer and Information Science Korea University Republic of Korea Abstract
More informationIntroduction to MDE and Model Transformation
Vlad Acretoaie Department of Applied Mathematics and Computer Science Technical University of Denmark rvac@dtu.dk DTU Course 02291 System Integration Vlad Acretoaie Department of Applied Mathematics and
More informationMovie Database Case: An EMF-INCQUERY Solution
Movie Database Case: An EMF-INCQUERY Solution Gábor Szárnyas Oszkár Semeráth Benedek Izsó Csaba Debreceni Ábel Hegedüs Zoltán Ujhelyi Gábor Bergmann Budapest University of Technology and Economics, Department
More informationNOSQL DATABASE SYSTEMS: DECISION GUIDANCE AND TRENDS. Big Data Technologies: NoSQL DBMS (Decision Guidance) - SoSe
NOSQL DATABASE SYSTEMS: DECISION GUIDANCE AND TRENDS h_da Prof. Dr. Uta Störl Big Data Technologies: NoSQL DBMS (Decision Guidance) - SoSe 2017 163 Performance / Benchmarks Traditional database benchmarks
More informationDynamic Graph Query Support for SDN Management. Ramya Raghavendra IBM TJ Watson Research Center
Dynamic Graph Query Support for SDN Management Ramya Raghavendra IBM TJ Watson Research Center Roadmap SDN scenario 1: Cloud provisioning Management/Analytics primitives Current Cloud Offerings Limited
More information1 Copyright 2011, Oracle and/or its affiliates. All rights reserved.
1 Copyright 2011, Oracle and/or its affiliates. All rights reserved. Integrating Complex Financial Workflows in Oracle Database Xavier Lopez Seamus Hayes Oracle PolarLake, LTD 2 Copyright 2011, Oracle
More informationModel Driven Engineering (MDE)
Model Driven Engineering (MDE) Yngve Lamo 1 1 Faculty of Engineering, Bergen University College, Norway 26 April 2011 Ålesund Outline Background Software Engineering History, SE Model Driven Engineering
More informationBig Data Technology Ecosystem. Mark Burnette Pentaho Director Sales Engineering, Hitachi Vantara
Big Data Technology Ecosystem Mark Burnette Pentaho Director Sales Engineering, Hitachi Vantara Agenda End-to-End Data Delivery Platform Ecosystem of Data Technologies Mapping an End-to-End Solution Case
More informationA Hybrid Solution for Mixed Workloads on Dynamic Graphs
A Hybrid Solution for Mixed Workloads on Dynamic Graphs Mahashweta Das, Alkis Simitsis, Kevin Wilkinson GRADES2016: Graph Data-management Experiences & Systems June 24, 2016 Background Graphs are everywhere!
More informationBPMN to BPEL case study solution in VIATRA2
BPMN to BPEL case study solution in VIATRA2 Gábor Bergmann and Ákos Horváth Budapest University of Technology and Economics, Department of Measurement and Information Systems, H-1117 Magyar tudósok krt.
More informationImplementing Graph Transformations in the Bulk Synchronous Parallel Model
Implementing Graph Transformations in the Bulk Synchronous Parallel Model Christian Krause 1, Matthias Tichy 2, and Holger Giese 3 1 SAP Innovation Center, Potsdam, Germany, christian.krause01@sap.com
More informationTowards Integrating SysML and AUTOSAR Modeling via Bidirectional Model Synchronization
Towards Integrating SysML and AUTOSAR Modeling via Bidirectional Model Synchronization Holger Giese, Stephan Hildebrandt and Stefan Neumann [first name].[last name]@hpi.uni-potsdam.de Hasso Plattner Institute
More informationSQL-to-MapReduce Translation for Efficient OLAP Query Processing
, pp.61-70 http://dx.doi.org/10.14257/ijdta.2017.10.6.05 SQL-to-MapReduce Translation for Efficient OLAP Query Processing with MapReduce Hyeon Gyu Kim Department of Computer Engineering, Sahmyook University,
More informationLessons learned from building Eclipse-based add-ons for commercial modeling tools
Lessons learned from building Eclipse-based add-ons for commercial modeling tools (from a technology perspective) István Ráth Ákos Horváth EclipseCon France June 14 2018 MagicDraw A popular modeling tool
More informationManaging Model and Meta-Model Components with Export and Import Interfaces
Managing Model and Meta-Model Components with Export and Import Interfaces Daniel Strüber, Stefan Jurack, Tim Schäfer, Stefan Schulz, Gabriele Taentzer Philipps-Universität Marburg, Germany, {strueber,sjurack,timschaefer,schulzs,taentzer}
More informationA UML SIMULATOR BASED ON A GENERIC MODEL EXECUTION ENGINE
A UML SIMULATOR BASED ON A GENERIC MODEL EXECUTION ENGINE Andrei Kirshin, Dany Moshkovich, Alan Hartman IBM Haifa Research Lab Mount Carmel, Haifa 31905, Israel E-mail: {kirshin, mdany, hartman}@il.ibm.com
More informationA Community-Based Peer-to-Peer Model Based on Social Networks
272 IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.4, April 2008 A Community-Based Peer-to-Peer Model Based on Social Networks Amir Modarresi 1, Ali Mamat 2, Hamidah Ibrahim
More informationAdvances in Data Management - NoSQL, NewSQL and Big Data A.Poulovassilis
Advances in Data Management - NoSQL, NewSQL and Big Data A.Poulovassilis 1 NoSQL So-called NoSQL systems offer reduced functionalities compared to traditional Relational DBMSs, with the aim of achieving
More informationDIONYSUS: Towards Query-aware Distributed Processing of RDF Graph Streams
DIONYSUS: Towards Query-aware Distributed Processing of RDF Graph Streams Syed Gillani, Gauthier Picard, Frederique Laforest Laboratoire Hubert Curien & Institute Mines St-Etienne, France GraphQ 2016 [Outline]
More informationStress-Testing Remote Model Querying APIs for Relational and Graph-Based Stores
Noname manuscript No. (will be inserted by the editor) Stress-Testing Remote Model Querying APIs for Relational and Graph-Based Stores Antonio Garcia-Dominguez Konstantinos Barmpis Dimitrios S. Kolovos
More informationAgenda. AWS Database Services Traditional vs AWS Data services model Amazon RDS Redshift DynamoDB ElastiCache
Databases on AWS 2017 Amazon Web Services, Inc. and its affiliates. All rights served. May not be copied, modified, or distributed in whole or in part without the express consent of Amazon Web Services,
More informationSuper SQL Bootcamp. Price $ (inc GST)
1800 ULEARN (853 276) www.ddls.com.au Super SQL Bootcamp Length 5 days Price $4730.00 (inc GST) Overview To help you succeed in looking after your SQL Server assets, DDLS has created a special event: The
More informationVOLTDB + HP VERTICA. page
VOLTDB + HP VERTICA ARCHITECTURE FOR FAST AND BIG DATA ARCHITECTURE FOR FAST + BIG DATA FAST DATA Fast Serve Analytics BIG DATA BI Reporting Fast Operational Database Streaming Analytics Columnar Analytics
More informationData Warehousing 11g Essentials
Oracle 1z0-515 Data Warehousing 11g Essentials Version: 6.0 QUESTION NO: 1 Indentify the true statement about REF partitions. A. REF partitions have no impact on partition-wise joins. B. Changes to partitioning
More informationCourse Outline. Upgrading Your Skills to SQL Server 2016 Course 10986A: 3 days Instructor Led
Upgrading Your Skills to SQL Server 2016 Course 10986A: 3 days Instructor Led About this course This three-day instructor-led course provides students moving from earlier releases of SQL Server with an
More informationThis is a repository copy of MONDO : Scalable modelling and model management on the Cloud.
This is a repository copy of MONDO : Scalable modelling and model management on the Cloud. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/123806/ Version: Published Version
More informationViatra 3: A Reactive Model Transformation Platform
Viatra 3: A Reactive Model Transformation Platform Gábor Bergmann 1, István Dávid 3, Ábel Hegedüs 2, Ákos Horváth 1,2, István Ráth 1,2, Zoltán Ujhelyi 2 and Dániel Varró 1 1 Budapest University of Technology
More informationCS 445 Introduction to Database Systems
CS 445 Introduction to Database Systems TTh 2:45-4:20pm Chadd Williams Pacific University 1 Overview Practical introduction to databases theory + hands on projects Topics Relational Model Relational Algebra/Calculus/
More informationSoftware Architecture in Action. Flavio Oquendo, Jair C Leite, Thais Batista
Software Architecture in Action Flavio Oquendo, Jair C Leite, Thais Batista Motivation 2 n In this book you can learn the main software architecture concepts and practices. n We use an architecture description
More informationOrri Erling (Program Manager, OpenLink Virtuoso), Ivan Mikhailov (Lead Developer, OpenLink Virtuoso).
Orri Erling (Program Manager, OpenLink Virtuoso), Ivan Mikhailov (Lead Developer, OpenLink Virtuoso). Business Intelligence Extensions for SPARQL Orri Erling and Ivan Mikhailov OpenLink Software, 10 Burlington
More informationMDD with OMG Standards MOF, OCL, QVT & Graph Transformations
1 MDD with OMG Standards MOF, OCL, QVT & Graph Transformations Andy Schürr Darmstadt University of Technology andy. schuerr@es.tu-darmstadt.de 20th Feb. 2007, Trento Outline of Presentation 2 Languages
More informationModel-based System Engineering for Fault Tree Generation and Analysis
Model-based System Engineering for Fault Tree Generation and Analysis Nataliya Yakymets, Hadi Jaber, Agnes Lanusse CEA Saclay Nano-INNOV, Institut CARNOT CEA LIST, DILS, 91 191 Gif sur Yvette CEDEX, Saclay,
More informationThe Implications of Optimality Results for Incremental Model Synchronization for TGGs Holger Giese, Stephan Hildebrandt
The Implications of Optimality Results for Incremental Model Synchronization for TGGs Bi-directional transformations (BX) Theory and Applications Across Disciplines (13w5115) December 1-6, 2013 Holger
More informationOracle #1 RDBMS Vendor
Oracle #1 RDBMS Vendor IBM 20.7% Microsoft 18.1% Other 12.6% Oracle 48.6% Source: Gartner DataQuest July 2008, based on Total Software Revenue Oracle 2 Continuous Innovation Oracle 11g Exadata Storage
More informationDistributed Databases: SQL vs NoSQL
Distributed Databases: SQL vs NoSQL Seda Unal, Yuchen Zheng April 23, 2017 1 Introduction Distributed databases have become increasingly popular in the era of big data because of their advantages over
More informationJava Refactoring Case: a VIATRA Solution
Java Refactoring Case: a VIATRA Solution Dániel Stein Gábor Szárnyas István Ráth Budapest University of Technology and Economics Department of Measurement and Information Systems H-1117 Magyar tudósok
More informationData Modeling and Databases Ch 7: Schemas. Gustavo Alonso, Ce Zhang Systems Group Department of Computer Science ETH Zürich
Data Modeling and Databases Ch 7: Schemas Gustavo Alonso, Ce Zhang Systems Group Department of Computer Science ETH Zürich Database schema A Database Schema captures: The concepts represented Their attributes
More informationSQL STANDARDS UPDATE
2017-10-20 SQL Standards Update 1 SQL STANDARDS UPDATE Keith W. Hare SC32 WG3 Convenor JCC Consulting, Inc. October 20, 2017 2017-10-20 SQL Standards Update 2 Introduction What is SQL? Who Develops the
More informationBenchmarking Graph Data Management Systems
Benchmarking Graph Data Management Systems EDBT Summer School 2015 Peter Boncz boncz@cwi.nl 1. LDBC Social Network Benchmark Tuesday: Friday: LDBC & SNB introduction SNB in depth 2. SNB Programming Challenge
More information4th National Conference on Electrical, Electronics and Computer Engineering (NCEECE 2015)
4th National Conference on Electrical, Electronics and Computer Engineering (NCEECE 2015) Benchmark Testing for Transwarp Inceptor A big data analysis system based on in-memory computing Mingang Chen1,2,a,
More informationThe Linked Data Benchmark Council: a Graph and RDF industry benchmarking effort
The Linked Data Benchmark Council: a Graph and RDF industry benchmarking effort Renzo Angles 1,2, Peter Boncz 3, Josep Larriba-Pey 4, Irini Fundulaki 5, Thomas Neumann 6, Orri Erling 7, Peter Neubauer
More informationHadoopDB: An open source hybrid of MapReduce
HadoopDB: An open source hybrid of MapReduce and DBMS technologies Azza Abouzeid, Kamil Bajda-Pawlikowski Daniel J. Abadi, Avi Silberschatz Yale University http://hadoopdb.sourceforge.net October 2, 2009
More informationSparkBench: A Comprehensive Spark Benchmarking Suite Characterizing In-memory Data Analytics
SparkBench: A Comprehensive Spark Benchmarking Suite Characterizing In-memory Data Analytics Min LI,, Jian Tan, Yandong Wang, Li Zhang, Valentina Salapura, Alan Bivens IBM TJ Watson Research Center * A
More informationEvent Stores (I) [Source: DB-Engines.com, accessed on August 28, 2016]
Event Stores (I) Event stores are database management systems implementing the concept of event sourcing. They keep all state changing events for an object together with a timestamp, thereby creating a
More informationThe LDBC Social Network Benchmark: Interactive Workload
The LDBC Social Network Benchmark: Interactive Workload Orri Erling OpenLink Software, UK oerling@openlinksw.com Hassan Chafi Oracle Labs, USA hassan.chafi@oracle.com Minh-Duc Pham VU University Amsterdam,
More informationA Hybrid Solution for Mixed Workloads on Dynamic Graphs
A Hybrid Solution for Mixed Workloads on Dynamic Graphs Mahashweta Das Alkis Simitsis Hewlett Packard Labs Hewlett Packard Labs Palo Alto, CA, USA Palo Alto, CA, USA mahashweta.das@hpe.com alkis.simitsis@hpe.com
More informationBig Data Management and NoSQL Databases
NDBI040 Big Data Management and NoSQL Databases Lecture 10. Graph databases Doc. RNDr. Irena Holubova, Ph.D. holubova@ksi.mff.cuni.cz http://www.ksi.mff.cuni.cz/~holubova/ndbi040/ Graph Databases Basic
More informationTOPCASED. Toolkit In OPen source for Critical Applications & SystEms Development
TOPCASED Toolkit In OPen source for Critical Applications & SystEms Development General presentation of the project A meta-modeling toolset The toolset architecture Services & Formats Demo / screenshots
More informationEvent Object Boundaries in RDF Streams A Position Paper
Event Object Boundaries in RDF Streams A Position Paper Robin Keskisärkkä and Eva Blomqvist Department of Computer and Information Science Linköping University, Sweden {robin.keskisarkka eva.blomqvist}@liu.se
More informationBig Data with Hadoop Ecosystem
Diógenes Pires Big Data with Hadoop Ecosystem Hands-on (HBase, MySql and Hive + Power BI) Internet Live http://www.internetlivestats.com/ Introduction Business Intelligence Business Intelligence Process
More informationHorváth Ákos Bergmann Gábor Dániel Varró István Ráth
Metamodeling and Domain Specific Modeling Horváth Ákos Bergmann Gábor Dániel Varró István Ráth Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Agenda Metamodeling
More informationEfficient Model Querying with VMQL
Efficient Model Querying with VMQL Vlad Acretoaie and Harald Störrle Department of Applied Mathematics and Computer Science, Technical University of Denmark rvac@dtu.dk, hsto@dtu.dk Abstract. Context:
More informationUMLEmb: UML for Embedded Systems. I. Introduction. Ludovic Apvrille Eurecom, office 470
UMLEmb: UML for Embedded Systems I. Introduction Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/umlemb/ @UMLEmb Eurecom Goals System specification (includes
More informationarxiv: v2 [cs.db] 22 Sep 2017
Formalising opencypher Graph Queries in Relational Algebra József Marton 1, Gábor Szárnyas 2,3, and Dániel Varró 2,3 arxiv:1705.02844v2 [cs.db] 22 Sep 2017 1 Budapest University of Technology and Economics,
More informationUsing Statistics for Computing Joins with MapReduce
Using Statistics for Computing Joins with MapReduce Theresa Csar 1, Reinhard Pichler 1, Emanuel Sallinger 1, and Vadim Savenkov 2 1 Vienna University of Technology {csar, pichler, sallinger}@dbaituwienacat
More informationInformation Workbench
Information Workbench The Optique Technical Solution Christoph Pinkel, fluid Operations AG Optique: What is it, really? 3 Optique: End-user Access to Big Data 4 Optique: Scalable Access to Big Data 5 The
More informationGraph Databases. Guilherme Fetter Damasio. University of Ontario Institute of Technology and IBM Centre for Advanced Studies IBM Corporation
Graph Databases Guilherme Fetter Damasio University of Ontario Institute of Technology and IBM Centre for Advanced Studies Outline Introduction Relational Database Graph Database Our Research 2 Introduction
More informationModel Driven Development Unified Modeling Language (UML)
Model Driven Development Unified Modeling Language (UML) An Overview UML UML is a modeling notation standardized by OMG (proposal 1997, ver.1.1 in 1998, ver. 2.0 in 2004) now in 2.4.1 mature based on notations
More informationElection Analysis and Prediction Using Big Data Analytics
Election Analysis and Prediction Using Big Data Analytics Omkar Sawant, Chintaman Taral, Roopak Garbhe Students, Department Of Information Technology Vidyalankar Institute of Technology, Mumbai, India
More informationHow to survive the Data Deluge: Petabyte scale Cloud Computing
How to survive the Data Deluge: Petabyte scale Cloud Computing Gianmarco De Francisci Morales IMT Institute for Advanced Studies Lucca CSE PhD XXIV Cycle 18 Jan 2010 1 Outline Part 1: Introduction What,
More informationSEMANTIC BMS: ONTOLOGY FOR ANALYSIS OF BUILDING AUTOMATION SYSTEMS DATA
SEMANTIC BMS: ONTOLOGY FOR ANALYSIS OF BUILDING AUTOMATION SYSTEMS DATA Adam Kučera, Tomáš Pitner LAB OF SOFTWARE ARCHITECTURES AND INFORMATION SYSTEMS FACULTY OF INFORMATICS MASARYK UNIVERSITY Motivation
More informationTowards the Semantic Desktop. Dr. Øyvind Hanssen University Library of Tromsø
Towards the Semantic Desktop Dr. Øyvind Hanssen University Library of Tromsø Agenda Background Enabling trends and technologies Desktop computing and The Semantic Web Online Social Networking and P2P Computing
More informationAT&T Government Solutions, Inc. Lewis Hart & Patrick Emery
AT&T Government Solutions, Inc. Lewis Hart & Patrick Emery http://codip.grci.com Program Overview Problems Addressed intelligent distribution of information based on its semantics Integration of multiple
More informationCourse Contents: 1 Business Objects Online Training
IQ Online training facility offers Business Objects online training by trainers who have expert knowledge in the Business Objects and proven record of training hundreds of students Our Business Objects
More informationGeneration of Large Random Models for Benchmarking
Generation of Large Random Models for Benchmarking Markus Scheidgen 1 Humboldt Universität zu Berlin, Department of Computer Science, Unter den Linden 6, 10099 Berlin, Germany {scheidge}@informatik.hu-berlin.de
More informationThe GQL Manifesto. 1. References [DM ]
The GQL Manifesto Title Author Status Date The GQL Manifesto Alastair Green, Individual Expert, Neo4j Inc. Discussion Paper Date of original publication, 13 May 2018, at https://gql.today Referenced in
More informationOpen And Linked Data Oracle proposition Subtitle
Presented with Open And Linked Data Oracle proposition Subtitle Pascal GUY Master Sales Consultant Cloud Infrastructure France May 30, 2017 Copyright 2014, Oracle and/or its affiliates. All rights reserved.
More informationEvolving To The Big Data Warehouse
Evolving To The Big Data Warehouse Kevin Lancaster 1 Copyright Director, 2012, Oracle and/or its Engineered affiliates. All rights Insert Systems, Information Protection Policy Oracle Classification from
More informationNoSQL Databases MongoDB vs Cassandra. Kenny Huynh, Andre Chik, Kevin Vu
NoSQL Databases MongoDB vs Cassandra Kenny Huynh, Andre Chik, Kevin Vu Introduction - Relational database model - Concept developed in 1970 - Inefficient - NoSQL - Concept introduced in 1980 - Related
More informationarxiv: v1 [cs.db] 8 May 2017
Formalising opencypher Graph Queries in Relational Algebra József Marton 1, Gábor Szárnyas 2,3, and Dániel Varró 2,3 arxiv:1705.02844v1 [cs.db] 8 May 2017 1 Budapest University of Technology and Economics,
More informationSequence Diagram Generation with Model Transformation Technology
, March 12-14, 2014, Hong Kong Sequence Diagram Generation with Model Transformation Technology Photchana Sawprakhon, Yachai Limpiyakorn Abstract Creating Sequence diagrams with UML tools can be incomplete,
More informationADAPTIVE HANDLING OF 3V S OF BIG DATA TO IMPROVE EFFICIENCY USING HETEROGENEOUS CLUSTERS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 ADAPTIVE HANDLING OF 3V S OF BIG DATA TO IMPROVE EFFICIENCY USING HETEROGENEOUS CLUSTERS Radhakrishnan R 1, Karthik
More informationApache Spark is a fast and general-purpose engine for large-scale data processing Spark aims at achieving the following goals in the Big data context
1 Apache Spark is a fast and general-purpose engine for large-scale data processing Spark aims at achieving the following goals in the Big data context Generality: diverse workloads, operators, job sizes
More informationIntroduction to NoSQL Databases
Introduction to NoSQL Databases Roman Kern KTI, TU Graz 2017-10-16 Roman Kern (KTI, TU Graz) Dbase2 2017-10-16 1 / 31 Introduction Intro Why NoSQL? Roman Kern (KTI, TU Graz) Dbase2 2017-10-16 2 / 31 Introduction
More informationGraph Databases. Graph Databases. May 2015 Alberto Abelló & Oscar Romero
Graph Databases 1 Knowledge Objectives 1. Describe what a graph database is 2. Explain the basics of the graph data model 3. Enumerate the best use cases for graph databases 4. Name two pros and cons of
More informationDetecting and Preventing Power Outages in a Smart Grid using emoflon
Detecting and Preventing Power Outages in a Smart Grid using emoflon Sven Peldszus, Jens Bürger, Daniel Strüber {speldszus,buerger,strueber}@uni-koblenz.de University of Koblenz and Landau Abstract We
More informationGraph Analytics. Modeling Chat Data using a Graph Data Model. Creation of the Graph Database for Chats
Graph Analytics Modeling Chat Data using a Graph Data Model This we will be using a graph analytics approach to chat data from the Catch the Pink Flamingo game. Currently this chat data is purely numeric,
More informationAn Introduction to MDE
An Introduction to MDE Alfonso Pierantonio Dipartimento di Informatica Università degli Studi dell Aquila alfonso@di.univaq.it. Outline 2 2» Introduction» What is a Model?» Model Driven Engineering Metamodeling
More informationBig Data com Hadoop. VIII Sessão - SQL Bahia. Impala, Hive e Spark. Diógenes Pires 03/03/2018
Big Data com Hadoop Impala, Hive e Spark VIII Sessão - SQL Bahia 03/03/2018 Diógenes Pires Connect with PASS Sign up for a free membership today at: pass.org #sqlpass Internet Live http://www.internetlivestats.com/
More informationResearch Works to Cope with Big Data Volume and Variety. Jiaheng Lu University of Helsinki, Finland
Research Works to Cope with Big Data Volume and Variety Jiaheng Lu University of Helsinki, Finland Big Data: 4Vs Photo downloaded from: https://blog.infodiagram.com/2014/04/visualizing-big-data-concepts-strong.html
More informationDatabases 2 (VU) ( / )
Databases 2 (VU) (706.711 / 707.030) MapReduce (Part 3) Mark Kröll ISDS, TU Graz Nov. 27, 2017 Mark Kröll (ISDS, TU Graz) MapReduce Nov. 27, 2017 1 / 42 Outline 1 Problems Suited for Map-Reduce 2 MapReduce:
More informationChallenges for advanced domain-specific modeling. István Ráth. Budapest University of Technology and Economics
Challenges for advanced domain-specific modeling frameworks István Ráth Dániel Varró Department of Measurement and Information Systems Department of Measurement and Information Systems Budapest University
More information