Original scientific paper

https://doi.org/10.17559/TV-20150314113111

Prikaz pretrage XML ključne riječi primjenom skrivenog Markovljevog modela

Xiping Liu ; School of Information Technology, Jiangxi University of Finance and Economics, No. 169, East Shuanggang Road, Nanchang 330013, Jiangxi, P. R. China
Changxuan Wan ; School of Information Technology, Jiangxi University of Finance and Economics, No. 169, East Shuanggang Road, Nanchang 330013, Jiangxi, P. R. China
Dexi Liu ; School of Information Technology, Jiangxi University of Finance and Economics, No. 169, East Shuanggang Road, Nanchang 330013, Jiangxi, P. R. China

Abstract

Pretraživanje ključne riječi na XML bazi podataka privuklo je prilično zanimanja. Kako se XML dokumenti vrlo razlikuju od plošnih (flat) dokumenata, učinkovita pretraga XML dokumenata zahtijeva posebno razmatranje. Tradicionalni model vreće riječi (bag-of-words) ne uzima u obzir uloge ključnih riječi i odnos između ključnih riječi pa prema tome nije pogodan za XML pretragu ključne riječi. U ovom radu predstavljamo novi model, nazvan polu-strukturno pretraživanje ključne riječi (SSQ), koji podrazumijeva pretraživanje ključne riječi na različit način; to se pretraživanje sastoji od nekoliko cjelina pretrage i svaka cjelina predstavlja stanje pretrage (query condition). Za interpretaciju pretrage po tom modelu, potrebna su dva koraka. Prvo, predlažemo probabilistički pristup zasnovan na skrivenom Markovljevom modelu za izračunavanje najboljeg uklapanja traženih ključnih riječi u termine baze podataka, tj. elemenata, atributa i vrijednosti. Drugo, generiramo konstrukcije ključnih riječi (SSQs) na osnovu uklapanja. Eksperimentalni rezultati potvrđuju učinkovitost naših metoda.

Keywords

polu-strukturno pretraživanje ključne riječi; skriveni Markovljev model (HMM); XML pretraživanje ključne riječi

Hrčak ID:

169356

URI

https://hrcak.srce.hr/169356

Publication date:

29.11.2016.

Article data in other languages: english

Visits: 1.561 *