Abstract
In this paper, we propose a Vertically-partitioned Parallel Signature File (VPSF) method which can partition a signature file vertically. Our VPSF method uses an extendable hashing technique for dynamic environment and uses a frame-sliced signature file technique for efficient retrieval. Our VPSF method also can eliminate the data skew and the execution skew by allocating each frame to a processing node. To prove the efficiency of our VPSF method, we compare its performance with those of the conventional parallel signature file methods, i.e., HPSF and HF, in terms of retrieval time, storage overhead, and insertion time. The experiment runs on several distributions with normal, half, and dou- ble standard deviations of the real data. The result shows that our VPSF achieves about 40% better retrieval performance than the HF in all cases. In addition, we show that our VPSF gains about 20~50% improvement in retrieval time, compared with the HF and HPSF on record sets with the half deviation. As a result, our VPSF generally outperforms on retrieval performance when the records of a database are uniform in size.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berra, P.B., Chung, S.M., Hachem, N.I.: Architecture for Distributed Multimedia Database Systems. Computer Communications, 13(4) (1990) 217–231
Weber, R., Schek, H-J., Blott, S.: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. Proc. of VLDB Conf. (1988) 194–205
Chang, J.W., Kim, Y.J., Chang, K.J.: A Spatial Match Representation Scheme for Indexing and Querying in Iconic Image Databases. Proc. of ACM CIKM Conf. (1997) 169–176
Faloutsos, C., Christodoulakis, S.: Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation. ACM Trans. on Offce Information Systems 2(4) (1984) 267–288
Stone, H.S.: Parallel Querying of Large Databases: a Case Study. IEEE Computer 1 (10) (1987) 133–158
Hua, K.A., Lee, C.: Handing Data Skew in Multiprocessor Database Computers Using Partition Tuning. Proc. of VLDB Conf. (1991) 525–535
Lin, Z.: Concurrent Frame Signature Files. Distributed and Parallel Databases 1(3) (1993) 231–249
Panagopoulos, G., Faloutsos, C.: Bit-Sliced Signature Files for Very Large Text Databases on a Parallel Machine Architecture. Proc. of Conf. on Extending Database Technology (1994) 379–392
Grandi, F., Tiberio, P., Zezula P.: Frame-Sliced Partitioned Parallel Signature Files. Proc. of ACM SIGIR (1992) 286–297
Zezula, P., Ciaccia, P., Tiberio, P.: Hamming Filter: A Dynamic Signature File Organization for Parallel Stores. Proc. of VLDB Conf. (1993) 314–327
Kim, J.K., Chang, J.W.: Horizontally-divided Signature Files on Parallel Machine Architecture. J. of Systems Architecture 44(9) (1998) 723–735
Folk, M.J., Zoellick, B.: File Structures. 2nd edition, Addition-Wesley (1992) 503–540
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JK., Chang, JW. (1999). VPSF: A Parallel Signature File Technique Using Vertical Partitioning and Extendable Hashing. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_15
Download citation
DOI: https://doi.org/10.1007/3-540-48309-8_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66448-2
Online ISBN: 978-3-540-48309-0
eBook Packages: Springer Book Archive