Document - Effect of different docid orderings on dynamic pruning retrieval strategies

2011

Conference article Restricted

Effect of different docid orderings on dynamic pruning retrieval strategies

Tonellotto N., Ounis I., Macdonald C.

Information Retrieval

Document-at-a-time (DAAT) dynamic pruning strategies for information retrieval systems such as textsc{MaxScore} and textsc{Wand} can increase querying efficiency without decreasing effectiveness. Both work on posting lists sorted by ascending document identifier (docid). The order in which docids are assigned -- and hence the order of postings in the posting lists -- is known to have a noticeable impact on posting list compression. However, the resulting impact on dynamic pruning strategies is not well understood. In this poster, we examine the impact on the efficiency of these strategies across different docid orderings, by experimenting using the TREC ClueWeb09 corpus. We find that while the number of postings scored by dynamic pruning strategies do not markedly vary for different docid orderings, the ordering still has a marked impact on mean query response time. Moreover, when docids are assigned by lexicographical URL ordering, the benefit to response time for is more pronounced for textsc{Wand} than for textsc{MaxScore}.

Source: 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR' 11, pp. 1179–1180, Beijing, China, 24-28 July 2011

Publisher: ACM Press, New York, USA

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:206221,
	title = {Effect of different docid orderings on dynamic pruning retrieval strategies},
	author = {Tonellotto N. and Ounis I. and Macdonald C.},
	publisher = {ACM Press, New York, USA},
	doi = {10.1145/2009916.2010108},
	booktitle = {34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR' 11, pp. 1179–1180, Beijing, China, 24-28 July 2011},
	year = {2011}
}