Skip navigation
Skip navigation

Reordering an index to speed query processing without loss of effectiveness

Hawking, David; Jones, Timothy


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
Source: Proceedings of the 17th Australasian Document Computing Symposium, ADCS 2012
DOI: 10.1145/2407085.2407088


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:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator