Personalized best answer computation in graph databases

Michael Ovelgönne, Noseong Park, V. S. Subrahmanian, Elizabeth K. Bowman, Kirk A. Ogaard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Though subgraph matching has been extensively studied as a query paradigm in semantic web and social network data environments, a user can get a large number of answers in response to a query. Just like Google does, these answers can be shown to the user in accordance with an importance ranking. In this paper, we present scalable algorithms to find the top-K answers to a practically important subset of SPARQL-queries, denoted as importance queries, via a suite of pruning techniques. We test our algorithms on multiple real-world graph data sets, showing that our algorithms are efficient even on networks with up to 6M vertices and 15M edges and far more efficient than popular triple stores.

Original languageEnglish
Title of host publicationThe Semantic Web, ISWC 2013 - 12th International Semantic Web Conference, Proceedings
Pages478-493
Number of pages16
EditionPART 1
DOIs
Publication statusPublished - 2013 Dec 1
Event12th International Semantic Web Conference, ISWC 2013 - Sydney, NSW, Australia
Duration: 2013 Oct 212013 Oct 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8218 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Semantic Web Conference, ISWC 2013
CountryAustralia
CitySydney, NSW
Period13/10/2113/10/25

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Personalized best answer computation in graph databases'. Together they form a unique fingerprint.

  • Cite this

    Ovelgönne, M., Park, N., Subrahmanian, V. S., Bowman, E. K., & Ogaard, K. A. (2013). Personalized best answer computation in graph databases. In The Semantic Web, ISWC 2013 - 12th International Semantic Web Conference, Proceedings (PART 1 ed., pp. 478-493). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8218 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-41335-3_30