Holistic and scalable ranking of RDF data

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

Standard

Holistic and scalable ranking of RDF data. / Ngomo, Ngonga; Ngomo, Ngonga; Hoffmann, Michael et al.
Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Hrsg. / Jian-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. Institute of Electrical and Electronics Engineers Inc., 2017. S. 746-755 (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017; Band 2018-January).

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

Harvard

Ngomo, N, Ngomo, N, Hoffmann, M, Usbeck, R & Jha, K 2017, Holistic and scalable ranking of RDF data. in J-Y Nie, Z Obradovic, T Suzumura, R Ghosh, R Nambiar, C Wang, H Zang, R Baeza-Yates, R Baeza-Yates, X Hu, J Kepner, A Cuzzocrea, J Tang & M Toyoda (Hrsg.), Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017, Bd. 2018-January, Institute of Electrical and Electronics Engineers Inc., S. 746-755, 5th IEEE International Conference on Big Data, Big Data 2017, Boston, USA / Vereinigte Staaten, 11.12.17. https://doi.org/10.1109/BigData.2017.8257990

APA

Ngomo, N., Ngomo, N., Hoffmann, M., Usbeck, R., & Jha, K. (2017). Holistic and scalable ranking of RDF data. In J.-Y. Nie, Z. Obradovic, T. Suzumura, R. Ghosh, R. Nambiar, C. Wang, H. Zang, R. Baeza-Yates, R. Baeza-Yates, X. Hu, J. Kepner, A. Cuzzocrea, J. Tang, & M. Toyoda (Hrsg.), Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017 (S. 746-755). (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017; Band 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BigData.2017.8257990

Vancouver

Ngomo N, Ngomo N, Hoffmann M, Usbeck R, Jha K. Holistic and scalable ranking of RDF data. in Nie JY, Obradovic Z, Suzumura T, Ghosh R, Nambiar R, Wang C, Zang H, Baeza-Yates R, Baeza-Yates R, Hu X, Kepner J, Cuzzocrea A, Tang J, Toyoda M, Hrsg., Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Institute of Electrical and Electronics Engineers Inc. 2017. S. 746-755. (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017). doi: 10.1109/BigData.2017.8257990

Bibtex

@inbook{a78020f114c8473da3a5f0d30e12dba7,
title = "Holistic and scalable ranking of RDF data",
abstract = "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.",
keywords = "Data Volume, PageRank, Ranking, Scalability, Semantic Web, Informatics, Business informatics",
author = "Ngonga Ngomo and Ngonga Ngomo and Michael Hoffmann and Ricardo Usbeck and Kunal Jha",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 5th IEEE International Conference on Big Data, Big Data 2017, IEEE ; Conference date: 11-12-2017 Through 14-12-2017",
year = "2017",
month = jul,
day = "1",
doi = "10.1109/BigData.2017.8257990",
language = "English",
isbn = "978-1-5386-2714-3",
series = "Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "746--755",
editor = "Jian-Yun Nie and Zoran Obradovic and Toyotaro Suzumura and Rumi Ghosh and Raghunath Nambiar and Chonggang Wang and Hui Zang and Ricardo Baeza-Yates and Ricardo Baeza-Yates and Xiaohua Hu and Jeremy Kepner and Alfredo Cuzzocrea and Jian Tang and Masashi Toyoda",
booktitle = "Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017",
address = "United States",
url = "https://cci.drexel.edu/bigdata/bigdata2017/",

}

RIS

TY - CHAP

T1 - Holistic and scalable ranking of RDF data

AU - Ngomo, Ngonga

AU - Ngomo, Ngonga

AU - Hoffmann, Michael

AU - Usbeck, Ricardo

AU - Jha, Kunal

N1 - Conference code: 5

PY - 2017/7/1

Y1 - 2017/7/1

N2 - 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.

AB - 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.

KW - Data Volume

KW - PageRank

KW - Ranking

KW - Scalability

KW - Semantic Web

KW - Informatics

KW - Business informatics

UR - http://www.scopus.com/inward/record.url?scp=85047828136&partnerID=8YFLogxK

U2 - 10.1109/BigData.2017.8257990

DO - 10.1109/BigData.2017.8257990

M3 - Article in conference proceedings

AN - SCOPUS:85047828136

SN - 978-1-5386-2714-3

SN - 978-1-5386-2716-7

T3 - Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017

SP - 746

EP - 755

BT - Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017

A2 - Nie, Jian-Yun

A2 - Obradovic, Zoran

A2 - Suzumura, Toyotaro

A2 - Ghosh, Rumi

A2 - Nambiar, Raghunath

A2 - Wang, Chonggang

A2 - Zang, Hui

A2 - Baeza-Yates, Ricardo

A2 - Baeza-Yates, Ricardo

A2 - Hu, Xiaohua

A2 - Kepner, Jeremy

A2 - Cuzzocrea, Alfredo

A2 - Tang, Jian

A2 - Toyoda, Masashi

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th IEEE International Conference on Big Data, Big Data 2017

Y2 - 11 December 2017 through 14 December 2017

ER -

DOI

Zuletzt angesehen

Publikationen

  1. Operationalization of the concept of sustainable development on different time scales
  2. Understanding Environmental Posts
  3. The Crowd in Flux
  4. Natality ‒ Philosophical Rudiments concerning a Generative Phenomenology
  5. Resource selection by sympatric wild equids in the Mongolian Gobi
  6. Modelling lateness and schedule reliability
  7. Impacts beyond experimentation - Conceptualising emergent impacts from long-term real-world laboratory processes
  8. Gender perspectives in resilience, vulnerability and adaptation to global environmental change
  9. Organization
  10. Microstructural pattern formation in finite-deformation single-slip crystal plasticity under cyclic loading
  11. Phasing-out Coal in Germany – Not Only, But Also a Legal Challenge
  12. B7-H1 Selectively Controls TH17 Differentiation and Central Nervous System Autoimmunity via a Novel Non-PD-1-Mediated Pathway
  13. User Participation in the Quality Assurance of Requirements Specifications
  14. The Austrian way of TEMI
  15. An overview of European programs to support energy projects in Africa and strategies to involve the private sector
  16. The Deportation Gap as a Statistical Chimera
  17. Extern berichten:
  18. Reformulation and common grounds
  19. Three Cocktails and a New Life
  20. Cruelty and Total War
  21. Andrea Zittel - "Insitute of Investigative Living"
  22. Action, Adventure, Desire
  23. Agriculture and everyday realities on small farms – An entrepreneurial challenge to farmers between the desire for autonomy and a secure existence. Two examples from east and south-east Poland
  24. Abschluss des Vertrages
  25. Citizen Entrepreneurship: A Conceptual Picture of the Inclusion, Integration and Engagement of Citizens in the Entrepreneurial Process
  26. Planificación urbana versus autoregulación
  27. Promovieren als handlungsorientiertes Projekt
  28. Higher Productivity in Importing German Manufacturing firms
  29. Die schriftliche Berichterstattung des Aufsichts- und Verwaltungsrats zur Internen Revision
  30. The Civic Culture Transformed
  31. Über Kunst schreiben