EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


12918 Sound ranking algorithms for XML search
Home Policy Brochure Browse Search User Area Contact Help

Hiemstra, D. and Klinger, S. and Rode, H. and Flokstra, Jan 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. 15-21. University of Otago. ISBN 978-0-473-13468-6

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
116 Kb

Official URL: http://www.cs.otago.ac.nz/sigirfocus2008/

Exported to Metis

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 Paper (Full Paper, Talk)
Research Group:EWI-DB: Databases
Research Program:CTIT-NICE: Natural Interaction in Computer-mediated Environments
Research Project:MultimediaN/N5: Semantic access
ID Code:12918
Status:Published
Deposited On:23 June 2008
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item