Inverted Indexing


Contents:

  1. What makes google fast
  2. Inverted index
  3. Sparseness and linear merge
  4. Phrases and proximity
  5. XML, structure and metadata
  6. Delta encoding (compression)
  7. v-byte encoding (compression)
  8. Doc-at-a-time query execution
  9. Doc-at-a-time worst case
  10. Term-at-a-time query execution
  11. Query execution tradeoffs
  12. Expected cost of execution
  13. Heuristics for faster search
  14. Structured query execution
  15. Index construction
  16. MapReduce
  17. Distributed search