Reordering an index to speed query processing without loss of effectiveness
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|
|Source:||Proceedings of the 17th Australasian Document Computing Symposium, ADCS 2012|
|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.