Att anpassa sökordssökning till XML-data har varit attraktivt nyligen, generaliserat som XML sökordssökning (XKS). En av dess viktigaste uppgifter är att återge de meningsfulla fragmenten som resultat. [1] är det senaste arbetet efter denna trend, och det fokuserar på att returnera fragmenten rotade vid SLCA (Smallest LCA -Lowest Common Ancestor) noder. För att garantera att fragmenten endast innehåller intressanta noder, [1] föreslår en bidragande-baserad filtreringsmekanism i sin MaxMatch-algoritm. Filtreringsmekanismen är dock inte tillräcklig. Det kommer att begå falska positiva problem (discarding intressanta noder) och redundans problem (att hålla ointressanta noder). I detta dokument är vårt intresse att föreslå en ram för att hämta meningsfulla fragment rotade vid inte bara SLCA-noder, utan alla LCA-noder. Vi börjar med att introducera konceptet Relaxed Tightest Fragment (RTF) som den grundläggande resultattypen. Sedan föreslår vi en ny filtreringsmekanism för att lösa dessa två problem i MaxMatch. Dess kärna är begreppet giltig bidragsgivare, som hjälper till att särskilja intressanta barn av en nod. Den nya filtreringsmekanismen är då att beskära noderna i en RTF som inte är giltiga bidragsgivare till sina föräldrar. Baserat på det giltiga rapportörskonceptet, övervinner vår ValidRTF-algoritm inte bara dessa två problem i MaxMatch, utan uppfyller även de axiomatiska egenskaper som härleds i [1] att en XKS-teknik bör tillfredsställa. Vi jämför ValidRTF med MaxMatch på verkliga och syntetiska XML-data. Resultatet verifierar våra påståenden, och visar effektiviteten i vår giltiga bidragsbaserade filtreringsmekanism.
För att lösa problemen föreslog Ref en ny filtreringsmekanism som bygger på begreppet "avslappnat fragment" (RTF) som grundresultat.
Retrieving meaningful relaxed tightest fragments for XML keyword search
{'venue': "EDBT '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}