Title :
A partitioned signature file structure for multiattribute and text retrieval
Author :
Lee, Dik Lun ; Leng, Chun-wu
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Abstract :
A partitioning method is introduced for reducing the search space required on the signature file. A partitioned signature file is better than the multilevel signature file and the S-tree in that it has an extremely small storage and processing overhead. Three partitioning schemes are outlined and their performance discussed. A description is given of the data structure necessary to support the partitioning schemes and the algorithms for signature insertion, deletion, and retrieval
Keywords :
data structures; information retrieval systems; word processing; data structure; deletion; multiattribute retrieval; partitioned signature file structure; partitioning; partitioning schemes; processing overhead; search space; signature insertion; small storage; text retrieval; Data structures; Databases; Degradation; Encoding; Hardware; Information retrieval; Information science; Partitioning algorithms; System performance;
Conference_Titel :
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-2025-0
DOI :
10.1109/ICDE.1990.113492
