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]
Collections | ANU 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 | Size | Format | Image |
---|---|---|---|---|
01_Hawking_Reordering_an_index_to_speed_2012.pdf | 294.27 kB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 20 July 2017/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator