Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/iswc2008/paper/research/237> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- 237 creator christophe-gueret.
- 237 creator eyal-oren.
- 237 creator stefan-schlobach.
- 237 type InProceedings.
- 237 label "Anytime Query Answering in RDF through Evolutionary Algorithms".
- 237 sameAs 237.
- 237 abstract "We present a technique for answering queries over RDF data through an evolutionary search algorithm, using fingerprinting and bloomfilters for rapid approximate evaluation of generated solutions. Our evolutionary approach has several advantages compared to traditional database-style query answering. First, the result quality increases monotonically and converges with each evolution, offering ``anytime'' behaviour with arbitrary trade-off between computation time and query results; in addition, the level of approximation can be tuned by varying the size of the bloomfilters. Secondly, through bloomfilter compression we can fit large graphs in main memory, reducing the need for disk I/O during query evaluation. Finally, since the individuals evolve independently, parallel execution is straightforward. We present an initial prototype that evaluates basic SPARQL queries over arbitrary RDF graphs and show initial results over large datasets.".
- 237 hasAuthorList authorList.
- 237 hasTopic Semantic_Web.
- 237 isPartOf proceedings.
- 237 keyword "SPARQL".
- 237 keyword "approximate reasoning".
- 237 keyword "bloom filters".
- 237 keyword "evolutionary algorithms".
- 237 keyword "query answering".
- 237 title "Anytime Query Answering in RDF through Evolutionary Algorithms".