Ranking RDF with provenance via preference aggregation

Authors:
Renata Dividino;Gerd Gröner;Stefan Scheglmann;Matthias Thimm
Affiliations:
Institute for Web Science and Technologies (WeST), University of Koblenz-Landau, Germany;Institute for Web Science and Technologies (WeST), University of Koblenz-Landau, Germany;Institute for Web Science and Technologies (WeST), University of Koblenz-Landau, Germany;Institute for Web Science and Technologies (WeST), University of Koblenz-Landau, Germany
Venue:
EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
Year:
2012

Citing 17
Cited 0

PREFER: a system for the efficient execution of multi-parametric ranked queries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Top-k selection queries over relational databases: Mapping strategies and performance evaluation

ACM Transactions on Database Systems (TODS)
A Probabilistic Framework for Vague Queries and Imprecise Information in Databases

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Supporting Incremental Join Queries on Ranked Inputs

Proceedings of the 27th International Conference on Very Large Data Bases
Rank-aware query optimization

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
RankSQL: query algebra and optimization for relational top-k queries

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Answering top-k queries with multi-dimensional selections: the ranking cube approach

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Provenance semirings

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of preferences in database systems

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A survey of top-k query processing techniques in relational database systems

ACM Computing Surveys (CSUR)
Querying for provenance, trust, uncertainty and other meta knowledge in RDF

Web Semantics: Science, Services and Agents on the World Wide Web
An execution environment for C-SPARQL queries

Proceedings of the 13th International Conference on Extending Database Technology
Streaming SPARQL extending SPARQL to process data streams

ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
AnQL: SPARQLing up annotated RDFS

ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
A general framework for representing, reasoning and querying with annotated Semantic Web data

Web Semantics: Science, Services and Agents on the World Wide Web
Incremental reasoning on streams and rich background knowledge

ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Combining dependent annotations for relational algebra

Proceedings of the 15th International Conference on Database Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Information retrieval on RDF data benefits greatly from additional provenance information attached to the individual pieces of information. Provenance information such as origin of data, certainty, and temporal information on RDF statements can be used to rank search results according to one of those dimensions. In this paper, we consider the problem of aggregating provenance information from different dimensions in order to obtain a joint ranking over all dimensions. We relate this to the problem of preference aggregation in social choice theory and translate different solutions for preference aggregation to the problem of aggregating provenance rankings. By exploiting the ranking orderings on the provenance dimensions, we characterize three different approaches for aggregating preferences, namely the lexicographical rule, the Borda rule and the plurality rule, in our framework of provenance aggregation.