Presentation	1995/7/18 Design and Evaluation of Partitioned Bit-Sliced Signature Files Noriyasu Watanabe, Hiroyuki Kitagawa,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Sets are primitive data objects and often appear in advanced databases which support complex data structures. Therefore, it is necessary for the advanced database system to have access facilities which support set-valued object retrieval efficiently. We have proposed the use of signature files as set-valued retrieval facilities and evaluated retrieval, update and storage costs. In this paper, we propose new partitioned signature file organizations, named Partitioned Bit-Sliced Signature File (P-BSSF) and Bit-Sliced Quick Filter (BSQF), based on the bit-sliced scheme to decrease the retrieval cost. We estimate retrieval, update and storage costs for the proposed organizations, and evaluate their effectiveness.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)
Paper #
Date of Issue

Conference Information
Committee	DE
Conference Date	1995/7/18(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Data Engineering (DE)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Design and Evaluation of Partitioned Bit-Sliced Signature Files
Sub Title (in English)
Keyword(1)
1st Author's Name	Noriyasu Watanabe
1st Author's Affiliation	Doctoral Degree Program in Engineering, Univ. of Tsukuba()
2nd Author's Name	Hiroyuki Kitagawa
2nd Author's Affiliation	Institute of Information Sciences and Electronics, Univ. of Tsukuba
Date	1995/7/18
Paper #
Volume (vol)	vol.95
Number (no)	147
Page	pp.pp.-
#Pages	8
Date of Issue