På grund av den heterogena karaktären av XML-data för internetapplikationer är exakt matchning av frågor ofta otillräcklig. Behovet uppstår för att snabbt identifiera underträd av XML-dokument i en samling som liknar ett givet mönster. Likhet innebär båda taggar, som inte krävs för att sammanfalla, och struktur, där inte alla relationer mellan noder i trädstrukturen strikt bevaras. I detta dokument presenterar vi ett effektivt tillvägagångssätt för identifiering av liknande underträd, som bygger på ad hoc-indexeringsstrukturer. Metoden gör det möjligt att snabbt upptäcka, i en heterogen dokumentsamling, de minimala delar som uppvisar viss likhet med mönstret. Dessa kandidat portioner är sedan rangordnade efter deras faktiska likhet. Metoden stöder olika begrepp om likhet, vilket gör att den kan anpassas till olika tillämpningsområden. I dokumentet föreslås och jämförs tre olika liknande åtgärder. Metoden är experimentellt validerad och de experimentella resultaten diskuteras ingående.
Sanz m.fl. REF utvecklar ett liknande inverterat index för att identifiera regioner av XML-dokument som liknar ett givet mönster.
Fragment-based approximate retrieval in highly heterogeneous XML collections
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}