SPIDER-Graph: A Model for Heterogeneous Graphs Extracted from a Relational Database

Soussi, Rania

doi:10.1007/978-3-642-34002-4_44

Cited by 2 publications

(3 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the definition is consistent. The explanation is excluded from the inconsistency of this work [11]. The instances of the predicate in APRDF cause the formation of a hypergraph to be triggered.…”

Section: B the Formal Graph Of Aprdfmentioning

confidence: 71%

“…Figure 1 shows edge "write_1" is a hypergraph and edge "hasCost" is a digraph. This approach utilizes both edges and vertices to express P. Meanwhile, Hayes et al [10] only utilize vertex to express P. It inconsistently defines that a predicate is shaped as a vertex and an edge in the same RDF dataset [11]. Figure 3 shows term "paints" are shaped in two forms: an edge and a vertex.…”

Section: B the Formal Graph Of Aprdfmentioning

confidence: 99%

“…Despite this, only a few works explain its formal graph. Hayes et al [11] that the formal graph can be derived as a bipartite graph as one of its principal works. Like the well-known work providing the formal graph, this work is more argumentation than experimentation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

The Formal Graph of APRDF

Wardani,

Siregar,

Wijayanto

et al. 2023

Int. J. Adv. Sci. Eng. Inf. Technol.

View full text Add to dashboard Cite

A new alternative model for expressing more complex knowledge has been proposed as an attributed predicate RDF (APRDF). By handling attributes that represent any additional triples of the main triple, APRDF serves as a predicate. Therefore, the formal graph model of APRDF must be defined. Lastly, this work recommends that the APRDF's conventional diagram is a digraph-hypergraph mix. The previous formal graph of RDF is a hypergraph even though, visually intuitively, it is a digraph. It also contains inconsistency. The other new serialization needs to describe its formal model. Eventually, this work can provide the formal graph model of APRDF and maintain consistency. There have been a few definitions proposed. The direct impact of this formal model is that APRDF outperformed the other model significantly when retrieving complex queries within its formal graph. In querying, the initial implementation of the proposed formal graph takes an average of 62 milliseconds. Compared to the other graph models, the proposed formal graph can reduce query time by an average of 90,7 milliseconds on the BF-arch graph and 121,05 milliseconds on the naive/default graph. As the formal graph model is preserved, the attributed predicate of APRDF assumed will drive a new model in the retrieving process that more in using a predicate formed as a link in a graph. It will also be impacted in the mining process by more elaborate links/edges (link mining).

show abstract

Section: B the Formal Graph Of Aprdfmentioning

confidence: 71%

Section: B the Formal Graph Of Aprdfmentioning

confidence: 99%