DMCA
Structure and Content Scoring for XML (2005)
Cached
Download Links
- [www.vldb2005.org]
- [vldb.idi.ntnu.no]
- [www.vldb.org]
- DBLP
Other Repositories/Bibliography
BibTeX
@MISC{Att05structureand,
author = {Sihem Amer-Yahia Att and Sihem Amer-yahia and Divesh Srivastava},
title = {Structure and Content Scoring for XML},
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 well-known 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- 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.
Keyphrases
content scoring active area structural heterogeneity pure content well-known tf idf tf idf answer score query relaxation xml repository top query processing query node novel xml ranked query processing efficient data structure query answer path scoring twig scoring reference method computation time high precision extensive experiment
