Sound ranking algorithms for XML search


Share/Save/Bookmark

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.

[img]
Preview
PDF
115Kb
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/64825
Official URL:http://www.cs.otago.ac.nz/sigirfocus2008/
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 251027