Abstract-Keyword frågor åtnjuter utbredd användning eftersom de representerar ett intuitivt sätt att ange informationsbehov. Nyligen har svar på sökordsfrågor om grafstrukturerade data dykt upp som ett viktigt forskningsämne. De vanliga tillvägagångssätten bygger på dedikerade indexering tekniker samt sökalgoritmer som syftar till att hitta understrukturer som ansluter dataelementen som matchar nyckelorden. I detta dokument introducerar vi ett nytt sökordssökparadigm för grafstrukturerade data, med särskild inriktning på RDF-datamodellen. Istället för att beräkna svar direkt som i tidigare tillvägagångssätt, vi först beräkna frågor från nyckelorden, så att användaren kan välja lämplig fråga, och slutligen, behandla frågan med hjälp av den underliggande databasmotorn. Därigenom kan hela sortimentet av databasoptimering tekniker utnyttjas för frågebehandling. För beräkning av frågor, föreslår vi en ny algoritm för utforskning av top-k matchande subgrafer. Medan relaterade tekniker söker de bästa svar träd, vår algoritm är garanterad att beräkna alla k subgraphs med lägsta kostnader, inklusive cykliska grafer. Genom att utföra prospektering endast på en sammanfattande datastruktur härledd från datagrafen uppnår vi lovande resultatförbättringar jämfört med andra metoder.
REF föreslog en annan lösning på sökordssökningsproblemet, där man i stället för att beräkna svaren direkt beräknar strukturerade frågor så att användaren kan välja rätt.
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data
{'venue': '2009 IEEE 25th International Conference on Data Engineering', 'journal': '2009 IEEE 25th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}