[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2500410.2500419acmotherconferencesArticle/Chapter ViewAbstractPublication PageswodConference Proceedingsconference-collections
research-article

Discovering keys in RDF/OWL dataset with KD2R

Published: 03 June 2013 Publication History

Abstract

KD2R allows the automatic discovery of composite key constraints in RDF data sources that conform to a given ontology. We consider data sources for which the Unique Name Assumption is fulfilled. KD2R allows this discovery without having to scan all the data. Indeed, the proposed system looks for maximal non keys and derives minimal keys from this set of non keys. KD2R has been tested on several datasets available on the web of data and it has obtained promising results when the discovered keys are used to link data. In the demo, we will demonstrate the functionality of our tool and we will show on several datasets that the keys can be used in a datalinking tool.

References

[1]
A. Arasu, C. Ré, and D. Suciu. Large-scale deduplication with constraints using dedupalog. In ICDE, pages 952--963, 2009.
[2]
M. Atencia, J. David, and F. Scharffe. Keys and pseudo-keys detection for web datasets cleansing and interlinking. In EKAW, pages 144--153, 2012.
[3]
A. Ferrara, A. Nikolov, and F. Scharffe. Data linking for the semantic web. Int. J. Semantic Web Inf. Syst., 7(3):46--76, 2011.
[4]
R. Isele and C. Bizer. Learning expressive linkage rules using genetic programming. PVLDB, 5(11):1638--1649, 2012.
[5]
W. L. Low, M. L. Lee, and T. W. Ling. A knowledge-based approach for duplicate elimination in data cleaning. Information Systems, 26:585--606, 2001.
[6]
A.-C. N. Ngomo and K. Lyko. Eagle: Efficient active learning of link specifications using genetic programming. In 9th Extended Semantic Web Conference (ESWC), pages 149--163, 2012.
[7]
F. Saïs, N. Pernelle, and M.-C. Rousset. Combining a logical and a numerical method for data reconciliation. Journal on Data Semantics, 12:66--94, 2009.
[8]
D. Symeonidou, N. Pernelle, and F. Saïs. Kd2r: A key discovery method for semantic reference reconciliation. In OTM Workshops, pages 392--401, 2011.
[9]
J. Volz, C. Bizer, M. Gaedke, and G. Kobilarov. Discovering and maintaining links on the web of data. In Proceedings ISWC'09, pages 650--665. Springer-Verlag, 2009.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WOD '13: Proceedings of the 2nd International Workshop on Open Data
June 2013
42 pages
ISBN:9781450320207
DOI:10.1145/2500410
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

  • BNF: Bibliothèque Nationale de France
  • PATRIMA: PATRIMA: Foundation for Cultural Heritage Sciences
  • ETIS: ETIS, Information Processing and Systems Lab
  • University of Cergy-Pontoise

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2013

Check for updates

Qualifiers

  • Research-article

Conference

WOD '13
Sponsor:
  • BNF
  • PATRIMA
  • ETIS

Acceptance Rates

WOD '13 Paper Acceptance Rate 3 of 13 submissions, 23%;
Overall Acceptance Rate 3 of 13 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 38
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media