IndeGx: A model and a framework for indexing RDF knowledge graphs with SPARQL-based test suits

Maillot, Pierre; Corby, Olivier; Faron-Zucker, Catherine; Gandon, Fabien; Michel, Franck

doi:10.1016/j.websem.2023.100775

Cited by 11 publications

(7 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Simple protocol and RDF query language (SPARQL) is a general-purpose query used to process data, based on basic graph patterns (BGPs) [8]. It works on the triple ordering of patterns placed in a query.…”

Section: Sparql (Simple Protocol and Rdf Query Language)mentioning

confidence: 99%

“…The sequence steps (2), ( 3), ( 5), ( 6), ( 7), (8), and ( 9) can be omitted if there is already an existence of a prime attribute triple pattern in the RDF dataset or in SPARQL query. In this case, the input of the SPARQL query of sequence step (1) and the RDF dataset in sequence step (4) will directly be passed as an input to Algorithm Optimizer in sequence step (10).…”

Section: Final Outcome (Optimized Triple Pattern Order)mentioning

confidence: 99%

See 1 more Smart Citation

SPARQL Optimization Using Re-ordering Joining Patterns with Surrogate Key Concept and Subset Patterns

Gupta,

Malik

2024

JWE

View full text Add to dashboard Cite

Semantic web data resides on the web in the form of knowledge graphs known as RDF graphs and searching around the web has been always a crucial task. For the data retrieval of RDF data of the semantic web, SPARQL query language has been used which in turn is based on triple patterns and joins. Optimization of SPARQL query has been a problematic concern for decades due to the large amount of triple patterns associated with RDF data. Although several researchers have put a lot of effort into the optimization of SPARQL query, it is difficult to understand the concept from scratch due to its diversified nature. This paper analyses various optimization techniques for the SPARQL query used with the semantic web to process knowledge graphs. These techniques include join-based, heuristic-based, rule-based, and indexing-based approaches for optimization. This paper will help researchers in this domain to easily get into the core concept of SPARQL execution along with various optimization approaches used for query processing, which can help in various other domains like linked open data and information retrieval. In this paper, an optimization algorithm HSOA (hybrid SPARQL optimization algorithm) has been proposed, which comprises the features of index-based, cost-based, and triple reordering-based optimization approaches. The proposed hybrid algorithm has been designed specifically for n-triple RDF data, which comprises subset patterns, and surrogate key concepts. The results produced by the proposed algorithm are encouraging and have also been tested and compared with the benchmark dataset and SPARQL queries like LUBM, BSBM, and SP2Bench.

show abstract

Section: Sparql (Simple Protocol and Rdf Query Language)mentioning

confidence: 99%

Section: Final Outcome (Optimized Triple Pattern Order)mentioning

confidence: 99%

SPARQL Optimization Using Re-ordering Joining Patterns with Surrogate Key Concept and Subset Patterns

Gupta,

Malik

2024

JWE

View full text Add to dashboard Cite

show abstract

“…In a previous study [5], we attempted to retrieve the descriptions of 339 active KBs whose SPARQL endpoints were collected from public catalogues such as the LOD-Cloud, LinkedWiki and Wikidata. The results of this experimentation are represented graphically in KartoGraphi [4].…”

Section: Motivationmentioning

confidence: 99%

“…Metadatamatic converts the content of the web form into RDF, and utilises the previously proposed IndeGx framework [5] to extract KB descriptions from their content. We reused the SPARQL queries from this framework to extract various data from the content of the KB: list of vocabularies, language tags and named graphs, as well as the numbers of classes, properties and triples.…”

Section: Automated Description Extractionmentioning

confidence: 99%

“…There are several vocabularies available for writing such descriptions in RDF, with VoID [3], DCAT [9] and SPARQL-SD [8] being recommended by the W3C. However, during an experiment on a large number of publicly accessible KBs, we observed that less than 10% of them contain some form of provenance information [5], which is detrimental to their traceability and reusability.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Metadatamatic: A Web application to Create a Dataset Description

Maillot

Corby

Faron-Zucker

et al. 2023

Companion Proceedings of the ACM Web Conference 2023

Self Cite

View full text Add to dashboard Cite

This article introduces Metadatamatic, an open-source, online, userfriendly tool for generating the description of a knowledge base. It supports the description of any RDF dataset via a user-friendly web form that does not require prior knowledge of the vocabularies begin used, and can enrich the description with automatically generated statistics if the dataset is accessible from a public SPARQL endpoint. We discuss the models and methods behind the tool, and present some initial results suggesting that Metadatamatic can help in increasing the visibility of public knowledge bases.

show abstract

Assessing Knowledge Graphs Accountability

Andersen,

Cazalens,

Lamarre

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Demand for accountability is increasing, driven by the growth of open data and e-governments. Accountability requires specific and fairly accurate information about people's responsibilities and actions. Studies on data quality or FAIRness do not have a specific focus on that aspect. Therefore, we describe our approach to evaluate the accountability of several knowledge graphs of the LOD cloud and the results obtained.

show abstract

IndeGx: A model and a framework for indexing RDF knowledge graphs with SPARQL-based test suits

Cited by 11 publications

References 25 publications

SPARQL Optimization Using Re-ordering Joining Patterns with Surrogate Key Concept and Subset Patterns

SPARQL Optimization Using Re-ordering Joining Patterns with Surrogate Key Concept and Subset Patterns

Metadatamatic: A Web application to Create a Dataset Description

Assessing Knowledge Graphs Accountability

Contact Info

Product

Resources

About