Problemet med att skriva om sökordssökningar på grafdata har studerats nyligen, där huvudsyftet är att rensa användarfrågor genom att skriva om nyckelord som giltiga polletter som visas i data och gruppera dem i meningsfulla segment. Den huvudsakliga lösningen på detta problem använder heuristik för rankning frågeomskrivningar och en dynamisk programmeringsalgoritm för att beräkna dem. Baserat på en bredare uppsättning frågor som definieras av ett befintligt riktmärke visar vi att användningen av dessa heuristiker inte ger goda resultat. Vi föreslår ett nytt probabilistiskt ramverk, som gör det möjligt att uppskatta optimaliteten i en omskrivning av en fråga på ett mer principfast sätt. Vi visar att vårt tillvägagångssätt överträffar det befintliga arbetet när det gäller effektivitet och ändamålsenlighet i fråga omskrivning. Ännu viktigare, vi ger de första resultaten som indikerar omskrivning av fråga kan verkligen förbättra övergripande sökord sökruntime prestanda och resultatkvalitet.
I sin artikel om omskrivning av frågor REF, Dr Tran och hans kollegor tog itu med problemet med att skriva om sökordssökningar på grafdata.
Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}