DROPS

Document

Sound ranking algorithms for XML search in PF/Tijah

Authors: Djoerd Hiemstra, Stefan Klinger, Henning Rode, Jan Flokstra, and Peter Apers

Published in: Dagstuhl Seminar Proceedings, Volume 8111, Ranked XML Querying (2008)

Abstract

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.

Cite as

Djoerd Hiemstra, Stefan Klinger, Henning Rode, Jan Flokstra, and Peter Apers. Sound ranking algorithms for XML search in PF/Tijah. In Ranked XML Querying. Dagstuhl Seminar Proceedings, Volume 8111, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)

Copy BibTex To Clipboard

@InProceedings{hiemstra_et_al:DagSemProc.08111.4,
  author =	{Hiemstra, Djoerd and Klinger, Stefan and Rode, Henning and Flokstra, Jan and Apers, Peter},
  title =	{{Sound ranking algorithms for XML search in PF/Tijah}},
  booktitle =	{Ranked XML Querying},
  pages =	{1--12},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8111},
  editor =	{Sihem Amer-Yahia and Divesh Srivastava and Gerhard Weikum},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08111.4},
  URN =		{urn:nbn:de:0030-drops-15334},
  doi =		{10.4230/DagSemProc.08111.4},
  annote =	{Keywords: XML Information Retrieval, XQuery Full-Text}
}

Search Results

Documents authored by Flokstra, Jan

Sound ranking algorithms for XML search in PF/Tijah

Abstract

Cite as

Thanks for your feedback!

Could not send message