Showing 1–8 of 8 results for author: Crowe, M

Implementing the draft Graph Query Language Standard

Authors: Malcolm Crowe, Fritz Laux

Abstract: The International Standards Organization (ISO) is developing a new standard for Graph Query Language, with a particular focus on graph patterns with repeating paths. The Linked Database Benchmark Council (LDBC) has developed benchmarks to test proposed implementations. Their Financial Benchmark includes a novel requirement for truncation of results. This paper presents an open-source implementatio… ▽ More The International Standards Organization (ISO) is developing a new standard for Graph Query Language, with a particular focus on graph patterns with repeating paths. The Linked Database Benchmark Council (LDBC) has developed benchmarks to test proposed implementations. Their Financial Benchmark includes a novel requirement for truncation of results. This paper presents an open-source implementation of the benchmark workloads and truncation. △ Less

Submitted 6 July, 2024; originally announced July 2024.

Comments: 5 pages, 4 figures

Report number: 2024_1_60_50042 ACM Class: H.1; H.3

Journal ref: IARIA, 2024. ISBN: 978-1-68558-138-1

Implementing the Typed Graph Data Model Using Relational Database Technology

Authors: Malcolm Crowe, Fritz Laux

Abstract: Recent standardization work for database languages has reflected the growing use of typed graph models (TGM) in application development. Such data models are frequently only used early in the design process, and not reflected directly in underlying physical database. In previous work, we have added support to a relational database management system (RDBMS) with role-based structures to ensure that… ▽ More Recent standardization work for database languages has reflected the growing use of typed graph models (TGM) in application development. Such data models are frequently only used early in the design process, and not reflected directly in underlying physical database. In previous work, we have added support to a relational database management system (RDBMS) with role-based structures to ensure that relevant data models are not separately declared in each application but are an important part of the database implementation. In this work, we implement this approach for the TGM: the resulting database implementation is novel in retaining the best features of the graph-based and relational database technologies. △ Less

Submitted 6 July, 2024; originally announced July 2024.

Comments: 12 pages, 8 figures, 2 tables. arXiv admin note: text overlap with arXiv:2303.12376

Report number: v16_n34_2023_6 ACM Class: H.1; H.2; H.3

Journal ref: IARIA, 2023, ISSN: 1942-2628

Database Technology Evolution III: Knowledge Graphs and Linked Data

Authors: Malcolm Crowe, Fritz Laux

Abstract: This paper reviews the changes for database technology represented by the current development of the draft international standard ISO 39075 (Database Languages - GQL), which seeks a unified specification for property graphs and knowledge graphs. This paper examines these current developments as part of our review of the evolution of database technology, and their relation to the longer-term goal o… ▽ More This paper reviews the changes for database technology represented by the current development of the draft international standard ISO 39075 (Database Languages - GQL), which seeks a unified specification for property graphs and knowledge graphs. This paper examines these current developments as part of our review of the evolution of database technology, and their relation to the longer-term goal of supporting the Semantic Web using relational technology. △ Less

Submitted 6 July, 2024; originally announced July 2024.

Comments: 10 pages, 2 figures

Report number: 2024_2_130_50061 ACM Class: H.1; H.3

Journal ref: IARIA, 2024, ISBN: 978-1-68558-180-0

Graph Data Models and Relational Database Technology

Authors: Malcolm Crowe, Fritz Laux

Abstract: Recent work on database application development platforms has sought to include a declarative formulation of a conceptual data model in the application code, using annotations or attributes. Some recent work has used metadata to include the details of such formulations in the physical database, and this approach brings significant advantages in that the model can be enforced across a range of appl… ▽ More Recent work on database application development platforms has sought to include a declarative formulation of a conceptual data model in the application code, using annotations or attributes. Some recent work has used metadata to include the details of such formulations in the physical database, and this approach brings significant advantages in that the model can be enforced across a range of applications for a single database. In previous work, we have discussed the advantages for enterprise integration of typed graph data models (TGM), which can play a similar role in graphical databases, leveraging the existing support for the unified modelling language UML. Ideally, the integration of systems designed with different models, for example, graphical and relational database, should also be supported. In this work, we implement this approach, using metadata in a relational database management system (DBMS). △ Less

Submitted 22 March, 2023; originally announced March 2023.

Comments: 5 pages, 1 figure

Journal ref: DBKDA 2023 : The Fifteenth International Conference on Advances in Databases, Knowledge, and Data Applications

Database Technology Evolution

Authors: Malcolm Crowe, Fritz Laux

Abstract: This paper reviews suggestions for changes to database technology coming from the work of many researchers, particularly those working with evolving big data. We discuss new approaches to remote data access and standards that better provide for durability and auditability in settings including business and scientific computing. We propose ways in which the language standards could evolve, with pro… ▽ More This paper reviews suggestions for changes to database technology coming from the work of many researchers, particularly those working with evolving big data. We discuss new approaches to remote data access and standards that better provide for durability and auditability in settings including business and scientific computing. We propose ways in which the language standards could evolve, with proof-of-concept implementations on Github. △ Less

Submitted 21 March, 2023; originally announced March 2023.

Comments: 11 pages, 2 figures

Journal ref: International Journal On Advances in Software, volume 15, numbers 3 and 4, 2022

Reconsidering Optimistic Algorithms for Relational DBMS

Authors: Malcolm Crowe, Fritz Laux

Abstract: At DBKDA 2019, we demonstrated that StrongDBMS with simple but rigorous optimistic algorithms, provides better performance in situations of high concurrency than major commercial database management systems (DBMS). The demonstration was convincing but the reasons for its success were not fully analysed. There is a brief account of the results below. In this short contribution, we wish to discuss t… ▽ More At DBKDA 2019, we demonstrated that StrongDBMS with simple but rigorous optimistic algorithms, provides better performance in situations of high concurrency than major commercial database management systems (DBMS). The demonstration was convincing but the reasons for its success were not fully analysed. There is a brief account of the results below. In this short contribution, we wish to discuss the reasons for the results. The analysis leads to a strong criticism of all DBMS algorithms based on locking, and based on these results, it is not fanciful to suggest that it is time to re-engineer existing DBMS. △ Less

Submitted 6 October, 2021; originally announced October 2021.

Comments: 4 pages, 3 figures, conference paper

Report number: DBKDA 2020, ISSN: 2308-4332, ISBN: 978-1-61208-790-0

Data Validation for Big Live Data

Authors: Malcolm Crowe, Carolyn Begg, Fritz Laux, Martti Laiho

Abstract: Data Integration of heterogeneous data sources relies either on periodically transferring large amounts of data to a physical Data Warehouse or retrieving data from the sources on request only. The latter results in the creation of what is referred to as a virtual Data Warehouse, which is preferable when the use of the latest data is paramount. However, the downside is that it adds network traffic… ▽ More Data Integration of heterogeneous data sources relies either on periodically transferring large amounts of data to a physical Data Warehouse or retrieving data from the sources on request only. The latter results in the creation of what is referred to as a virtual Data Warehouse, which is preferable when the use of the latest data is paramount. However, the downside is that it adds network traffic and suffers from performance degradation when the amount of data is high. In this paper, we propose the use of a readCheck validator to ensure the timeliness of the queried data and reduced data traffic. It is further shown that the readCheck allows transactions to update data in the data sources obeying full Atomicity, Consistency, Isolation, and Durability (ACID) properties. △ Less

Submitted 5 October, 2021; originally announced October 2021.

Comments: 8 pages, 3 figures. conference paper

Journal ref: DBKDA 2017, ISSN: 2308-4332, ISBN: 978-1-61208-558-6

Information Integration using the Typed Graph Model

Authors: Fritz Laux, Malcolm Crowe

Abstract: Schema and data integration have been a challenge for more than 40 years. While data warehouse technologies are quite a success story, there is still a lack of information integration methods, especially if the data sources are based on different data models or do not have a schema. Enterprise Information Integration has to deal with heterogeneous data sources and requires up-to-date high-quality… ▽ More Schema and data integration have been a challenge for more than 40 years. While data warehouse technologies are quite a success story, there is still a lack of information integration methods, especially if the data sources are based on different data models or do not have a schema. Enterprise Information Integration has to deal with heterogeneous data sources and requires up-to-date high-quality information to provide a reliable basis for analysis and decision making. The paper proposes virtual integration using the Typed Graph Model to support schema mediation. The integration process first converts the structure of each source into a typed graph schema, which is then matched to the mediated schema. Mapping rules define transformations between the schemata to reconcile semantics. The mapping can be visually validated by experts. It provides indicators and rules to achieve a consistent schema mapping, which leads to high data integrity and quality. △ Less

Submitted 20 July, 2021; originally announced July 2021.

Comments: 8 pages, 8 figures, DBKDA 2021