Optimized Query Execution in Large Search Engines With Global Page Ordering

Large web search engines have to answer thousands of queries per second with interactive response times. A major factor in the cost of executing a query is given by the lengths of the inverted lists for the query terms, which increase with the size of the document collection and are often in the range of many megabytes. To address this issue, IR and database researchers have proposed pruning techniques that compute or approximate term-based ranking functions without scanning over the full inverted lists.

Provided by: Polytechnic University Topic: Networking Date Added: Jan 2011 Format: PDF

Find By Topic