Search Results

Documents authored by Hiemstra, Djoerd


Document
08111 Report – Ranked XML Querying

Authors: Sihem Amer-Yahia, Djoerd Hiemstra, Thomas Roelleke, Divesh Srivastava, and Gerhard Weikum

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


Abstract
This paper is based on a five-day workshop on "Ranked XML Querying" that took place in Schloss Dagstuhl in Germany in March 2008 and was attended by 27 people from three different research communities: database systems (DB), information retrieval (IR), and Web. The seminar title was interpreted in an IR-style "andish" sense (it covered also subsets of {Ranking, XML, Querying}, with larger sets being favored) rather than the DB-style strictly conjunctive manner. So in essence, the seminar really addressed the integration of DB and IR technologies with Web 2.0 being an important target area.

Cite as

Sihem Amer-Yahia, Djoerd Hiemstra, Thomas Roelleke, Divesh Srivastava, and Gerhard Weikum. 08111 Report – Ranked XML Querying. In Ranked XML Querying. Dagstuhl Seminar Proceedings, Volume 8111, pp. 1-6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2008)


Copy BibTex To Clipboard

@InProceedings{ameryahia_et_al:DagSemProc.08111.2,
  author =	{Amer-Yahia, Sihem and Hiemstra, Djoerd and Roelleke, Thomas and Srivastava, Divesh and Weikum, Gerhard},
  title =	{{08111 Report – Ranked XML Querying}},
  booktitle =	{Ranked XML Querying},
  pages =	{1--6},
  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.2},
  URN =		{urn:nbn:de:0030-drops-15354},
  doi =		{10.4230/DagSemProc.08111.2},
  annote =	{Keywords: Scoring methods for XML, Ranking approximate XML answers, Top-K query processing, Querying structured and unstructured data, XML Full-Text Querying, Querying heterogeneous XML, Extracting structure from unstructured data, Text mining, XML data integration}
}
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}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail