When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-15334
Go to the corresponding Portal

Hiemstra, Djoerd ; Klinger, Stefan ; Rode, Henning ; Flokstra, Jan ; Apers, Peter

Sound ranking algorithms for XML search in PF/Tijah

08111.HiemstraDjoerd.Paper.1533.pdf (0.1 MB)


We argue that 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 {em not sound}. We report the behaviour of different approaches to ranking content-and-structure que-ries 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.

BibTeX - Entry

  author =	{Djoerd Hiemstra and Stefan Klinger and Henning Rode and Jan Flokstra and Peter Apers},
  title =	{Sound ranking algorithms for XML search in PF/Tijah},
  booktitle =	{Ranked XML Querying},
  year =	{2008},
  editor =	{Sihem Amer-Yahia and Divesh Srivastava and Gerhard Weikum},
  number =	{08111},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: XML Information Retrieval, XQuery Full-Text}

Keywords: XML Information Retrieval, XQuery Full-Text
Seminar: 08111 - Ranked XML Querying
Issue Date: 2008
Date of publication: 24.06.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI