Inproceedings3430: Unterschied zwischen den Versionen
Dc2606 (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{Publikation Erster Autor |ErsterAutorNachname=Wagner |ErsterAutorVorname=Andreas }} {{Publikation Author |Rank=2 |Author=Veli Bicer }} {{Publikation Author |Ran…“) |
Dc2606 (Diskussion | Beiträge) |
||
Zeile 9: | Zeile 9: | ||
{{Publikation Author | {{Publikation Author | ||
|Rank=3 | |Rank=3 | ||
− | |Author=Thanh Tran | + | |Author=Duc Thanh Tran |
}} | }} | ||
{{Inproceedings | {{Inproceedings | ||
Zeile 20: | Zeile 20: | ||
}} | }} | ||
{{Publikation Details | {{Publikation Details | ||
+ | |Abstract=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. | ||
|Projekt=IZEUS | |Projekt=IZEUS | ||
|Forschungsgruppe=Wissensmanagement | |Forschungsgruppe=Wissensmanagement | ||
}} | }} |
Version vom 28. August 2014, 14:27 Uhr
Extended Semantic Web Conference (ESWC14)
Extended Semantic Web Conference (ESWC14)
Published: 2014
Mai
Buchtitel: Proceedings of the Extended Semantic Web Conference
Verlag: Springer
Referierte Veröffentlichung
BibTeX
Kurzfassung
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.