Sound ranking algorithms for XML search


Hiemstra, D. and Klinger, S. and Rode, H. and Flokstra, J. and Apers, P.M.G. (2008) Sound ranking algorithms for XML search. In: Proceedings of the 2nd SIGIR workshop on Focused Retrieval, 24 Jul 2008, Singapore (pp. pp. 15-21).

open access
Abstract:Ranking algorithms for XML should reflect the actual combined content and structure constraints of queries, while at the same time producing equal rankings for queries that are semantically equal. Ranking algorithms that produce different rankings for queries that are semantically equal are easily detected by tests on large databases: We call such algorithms not sound. We report the behavior of different approaches to ranking content-and-structure queries on pairs of queries for which we expect equal ranking results from the query semantics. We show that most of these approaches are not sound. Of the remaining approaches, only 3 adhere to the W3C XQuery Full-Text standard.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 251027