Stage-oe-small.jpg

Article3101: Unterschied zwischen den Versionen

Aus Aifbportal
Wechseln zu:Navigation, Suche
(Die Seite wurde neu angelegt: „{{Publikation Erster Autor |ErsterAutorNachname=Zhang |ErsterAutorVorname=Lei }} {{Publikation Author |Rank=2 |Author=Duc Thanh Tran }} {{Publikation Author |Rank…“)
 
K (Textersetzung - „Forschungsgruppe=Wissensmanagement“ durch „Forschungsgruppe=Web Science und Wissensmanagement“)
 
(5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 12: Zeile 12:
 
}}
 
}}
 
{{Article
 
{{Article
|Referiert=False
+
|Referiert=True
 
|Title=Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data
 
|Title=Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data
 
|Year=2013
 
|Year=2013
 
|Month=September
 
|Month=September
 +
|Journal=Proceedings of the VLDB Endowment (PVLDB), the 39th International Conference on Very Large Data Bases (VLDB)
 
|Volume=6
 
|Volume=6
 
|Number=14
 
|Number=14
 
|Pages=1642-1653
 
|Pages=1642-1653
|Publisher=Proceedings of the VLDB Endowment (PVLDB)
 
|Note=The 39th International Conference on Very Large Data Bases (VLDB)
 
 
}}
 
}}
 
{{Publikation Details
 
{{Publikation Details
Zeile 26: Zeile 25:
 
|Link=http://www.vldb.org/pvldb/vol6/p1642-zhang.pdf
 
|Link=http://www.vldb.org/pvldb/vol6/p1642-zhang.pdf
 
|Projekt=XLike
 
|Projekt=XLike
|Forschungsgruppe=Wissensmanagement
+
|Forschungsgruppe=Web Science und Wissensmanagement
 
}}
 
}}

Aktuelle Version vom 15. Oktober 2015, 11:49 Uhr


Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data


Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data



Veröffentlicht: 2013 September

Journal: Proceedings of the VLDB Endowment (PVLDB), the 39th International Conference on Very Large Data Bases (VLDB)
Nummer: 14
Seiten: 1642-1653

Volume: 6


Referierte Veröffentlichung

BibTeX




Kurzfassung
The problem of rewriting keyword search queries on graph data has been studied recently, where the main goal is to clean user queries by rewriting keywords as valid tokens appearing in the data and grouping them into meaningful segments. The main solution to this problem employs heuristics for ranking query rewrites and a dynamic programming algorithm for computing them. Based on a broader set of queries defined by an existing benchmark, we show that the use of these heuristics does not yield good results. We propose a novel probabilistic framework, which enables the optimality of a query rewrite to be estimated in a more principled way. We show that our approach outperforms existing work in terms of effectiveness and efficiency w.r.t. query rewriting. More importantly, we provide the first results indicating query rewriting can indeed improve overall keyword search runtime performance and result quality.

Weitere Informationen unter: Link

Projekt

XLike



Forschungsgruppe

Web Science und Wissensmanagement


Forschungsgebiet