Random filter and its analysis

International Journal of Computer Mathematics

Volumn 33, Issue 3-4, 1990, Pages 181-194

  Hsu, Meichun ^b   Yang, Wei Pang ^a   Tseng, Judy C ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b HARVARD UNIVERSITY   (United States)

Author keywords

differential file; hash; Search filter

Indexed keywords

EID: 0345183688     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207169008803849     Document Type: Article

References (3)

1. H. Aghili and D. G. Severance, A practical guide to the design of differential files for recovery of on-line databases. ACM Transactions on Database Systems 7, 4 (1982), 540–565.
2. B. H. Bloom, Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7 (1970). 422–426.
3. D. G. Severance and G. M. Lohman, Differential files; Their application to the maintenance of large databases, ACM Transactions on Database Systems 1, 3 (1976). 256–267.