Non-expansive hashing

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn Part F129452, Issue , 1996, Pages 509-518

  Linial, Nathan ^a   Sasson, Ori ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; DATA STORAGE EQUIPMENT; INFORMATION RETRIEVAL SYSTEMS; MEMBERSHIP FUNCTIONS; REAL TIME SYSTEMS; SET THEORY; STORAGE ALLOCATION (COMPUTER);

MEMORY LOCATIONS; NOISY DATA; STORAGE AND RETRIEVALS;

COMPUTATION THEORY;

MEMBERSHIP QUERIES; MEMORY LOCATION; NOISY DATA; NON EXPANSIVE HASHING;

EID: 0029703221     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237814.237999     Document Type: Conference Paper

References (9)

1. Carter, J. L., Wegman, M. N., Universal Classes of Hash Functions. Proceedings of the 9th ACM Symposium on Theory of Computing, 1977, p. 106-112.
2. Dietzfelbinger M., Karlin A., Mehlhorn K., Meyer auf der Heide F., Rohnert H., Tarjan R. E., Dynamic Perfect Hashing: Upper and Lower Bounds. Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, 1988, p. 524-531.
3. Dolev D., Harari Y., Linial N., Nisan N., Parnas M., Neighborhood preserving hashing and approximate queries, 5th ACM Symposium on Discrete Algorithms, 1994.
4. Dolev D., Harari Y., Parnas M., Finding the neighborhood of a query in a dictionary, 2nd Israeli Symposium on Theory of Computing and Systems.
5. Fredman M. L., Komlos J., Szemeredi E., Storing a Sparse Table with 0 (1) Worst Case Access Time. Journal of the ACM, Vol. 31, No. 3, July 1984, p. 538-544.
6. Greene D., Parnas M., Yao F., Multi-Index Hashing for Information Retrieval, Proceedings of 35th Annual IEEE Symposium on Foundations of Computer Science, 1994.
7. Kanerva P., Sparse Distributed Memory, MIT Press, Cambridge, Massachusetts, 1988, p. 12.
8. Minsky M. and Papert S., Perceptrons, MIT Press, Cambridge, Massachusetts, 1969, p. 222-225.
9. Parnas M., Robust Algorithms and Data Structures for Information Retrieval, Ph. D. dissertation, Hebrew University, Jerusalem, Israel, 1994.