Comparison of signature file models with superimposed coding

Information Processing Letters

Volumn 65, Issue 2, 1998, Pages 101-106

  Dervos, D ^a,b   Manolopoulos, Y ^a   Linardis, P ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b ALEXANDER TECHNOLOGICAL EDUCATIONAL INSTITUTE OF THESSALONIKI   (Greece)

Author keywords

Analysis of algorithms; Signature file; Superimposed coding

Indexed keywords

EID: 0000547764     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00210-x     Document Type: Review

References (24)

1. H. Andre-Jönsson, D. Badal, Using signature files for querying time-series data, in: Proc. 1st European Symp. on Principles of Data Mining and Knowledge Discovery, 1997.
2. W.W. Chang, H.J. Schek, A signature access method for the STARBURST database system, in: Proc. 19th VLDB Conf., 1989, pp. 145-153.
3. S, Christodoulakis, C. Faloutsos, Design considerations for a message file server, IEEE Trans. Software Engineering 10 (2) (1984) 201-210.
4. S. Christodoulakis, M. Theodoridou, F. Ho, M. Papa, A. Pathria, Multimedia document presentation, information extraction and document formation in MINOS - A model and a system, ACM Trans. Office Inform. Systems 4 (4) (1986) 345-383.
5. P. Ciaccia, P. Zezula, Declustering of key-based partitioned signature files, ACM Trans. Database Systems 21 (3) (1996) 295-338.
6. C.M. Eastman, R.P. Trueblood, Occupancy models for the estimation of block accesses, Computer J. 35 (6) (1992) 654-658.
7. C. Faloutsos, Access methods for text, ACM Comput. Surveys 17 (1) (1985) 49-74.
8. C. Faloutsos, R. Lee, C. Plaisant, B. Shneiderman, Incorporating string search in a hypertext system: User interface and signature file design issues, HyperMedia 2 (3) (1990) 183-200.
9. W. Brakes, R. Baeza-Yates (Eds.), Information Retrieval: Data Structures and Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1992.
10. F. Grandi, P. Tiberio, P. Zezula, Frame-sliced partitioned parallel signature files, in: Proc. 1992 ACM SIGIR Conf., 1992, pp. 286-297.
11. F. Grandi, On the signature weight in multiple m signature files, ACM SIGIR Forum 29 (1) (1995) 20-25.
12. Y. Ishikawa, H. Kitigawa, N. Ohbo, Evaluation of signature files as set access facilities in OODBs, in: Proc. 1993 ACM SIGMOD Conf., 1993, pp. 247-256.
13. H. Jagadish, C. Faloutsos, Hybrid index organizations for text databases, in: Proc. 1992 Conf. on Extending Database Technology (EDBT), 1992, pp. 310-327.
14. D.L. Lee, Massive parallelism on the hybrid text-retrieval machine, Inform. Process. Management 31 (6) (1995) 815-30.
15. Z. Lin, C. Faloutsos, Frame-sliced signature files, IEEE Trans. Knowledge and Data Engineering 4 (3) (1992) 281-289.
16. Z. Lin, Concurrent frame signature files, Distributed and Parallel Databases 1 (3) (1993) 231-249.
17. E.S. Murphry, D. Aktug, A Markov chain model for the query weight problem, J. Appl. Statist. Sci. 2 (4) (1995) 387-396.
18. E. Reingold, W. Hansen, Data structures in Pascal, Little Brown, 1986, pp. 410-413.
19. R. Sacks-Davis, K. Ramamohanarao, A. Kent, Multikey access methods based on superimposed coding techniques, ACM Trans. Database Systems 12 (4) (1987) 655-696.
20. R. Sacks-Davis, A. Kent, K. Ramamohanarao, J. Thom, J. Zobel, Atlas: A nested relational database system for text applications, IEEE Trans. Knowledge and Data Engineering 7 (3) (1995) 454-70.
21. C. Stanfill, B. Kahle, Parallel free-text search on the connection machine system, Comm. ACM 29 (12) (1986) 1229-1239.
22. S.Y. Sung, Performance analysis of superimposing-coded signature files, in: Proc. 1993 Conf. on Foundations On Data Organization (FODO), 1993.
23. D. Tsichritzis, S. Christodoulakis, P. Economopoulos, C. Faloutsos, A. Lee, D. Lee, J. Vanderbroek, C. Woo, A multimedia office filing system, in: Proc. 9th VLDB Conf. 1983.
24. H.S. Yong, S. Lee, H.J. Kim, Applying signatures for forward traversal query processing in object-oriented databases, in: Proc. 10th IEEE Internat. Conf. on Data Engineering, 1994, pp. 518-525.