Holistic and scalable ranking of RDF data

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

The volume and number of data sources published using Semantic Web standards such as RDF grows continuously. The largest of these data sources now contain billions of facts and are updated periodically. A large number of applications driven by such data sources requires the ranking of entities and facts contained in such knowledge graphs. Hence, there is a need for time-efficient approaches that can compute ranks for entities and facts simultaneously. In this paper, we present the first holistic ranking approach for RDF data. Our approach, dubbed HARE, allows the simultaneous computation of ranks for RDF triples, resources, properties and literals. To this end, HARE relies on the representation of RDF graphs as bi-partite graphs. It then employs a time-efficient extension of the random walk paradigm to bi-partite graphs. We show that by virtue of this extension, the worst-case complexity of HARE is O(n5) while that of PageRank is O(n6). In addition, we evaluate the practical efficiency of our approach by comparing it with PageRank on 6 real and 6 synthetic datasets with sizes up to 108 triples. Our results show that HARE is up to 2 orders of magnitude faster than PageRank. We also present a brief evaluation of HARE's ranking accuracy by comparing it with that of PageRank applied directly to RDF graphs. Our evaluation on 19 classes of DBpedia demonstrates that there is no statistical difference between HARE and PageRank. We hence conclude that our approach goes beyond the state of the art by allowing the ranking of all RDF entities and of RDF triples without being worse w.r.t. the ranking quality it achieves on resources. HARE is open-source and is available at http://github.com/dice-group/hare.

OriginalspracheEnglisch
TitelProceedings - 2017 IEEE International Conference on Big Data, Big Data 2017
HerausgeberJian-Yun Nie, Zoran Obradovic, Toyotaro Suzumura, Rumi Ghosh, Raghunath Nambiar, Chonggang Wang, Hui Zang, Ricardo Baeza-Yates, Ricardo Baeza-Yates, Xiaohua Hu, Jeremy Kepner, Alfredo Cuzzocrea, Jian Tang, Masashi Toyoda
Anzahl der Seiten10
VerlagInstitute of Electrical and Electronics Engineers Inc.
Erscheinungsdatum01.07.2017
Seiten746-755
ISBN (Print)978-1-5386-2714-3, 978-1-5386-2716-7
ISBN (elektronisch)978-1-5386-2715-0
DOIs
PublikationsstatusErschienen - 01.07.2017
Extern publiziertJa
Veranstaltung5th IEEE International Conference on Big Data, Big Data 2017 - Boston, USA / Vereinigte Staaten
Dauer: 11.12.201714.12.2017
Konferenznummer: 5
https://cci.drexel.edu/bigdata/bigdata2017/

Bibliographische Notiz

Funding Information:
This work was supported by the H2020 project HOBBIT (GA no. 688227), the EuroStars projects DIESEL (E!9367) and QAMEL (E!9725) as well as the BMVI projects LIMBO (project no. 19F2029C) and OPAL (project no. 19F20284).

Publisher Copyright:
© 2017 IEEE.

DOI

Zuletzt angesehen

Publikationen

  1. Controlling a Bank Model Economy by Using an Adaptive Model Predictive Control with Help of an Extended Kalman Filter
  2. Introduction: The representative turn in EU studies
  3. Intraspecific trait variation patterns along a precipitation gradient in Mongolian rangelands
  4. AGDISTIS-agnostic disambiguation of named entities using linked open data
  5. Model and Validation of the Electromagnetic Interference Produced by Power Transmission Lines in Robotic Systems
  6. An isomorphism between polynomial eigenfunctions of the transfer operator and the Eichler cohomology for modular groups
  7. New and Rapid Fully Automated Method for Determination of Tazobactam and Piperacillin in Fatty Tissue and Serum by Column-Switching Liquid Chromatography
  8. Disentangling who is who during rhizosphere acidification in root interactions: combining fluorescence with optode techniques
  9. Organizing Events for Configuring and Maintaining Creative Fields
  10. Contrasting requests in Inner Circle Englishes
  11. Pragmatics of Discourse
  12. Enforcement concepts and strategies in the EU
  13. Hands in Focus: Sign Language Recognition Via Top-Down Attention
  14. An Integrated Case Study of the Concepts and Applications of SAP ERP HCM
  15. Towards a heuristic for assessing adaptation knowledge: impacts, implications, decisions and actions
  16. "to expose, to show, to demonstrate, to inform, to offer. Artistic Practices around 1990"
  17. The representative turn in EU studies
  18. Magnesium recycling: State-of-the-Art developments, part II
  19. Conceptual and procedural mathematical knowledge of beginning mathematics majors and preservice teachers
  20. Development and validation of a questionnaire on parental health literacy in the context of promoting healthy lifestyles during childhood
  21. Applying FIDIC contracts in Jordan
  22. Microstructure, mechanical properties and fracture behaviors of large-scale sand-cast Mg-3Y-2Gd-1Nd-0.4Zr alloy
  23. Interplay of formative assessment and instructional quality—interactive effects on students’ mathematics achievement
  24. An Unusual Encounter with Oneself
  25. The emergence of selection rules and their encounter with group theory, 1913-1927
  26. Ideology as filter
  27. Biomedical Entity Linking with Triple-aware Pre-Training
  28. Is the market classification of risk always efficient?
  29. Existential insecurity and deference to authority
  30. Correlation between Isometric Maximum Strength and One Repetition Maximum in the Calf Muscle in Extended and Bended Knee Joint
  31. Contributing to sustainable development pathways in the South Pacific through transdisciplinary research