Map
Index
Random
Help
Topics
th

QuoteRef: faloC_1988

topics > all references > ThesaHelp: references e-f



ThesaHelp:
references e-f
Topic:
signature files

Reference

Faloutsos, C., "Signature files: An integrated access method for text and attributes, suitable for optical disk storage ", BIT, 28, 4, pp. 736-754, 1988. Google

Notes

includes a mathematical analysis of superimposed coding.

Quotations
738 ;;Quote: signature files good for archives; 10% space overhead, append-only, sequential scans
748 ;;Quote: signature files (superimposed coding) by setting m_i bits of a signature for each string in field i
749 ;;Quote: optimal signatures should set half of the bits


Related Topics up

ThesaHelp: references e-f (168 items)
Topic: signature files (21 items)

Collected barberCB 8/90
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.