Sound Ranking algorithms for XML search

Cite This

Files in this item

Checksum: MD5:9dffa5fbc11f0814f5e4e1c33a0d17d0

HIEMSTRA, Djoerd, Stefan KLINGER, Henning RODE, Jan FLOKSTRA, Peter APERS, 2008. Sound Ranking algorithms for XML search. SIGIR. Singapore, Jul 24, 2008. In: TROTMAN, Andrew, ed. and others. Proceedings of the SIGIR 2008 Workshop on Focused Retrieval, held in Singapore, 24 July 2008. Dunedin:Dept. of Computer Science; University of Otago, pp. 15-21

@inproceedings{Hiemstra2008Sound-3033, title={Sound Ranking algorithms for XML search}, year={2008}, address={Dunedin}, publisher={Dept. of Computer Science; University of Otago}, booktitle={Proceedings of the SIGIR 2008 Workshop on Focused Retrieval, held in Singapore, 24 July 2008}, pages={15--21}, editor={Trotman, Andrew}, author={Hiemstra, Djoerd and Klinger, Stefan and Rode, Henning and Flokstra, Jan and Apers, Peter} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/3033"> <dcterms:issued>2008</dcterms:issued> <dc:creator>Flokstra, Jan</dc:creator> <dc:creator>Rode, Henning</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/3033/1/sound_ranking.pdf"/> <dcterms:abstract xml:lang="eng">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.</dcterms:abstract> <dc:creator>Hiemstra, Djoerd</dc:creator> <dc:contributor>Klinger, Stefan</dc:contributor> <dc:contributor>Rode, Henning</dc:contributor> <dc:contributor>Hiemstra, Djoerd</dc:contributor> <dcterms:bibliographicCitation>Publ. in: Proceedings of the SIGIR 2008 Workshop on Focused Retrieval, held in Singapore, 24 July 2008 / Andrew Trotman ... (eds.). Dunedin: Dept. of Computer Science, University of Otago, 2008, pp. 15-21</dcterms:bibliographicCitation> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Klinger, Stefan</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/3033/1/sound_ranking.pdf"/> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Apers, Peter</dc:contributor> <dc:rights>terms-of-use</dc:rights> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:language>eng</dc:language> <dc:creator>Apers, Peter</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:51Z</dcterms:available> <dcterms:title>Sound Ranking algorithms for XML search</dcterms:title> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/3033"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:51Z</dc:date> <dc:contributor>Flokstra, Jan</dc:contributor> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

sound_ranking.pdf 185

This item appears in the following Collection(s)

Search KOPS


Browse

My Account