图 书 馆
用进化算法随时查询并回答RDF相关问题Anytime Query Answering in RDF through Evolutionary Algorithms |
|
| 课程网址: | http://videolectures.net/iswc08_oren_aqa/ |
| 主讲教师: | Eyal Oren |
| 开课单位: | 阿姆斯特丹自由大学 |
| 开课时间: | 2008-11-24 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We present a technique for answering queries over RDF data through an evolutionary search algorithm, using fingerprinting and Bloom filters 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 Bloom filters. Secondly, through Bloom filter 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 our prototype that evaluates basic SPARQL queries over arbitrary RDF graphs and show initial results over large datasets. |
| 关 键 词: | 进化搜索算法; RDF数据; Bloom过滤器; 评估解决方案; 数据库; 质量提升 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-06-28：chenxin |
| 阅读次数: | 24 |