Techreport3040: Unterschied zwischen den Versionen
|(4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)|
|Zeile 20:||Zeile 20:|
|Abstract=the Web of data, ranking of results is crucial. allow efficient processing of ranked queries-k at computing k top-ranked results without complete result materialization. However, result computation time . Thus, there is a strong
need results. work on approximate top-k processing is not for the of . In this paper, we propose approximate top-k join framework
for Web queries. necessary statistics are learned a pay-as-you-go . We conducted experiments on --. Our
results are very promisingwe could achieve up to 65% time savings, while maintaining a high precision/recall.
Aktuelle Version vom 14. April 2014, 06:50 Uhr
Published: 2013 Oktober
Institution: Institut AIFB, KIT
Erscheinungsort / Ort: Karlsruhe
For effectively searching the Web of data, ranking of results is a crucial. Top-k processing strategies have been proposed to allow an efficient processing of such ranked queries. Top-k strategies aim at computing k top-ranked results without complete result materialization. However, for many applications result computation time is much more important than result accuracy and completeness. Thus, there is a strong need for approximated ranked results. Unfortunately, previous work on approximate top-k processing is not well-suited for the Web of data. In this paper, we propose the first approximate top-k join framework for Web data and queries. Our approach is very lightweight – necessary statistics are learned at runtime in a pay-as-you-go manner. We conducted extensive experiments on state-of-art SPARQL benchmarks. Our results are very promising: we could achieve up to 65% time savings, while maintaining a high precision/recall.