A call to arms

Badia, Antonio; Lemire, Daniel

doi:10.1145/2070736.2070750

Cited by 42 publications

(2 citation statements)

References 57 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The theory behind these steps is well-understood (it is part of the syllabus of many databases courses [16]), and highlights the advantages of developing normalised database designs. Yet, database professionals often consider normalisation too cumbersome and do not apply normalisation theory, due to the lack of adequate tools to support logical modelling [6].…”

Section: Introductionmentioning

confidence: 99%

A Port Graph Rewriting Approach to Relational Database Modelling

Fernández

Pinaud

Varga

2020

Logic-Based Program Synthesis and Transformation

View full text Add to dashboard Cite

We present new algorithms to compute the Syntactic Closure and the Minimal Cover of a set of functional dependencies, using strategic port graph rewriting. We specify a Visual Domain Specific Language to model relational database schemata as port graphs, and provide an extension to port graph rewriting rules. Using these rules we implement strategies to compute a syntactic closure, analyse it and find minimal covers, essential for schema normalisation. The graph program provides a visual description of the computation steps coupled with analysis features not available in other approaches. We prove soundness and completeness of the computed closure. This methodology is implemented in PORGY.

show abstract

Section: Introductionmentioning

confidence: 99%

A Port Graph Rewriting Approach to Relational Database Modelling

Fernández

Pinaud

Varga

2020

Logic-Based Program Synthesis and Transformation

View full text Add to dashboard Cite

show abstract

“…Yet, database professionals often consider Logical Design (normalisation) too cumbersome and do not apply normalisation theory, despite the clear advantages of normalised database designs. Badia and Lemire [4] also highlight that conceptual and logical models do not always carry enough information about database semantics thereby leading the architect to a sub-optimal design.…”

Section: Introductionmentioning

confidence: 99%

Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

Varga

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

We present a new approach to the logical design of relational databases, based on strategic port graph rewriting. We show how to model relational schemata as attributed port graphs and provide port graph rewriting rules to perform computations on functional dependencies. Using these rules we present a strategic graph program to find the transitive closure of a set of functional dependencies. This program is sound, complete and terminating, assuming that there are no cyclical dependencies in the schema.

show abstract

On the Performance Impact of Using JSON, Beyond Impedance Mismatch

Hewasinghage

Nadal

Abelló

2020

Communications in Computer and Information Science

View full text Add to dashboard Cite

NOSQL database management systems adopt semi-structured data models, such as JSON, to easily accommodate schema evolution and overcome the overhead generated from transforming internal structures to tabular data (i.e., impedance mismatch). There exist multiple, and equivalent, ways to physically represent semi-structured data, but there is a lack of evidence about the potential impact on space and query performance. In this paper, we embark on the task of quantifying that, precisely for document stores. We empirically compare multiple ways of representing semi-structured data, which allows us to derive a set of guidelines for efficient physical database design considering both JSON and relational options in the same palette.

show abstract

A call to arms

Cited by 42 publications

References 57 publications

A Port Graph Rewriting Approach to Relational Database Modelling

A Port Graph Rewriting Approach to Relational Database Modelling

Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

On the Performance Impact of Using JSON, Beyond Impedance Mismatch

Contact Info

Product

Resources

About