Back to Search
Start Over
Quantization in Append-Only Collections
- Source :
- ICTIR
- Publication Year :
- 2017
- Publisher :
- ACM, 2017.
-
Abstract
- Quantization, the pre-calculation and conversion to integers of term/document weights in an inverted index, is a well studied aspect of search engines that substantially improves retrieval efficiency. Previous work has considered the impact of quantization on effectiveness-efficiency tradeoffs in retrieval, for example, exploring the relationship between collection size and quantization range in static web collections. We extend previous work to append-only collections and examine whether quantization settings derived from prior time periods can be applied to future time periods. Experiments confirm that previous results generalize to a collection with different characteristics and with a different ranking function, and that in an append-only collection, we can use previous quantization settings in future time periods without substantial losses in either effectiveness or efficiency.
- Subjects :
- Search engine
Computer science
020204 information systems
Quantization (signal processing)
0202 electrical engineering, electronic engineering, information engineering
Append
020201 artificial intelligence & image processing
02 engineering and technology
Data mining
computer.software_genre
Inverted index
computer
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval
- Accession number :
- edsair.doi...........0ad90651e7002325de82a2d483b4e0c5
- Full Text :
- https://doi.org/10.1145/3121050.3121092