DMCA
Structure and Content Scoring for XML (2005)
Cached
Download Links
| Venue: | in Proc. of the International Conference on Very Large Databases (VLDB |
| Citations: | 51 - 9 self |
BibTeX
@INPROCEEDINGS{Amer-yahia05structureand,
author = {Sihem Amer-yahia and Divesh Srivastava and Nick Koudas and David Toman and Amélie Marian},
title = {Structure and Content Scoring for XML},
booktitle = {in Proc. of the International Conference on Very Large Databases (VLDB},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
XML repositories are usually queried both on structure and content. Due to structural heterogeneity of XML, queries are often interpreted approximately and their answers are returned ranked by scores. Computing answer scores in XML is an active area of research that oscillates between pure content scoring such as the wellknown tf*idf and taking structure into account. However, none of the existing proposals fully accounts for structure and combines it with content to score query answers. We propose novel XML scoring methods that are inspired by tf*idf and that account for both structure and content while considering query relaxations. Twig scoring, accounts for the most structure and content and is thus used as our reference method. Path scoring is an approximation that loosens correlations between query nodes hence reducing the amount of time required to manipulate scores during top-k query processing. We propose efficient data structures in order to speed up ranked query processing. We run extensive experiments that validate our scoring methods and that show that path scoring provides very high precision while improving score computation time. 1
Keyphrases
content scoring active area structural heterogeneity top-k query processing wellknown tf idf path scoring tf idf answer score query relaxation xml repository query node novel xml ranked query processing efficient data structure query answer extensive experiment twig scoring reference method computation time high precision pure content
