TY - GEN
T1 - Posting compression in dynamic retrieval environments
AU - Aalbersberg, Ijsbrand Jan
N1 - Publisher Copyright:
© 1991 ACM. All rights reserved.
PY - 1991/9/1
Y1 - 1991/9/1
N2 - This paper describes a posting compression technique to be used in dynamic full-text document retrieval environments. The compression technique being presented is applicable in main-memory document retrieval systems, and consists of two parts. First there is the efficient use of auxiliary tables, and second there is the application of the well-known rank-frequency law of Zipf. It is shown that on the basis of this law term weights can be approximated, and thus that their explicit storage can be avoided.
AB - This paper describes a posting compression technique to be used in dynamic full-text document retrieval environments. The compression technique being presented is applicable in main-memory document retrieval systems, and consists of two parts. First there is the efficient use of auxiliary tables, and second there is the application of the well-known rank-frequency law of Zipf. It is shown that on the basis of this law term weights can be approximated, and thus that their explicit storage can be avoided.
UR - http://www.scopus.com/inward/record.url?scp=85029364209&partnerID=8YFLogxK
U2 - 10.1145/122860.122868
DO - 10.1145/122860.122868
M3 - Contribución a la conferencia
AN - SCOPUS:85029364209
SN - 0897914481
SN - 9780897914482
T3 - Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1991
SP - 72
EP - 81
BT - Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1991
PB - Association for Computing Machinery, Inc
T2 - 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1991
Y2 - 13 October 1991 through 16 October 1991
ER -