Description

Title An Evolutionary Perspective on Approximate RDF Query Answering
Abstract RDF is increasingly being used to represent large amounts of data on the Web. Current query evaluation strategies for RDF are inspired by databases, assuming perfect answers on finite repositories. In this paper, we present a novel query method based on evolutionary computing, which allows us to handle uncertainty, incompleteness and unsatisfiability, and deal with large datasets, all within a single conceptual framework. Our technique supports approximate answers with anytime behaviour. We present initial results and analyse next steps for improvement.