Affiliation:
1. Institute of Computer Science, FORTH-ICS, Greece and Computer Science Department, University of Crete, Greece
Abstract
RDF Knowledge Graphs (or Datasets) contain valuable information that can be exploited for a variety of real-world tasks. However, due to the enormous size of the available RDF datasets, it is difficult to discover the most valuable datasets for a given task. For improving dataset
Discoverability
,
Interlinking
, and
Reusability
, there is a trend for
Dataset Search
systems. Such systems are mainly based on metadata and ignore the contents; however, in tasks related to data integration and enrichment, the contents of datasets have to be considered. This is important for data integration but also for data enrichment, for instance, quite often datasets’ owners want to enrich the content of their dataset, by selecting datasets that provide complementary information for their dataset. The above tasks require content-based union and complement metrics between any subset of datasets; however, there is a lack of such approaches. For making feasible the computation of such metrics at very large scale, we propose an approach relying on (a) a set of pre-constructed (and periodically refreshed) semantics-aware indexes, and (b) “lattice-based” incremental algorithms that exploit the posting lists of such indexes, as well as set theory properties, for enabling efficient responses at query time. Finally, we discuss the efficiency of the proposed methods by presenting comparative results, and we report measurements for 400 real RDF datasets (containing over 2 billion triples), by exploiting the proposed metrics.
Funder
Hellenic Foundation for Research and Innovation (HFRI) and the General Secretariat for Research and Technology (GSRT), under the HFRI PhD Fellowship grant
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems and Management,Information Systems
Reference38 articles.
1. Grigoris Antoniou and Frank Van Harmelen. 2004. A Semantic Web Primer. MIT Press. Grigoris Antoniou and Frank Van Harmelen. 2004. A Semantic Web Primer. MIT Press.
2. RDF dataset profiling – a survey of features, methods, vocabularies and applications
3. Dataset search: a survey
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献