Skip navigation
Skip navigation

Reordering an index to speed query processing without loss of effectiveness

Hawking, David; Jones, Timothy

Description

Following Long and Suel, we empirically investigate the importance of document order in search engines which rank documents using a combination of dynamic (query-dependent) and static (queryindependent) scores, and use document-at-a-time (DAAT) processing. When inverted file postings are in collection order, assigning document numbers in order of descending static score supports lossless early termination while maintaining good compression. Since static scores may not be available until all...[Show more]

CollectionsANU Research Publications
Date published: 2012
Type: Conference paper
URI: http://hdl.handle.net/1885/71415
Source: Proceedings of the 17th Australasian Document Computing Symposium, ADCS 2012
DOI: 10.1145/2407085.2407088

Download

File Description SizeFormat Image
01_Hawking_Reordering_an_index_to_speed_2012.pdf294.27 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator