Optimization of signature file parameters for databases with varying record lengths

Computer Journal

Volumn 42, Issue 1, 1999, Pages 11-23

  Kocberber, Seyit ^a   Can, Fazli ^b   Patton, Jon M ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b MIAMI UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; FILE ORGANIZATION; OPTIMIZATION; QUERY LANGUAGES;

RECORD LENGTHS; SIGNATURE FILE;

DATABASE SYSTEMS;

EID: 0032637233     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/42.1.11     Document Type: Article

References (22)

1. Zezula, P., Rabitti, F. and Tiberio, P. (1991) Dynamic partitioning of signature files. ACM Trans. Inform. Syst., 9, 336-367.
2. Lee, S.-Y., Yang, M.-C. and Chen, J.-W. (1992) Signature file as a spatial filter for iconic image database. Visual Languages Comput., 3, 373-397.
3. Witten, I. H., Moffat, A. and Bell, T. C. (1994) Managing Gigabytes: Compression and Indexing Documents and Images. Van Nostrand Reinhold, New York.
4. Sacks-Davis, R., Kent, A. and Ramamohanarao, K. (1987) Performance of multikey access method based on descriptors superimposed coding techniques. Inform. Syst., 10, 391-403.
5. Faloutsos, C. (1992) Signature files. In Frakes, W. B. and Baeza-Yates, R. (eds), Information Retrieval Data Structures and Algorithms, pp. 44-65. Prentice Hall, Englewood Cliffs, NJ.
6. Lin, Z. and Faloutsos, C. (1992) Frame-sliced signature files. IEEE Trans. Knowledge Data Eng., 4, 281-289.
7. Aktug, D. and Can, F. (1993) Signature files: An integrated access method for formatted and unformatted databases. Working Paper 93-006, Dept. of Systems Analysis, Miami University, Oxford, OH.
8. Dervos, D., Linardis P. and Manolopoulos, Y. (1994) Binary ranking for the signature file method. Inform. Software Technol., 36, 131-139.
9. Ciaccia, P., Tiberio, P. and Zezula, P. (1996) Declustering of key-based partitioned signature files. ACM Trans. Database Syst., 21, 295-338.
10. Kocberber, S. and Can, F. (1996) Partial evaluation of queries for bit-sliced signature files. Inform. Process. Lett., 60, 305-311.
11. Kocberber, S. and Can, F. (1997) Vertical framing of superimposed signature files using partial evaluation of queries. Inform. Process. Management, 33, 353-376.
12. Faloutsos, C. (1985) Access method for text. ACM Comput. Surveys, 17, 49-74.
13. Roberts, C.S. (1979) Partial-match retrieval via the method of superimposed codes. In Proc. IEEE, 67, 1624-1642.
14. Lin, Z. and Faloutsos, C. (1988) Frame-sliced Signature Files. Technical Report CS2146 and UMIACS-TR-88-88, Computer Science Dept., University of Maryland.
15. Christodoulakis, S. and Faloutsos, C. (1984) Design considerations for a message file server. IEEE Trans. Software Eng., 10, 201-210.
16. Leng, C. W. R. and Lee, D. L. (1992) Optimal weight assignment for signature generation. ACM Trans. Database Syst., 17, 346-373.
17. Faloutsos, C. (1988) Signature files: An integrated access method for text and attributes, suitable for optical disk storage. BIT, 28, 736-754.
18. Kocberber, S. (1996) Partial Query Evaluation for Vertically Partitioned Signature Files in Very Large Unformatted Databases. Ph.D. Thesis, Dept. of Computer Eng. and Information Science, Bilkent University, Ankara, Turkey. Available on http://www.cs.bilkent.edu.tr/theses.html.
19. Dervos, D., Manolopoulos, Y. and Linardis, P. (1998) Comparison of signature file models with superimposed coding. Inform. Process. Lett., 65, 101-106.
20. Salzberg, B. J. (1988) File Structures: An Analytical Approach. Prentice Hall, Englewood Cliffs, NJ.
21. Aktug, D. and Can, F. (1993) Analysis of multiterm queries in a dynamic signature file organization. In Proc. 16th Ann. Int. ACM-SIGIR Conf., ACM, New York, pp. 96-105.
22. Winston, W. L. (1994) Operations Research, Applications and Algorithms (3rd edn). Duxbury Press, Belmont, CA.