Abstract
The signature file method has widely been advocated as an efficient index scheme to handle new applications demanding a large amount of textual databases. Moreover, it has been recently extended to support multimedia data. In order to achieve good performance on handling the multimedia data. the signature file approach has been required to support parallel database processing. Therefore, in this paper we propose a horizontally-divided parallel signature file method (HPSF) using extendible hashing and frame-slicing techniques. In addition, we propose a heuristic processor allocation method so that we may assign a set of signatures into a given number of processors in a uniform way. To show the efficiency of HPSF, we evaluate the performance of HPSF in terms of retrieval time, storage overhead, and insertion time. Finally, we show from the performance results that HPSF outperforms the conventional parallel signature file methods on retrieval performance as well as a dynamic operating measure to combine both retrieval and insertion time.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J.W. Chang, J.H. Lee, and Y.J. Lee. “Multikey Access Methods Based on Term Discrimination and Signature Clustering”. In Proc. of 12th Ann Int'l SIGIR of ACM, pages 176–185, USA, June 1989.
P.B. Berra et al. “Architecture for Distributed Multimedia Database Systems”. Computer Communications, 13(4):217–231, May 1990.
U. Deppish. “S-tree: A Dynamic Balanced Signature Indexed for Office Retrieval”. In Proc. of the ACM Conf. on RDIR, pages 77–87, Sept 1986.
P. Zezula, F. Rabitti, and P. Tiberio. “Dynamic Partitioning of Signature Files”. ACM Trans. on OIS, 9(4):336–369, Oct 1991.
J.K. Kim and J.W. Chang. “A Two-dimentional Dynamic Signature File Method”. In Proc.of Int'l Symp. on ADTI, pages 63–70, Nara, Japan, Oct 1994.
C. Faloutsos and S. Christodoulakis. “Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation”. ACM Trans. on OIS, 2(4):267–288, 1984.
K.A. Hua and C. Lee. “Handing Data Skew in Multiprocessor Database Computers Using Partition Tuning”. In Proc. of the 17th VLDB Conference, pages 525–535, Spain, Sept 1991.
J. Li, J. Srivastava, and D. Rotem. “CMD: A Multidimensional Declustering Method for Parallel Database Systems”. In Proc. of the 18th VLDB Conference. pages 3–14, Canada, 1992.
F. Grandi, P. Tiberio, and P. Zezula. “Frame-Sliced Partitioned Parallel Signature Files”. In Proc. of 15th Ann Int'l SIGIR of ACM, pages 286–297, Denmark, June 1992.
Z. Lin. “Concurrent Frame Signature Files”. Distributed and Parallel Databases, 1(3):231–249, July 1993.
J.K. Kim and J.W. Chang. “Design and Performance Evaluation of a New Dynamic Signature File Method in Parallel Processing Environment”. DBLAB Technical Report, TM-95-01, Dept. of Computer Engineering, Chonbuk National University, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JK., Chang, JW. (1995). A new dynamic signature file method in parallel processing environment. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049120
Download citation
DOI: https://doi.org/10.1007/BFb0049120
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60303-0
Online ISBN: 978-3-540-44790-0
eBook Packages: Springer Book Archive