Implementation and performance evaluation of compressed bit-sliced signature files
This paper describes design and implementation techniques of the signature file access method. It has been implemented and embedded in RICOHBASE, a commercial DBMS product based on an extended relational data model. This is our first experience of practical implementation of this access method, although some experimental implementations exist. We discuss some design topics which turn into issues in practical environment.
We also describe the results of experimental simulations which were performed upon the implementation of the signature file access method in RICOHBASE. From these results, it is possible to examine characteristics of the signature files. The performance of the signature files is largely dependent on the tuning of parameters. The results of the simulations indicate changes in performance changes in the values of the parameters. Furthermore, the results give values of the parameters that achieve optimal performance in text database applications.
Unable to display preview. Download preview PDF.
- 3.Faloutsos, C.: Signature files: Design and performance comparison of some signature extraction methods. Proc. of ACM-SIGMOD 1985 Int'l. Conf. on Management of Data, Austin, Texas, 14(4):63–82, May. 1985.Google Scholar
- 4.Faloutsos, C.: Signature-based text retrieval methods: A survey. IEEE Data Engineering, 13(1):25–32, March 1990.Google Scholar
- 5.Faloutsos, C., Chen, R.: Fast text access methods for optical and large magnetic disks: Designs and performance comparison. In Proc. of the 14th Int'l. Conf. on Very Large Data Bases, Los Angeles, USA, pages 280–293, Aug. 1988.Google Scholar
- 8.Furuse, K.: Implementation fo signature file access method in a dbms. Technical Report of IEICE DE94-58, The Inst. of Elec., Info. and Comm. Eng., Sep. 1994. (in Japanese).Google Scholar
- 9.Kanasaki, K.: Database management system g-base. Ricoh Technical Report 15, Ricoh Co., Ltd., Apr. 1986. (in Japanese).Google Scholar
- 10.Kunii, H. S.: Graph Data Language: A High Level Access-Path Oriented Language. PhD thesis, The University of Texas at Austin, May 1983.Google Scholar
- 11.Kunii, H. S.: Graph Data Model and Its Data Language. Springer-Verlag, 1990.Google Scholar