| 
|
QuoteRef: faloC9_1988
topics >
all references >
ThesaHelp:
references e-f
Topic:
signature files
Topic:
hash table and hash functions
Topic:
external search and sort
Topic:
read-only and write-once file systems
Reference
Faloutsos, C., Chan, R., "Fast text access methods for optical and large magnetic disks: designs and performance comparison", Proceedings of the 14th Very Large Databases Conference, September 1988, pp. 280-293. Google
abstract ;;Quote: a compressed signature file is like a hash index; 10-30% space overhead, fast retrieval and insertion, suitable for write-only
281 ;;Quote: if insert into an index without rewriting can write during reads and can use optical disks
283 ;;Quote: a bit-sliced signature file stores each bit position separately; only retrieve 1-bits; want to access one file and improve insertions
283+;;Quote: a typical signature file has 600-1000 bit positions
285 ;;Quote: compress bit-sliced signature files with posting buckets of target files and optional word offsets; may use secondary hash and two levels
ThesaHelp: references e-f (168 items)
Topic: signature files (21 items)
Topic: hash table and hash functions (41 items)
Topic: external search and sort (23 items)
Topic: read-only and write-once file systems (8 items)