XML
XML on tekstimuotoista ja muistuttaa HTML-kieltä, jolla WWW-sivut kirjoitetaan, ja ne kummatkin ovat SGML-kielen yksinkertaistettuja osajoukkoja. XML ei kuitenkaan ole tarkoitettu sivunkuvauskieleksi kuten HTML, vaan se on metakieli, jolla kuvataan tiedon rakenne ilman ennalta määrättyjä koodeja. XML-kielellä voi muodostaa uusia koodeja, joiden avulla voidaan luoda dokumentteja hyvinkin erilaisiin ja erityisiin tarkoituksiin. XHTML on HTML-kielen versio, joka on siivottu puhtaaksi XML-kieleksi.
XML-tiedonhaku
XML-dokumentin elementtien indeksointi voidaan toteuttaa yksinkertaisimmillaan niin, että dokumentti korvataan indeksoitaessa elementillä ja indeksoidaan kaikki elementit järjestelmällisesti yksi kerrallaan. XML-kielen sisäkkäisestä hierarkkisesta luonteesta johtuen tässä niin sanotussa elementtipohjaisessa indeksoinnissa on kuitenkin ongelmansa. Esimerkiksi hierarkian viidennellä tasolla esiintyvä termi indeksoidaan viisi kertaa, koska se lasketaan esiintyväksi sekä alimmalla tasolla, että kaikilla sen yläpuolella samassa haarassa olevilla tasoilla. Puhdas elementtipohjainen indeksointi tuottaa usein erittäin laajoja indeksejä.