Prev Next

Indexování pro vyhodnocování XPath výrazů

  • Indexování textových (hodnotových) informací

    • hodnoty textových uzlů;

    • hodnoty atributů;

    • jména elementů a atributů.

  • Indexování strukturálních vztahů (osy XPath)

    • Vyhodnocení relace je na ose/není na ose (např. je uzel x potomkem uzlu y?);

    • Které uzly leží na dané ose (vrať mi všechny potomky uzlu x).

Pro indexování textových informací se používají invertované soubory (B+ strom, hešovací tabulky) nebo plnotextové indexy (fulltext). Pro indexování strukturálních vztahů byla vyvinuta řada metod, každá z nich má však nějaká slabá místa. Obvykle jsou tyto metody založeny na nějakém číslovacím schématu.

9