DocumentCode
2704819
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
fYear
1990
fDate
5-9 Feb 1990
Firstpage
389
Lastpage
396
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
0-8186-2025-0
Type
conf
DOI
10.1109/ICDE.1990.113492
Filename
113492
Link To Document