Abstract-Trots spridningen av arbete på XML sökord fråga, är det fortfarande öppet för att stödja sökord fråga över probabilistiska XML-data. Jämfört med traditionell sökordssökning, är det mycket dyrare att svara på en sökordsfråga över probabilistiska XML-data på grund av övervägande av möjliga världssemantik. I detta dokument definierar vi först det nya problemet med att studera toppk sökordssökning över probabilistiska XML-data, som är att hämta k SLCA resultat med k högsta sannolikhet för existens. Sen föreslår vi två effektiva algoritmer. Den första algoritmen PrStack kan hitta k SLCA resultat med k högsta sannolikheter genom att skanna relevanta sökord noder bara en gång. För att ytterligare förbättra effektiviteten föreslår vi en andra algoritm EagerTopK baserad på en uppsättning beskärningsegenskaper som snabbt kan beskära otillfredsställda SLCA-kandidater. Slutligen implementerar vi de två algoritmerna och jämför deras prestanda med analys av omfattande experimentella resultat.
Det mest närbesläktade arbetet är REF som föreslog två algoritmer för att besvara top-k sökord frågor om probabilistiska XML-data.
Top-k keyword search over probabilistic XML data
{'venue': '2011 IEEE 27th International Conference on Data Engineering', 'journal': '2011 IEEE 27th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}