2005 · 141 citations · 13 references
ComputingComputer ScienceData MiningData StructuresInformation RetrievalQuery OptimizationQuery ProcessingRetrieval ModelsStructured Query LanguageXml DatabasesContent ScoringHeterogeneityReference Method ComparisonTop-k Query ProcessingXml Document RetrievalXml IndexingXml Query Processing
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.
13
THE PROBABILITY RANKING PRINCIPLE IN IR
Stephen Robertson · Journal of Documentation · 1977 · 1.1K citations
Guo Lin, Feng Shao, Chavdar Botev et al. · 2003 · 773 citations
Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank Pandit · 2004 · 212 citations
Searching XML documents via XML fragments
David Carmel, Yoelle Maarek, Matan Mandelbrod et al. · 2003 · 200 citations
On the integration of structure indexes and inverted lists
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton et al. · 2004 · 142 citations