Publications
Back to Publications
| Author(s) |
Hiemstra, D., Klinger, S., Flokstra, J., Apers, P. |
| Title |
Sound ranking algorithms for XML search |
| 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 not sound. We report the behaviour
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. |
| Download |
HiKlRo08.pdf |
Back to Publications
|
