Prof. Shmuel T. Klein

Prof.
Prof. Shmuel T. Klein
Telephone: 
Fax: 
Office: 

Publications

Klein, S.T., "Processing queries with metrical constraints in XML based IR systems", Journal of the American Society for Information Science and Technology, vol 59(1), 2008, p. 86-97.

 

Klein, S.T., "Should one always use repeated squaring for modular exponentiation?", Information Processing Letters, vol 106(6), 2008,  p. 232-237.


Conley, Ehud, Klein, S.T.. "Using alignment for multilingual text compression", International Journal of the Foundations of Computer
Science,
vol 19(1), 2008, p. 89-101.

 

Kidron, Adiram, Klein, S.T.. "An information retrieval approach to predicting meteorological data" International Journal of Modelling And Simulation, vol 27(3), 2007, p. 218-225.

 

Klein, S.T., Serebro, Tamar C, Shapira, Dana. "Modeling delta encoding of compressed files " Proc. Prague Stringology Conference, p. 162-170., 2006.

 

Klein, S.T. and Wiseman, Y. "Parallel Lempel Ziv Coding" Journal of Discrete Applied Mathematics, vol. 146, 2005, p. 180-191.

 

Klein, S.T., Kaufman, Yair. "Semi-lossless text compression" International Journal of the Foundations of Computer Science, vol. 16, 2005, p. 1167-1178.

 

Klein, S.T., Shapira, Dana. "Compressed pattern matching in JPEG images"  Proc. Prague Stringology Conference, p. 125-134., 2005.
 

Bergman, Eyal, Klein, S.T.. "Fast decoding of prefix encoded texts "  Proc. Data Compression Conference, p. 143-152., 2005.

 

Klein, S.T., Shalom, Rivi. "Searching for a set of correlated patterns "  Proc. SPIRE Conference, p. 68-69., 2004.
 

Klein, S.T., Kaufman, Yair. "Semi-lossless Text Compression "  Proc. Data Compression Conference, p. 544., 2004.

 

Klein, S.T., Wiseman, Yair. "Parallel Huffman Decoding with Applications to JPEG Files" Comput. J., vol. 46, 2003, p. 487-497.
 

Kaufman, Yair, Klein, S.T.. "An Efficient Compression Scheme Supporting Partial Decoding"  Proc. Data Compression Conference, p. 433., 2003.
 

Klein, S. "Techniques and Applications of Data Compression in Information Retrieval Systems" In: Leondes, C. (eds.) Database and Data Communication Network Systems, p. 573-633.San Diego, Academic Press, 2002.
 

Klein, S.T., Kopel, Miri. "A Voting System For Automatic OCR Correction"  Proc. Workshop On Information Retrieval And OCR At SIGIR, p. 1-21., 2002.
 

Klein, S.T., Shapira, D.. "Searching in Compressed Dictionaries"  Proc. Data Compression Conference, p. 142-151., 2002.

 

Klein, S.T.. "Processing Queries With Metrical Constraints in XML Based IR Systems"  Proc. Workshop On XML And IR At SIGIR, p. 48-55., 2002.
 

Klein, S.T., Wiseman, Yair. "Parallel Lempel Ziv Coding"  Proc. 12th Symp. On Combinatorial Pattern Matching, p. 18-30.Jerusalem, Israel, Lecture Notes in Computer Science, Springer Verlag, 2001.
 

Klein, S.T., Shapira, Dana. "Pattern Matching in Huffman Encoded Texts"  Proc. Data Compression Conference, p. 449-458., 2001.
 

Bookstein, Abraham, Klein, S.T., Raita, Timo. "Fuzzy Hamming Distance: A New Dissimilarity Measure" Proc. 12th Symp. On Combinatorial Pattern Matching, p. 86-97., Lecture Notes in Computer Science, Springer Verlag, 2001.
 

Bookstein, A.; Klein, S.T. and Raita, T. "Simple Bayesian Model for Bitmap Compression" Information Retrieval, vol. 1, 2000, p. 315-328.
 

Klein, S.T. "Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts" Kluwer Journal of Information Retrieval, vol. 3, 2000, p. 7-23.
 

Klein, S. and Wiserman, Y. "Parallel Huffman Decoding"  Proc. Data Compression Conference, p. 383-392.Snowbird, Utah, 2000.
 

Klein, S.T. "A New Compression Method for Compressed Matching"  Proceedings of the Data Compression Conference DCC, p. 400-409.Snowbird, 2000.
 

Klein, S.T. "Improving Static Compression Schemes By Alphabet Extension"  Proc. 11th Symp. On Combinatorial Pattern Matching, p. 210-221., Lecture Notes in Computer Science, Springer Verlag, 2000.
 

Fraenkel, A.S. and Klein, S.T. "Information Retrieval from Annotated Texts" J. American Society for Information Science, vol. 50, 1999, p. 845-854.
 

Bookstein, A.; Klein, S.T. and Raita, T. "Clumping Properties of Content-Bearing Words" J. American Society for Information Science, vol. 49, 1998, p. 102-114.
 

Bookstein, A.; Klein, S.T. and Raita, T. "Modeling Word Occurrences for the Compression of Concordances" ACM Trans. On Information Systems, vol. 15, 1997, p. 254-290.
 

Klein, S.T. "Efficient Optimal Recompression" Computer Journal, vol. 40, 1997, p. 117-126.
 

Bookstein, A., Klein, S.T., Raita, T.. "An Overhead Reduction Technique for Mega-State Compression Schemes" Information Processing And Management, vol. 33, 1997, p. 745-760.
 

Klein, S.T.. "Space And Time-Efficient Decoding With Canonial Huffman Trees" Proc. 8th Symp. On Combinatorial Pattern Matching, p. 65-75., Lecture Notes in Computer Science, Springer Verlag, 1997.
 

Bookstein, Abraham, Klein, S.T., Raita, Timo. "An Overhead Reduction Technique For Mega-State Compression Schemes"  Proc. Data Compression Conference, p. 367-376., 1997.
 

Klein, S. and Fraenkel, A.S. "Robust Universal Complete Codes for Transmission and Compression" Discrete Applied Mathematics, vol. 64, 1996, p. 31-55.
 

Klein, S.T.. "Efficient Optimal Data Recompression Method and Apparatus" U.S. Patent, 1995.
 

Bookstein, A., Klein, S.T., Raita, T.. "Detecting Content Bearing Words By Serial Clustering"  Proc. SIGIR, p. 319-327., ACM, 1995.
 

Klein, S.T.. "Efficient Recompression Techniques For Dynamic Full-Text Retrieval Systems" Proc. SIGIR, p. 39-47., ACM, 1995.
 

Klein, S.T. "Improved Inverted File Processing For Large Text Databases"  Proc. 6th Australasian Database Conference, p. 162-171., 1995.
 

Fraenkel, A.S. and Klein, S.T. "Complexity Aspects of Guessing Prefix Codes" Algorithmica, vol. 12, 1994, p. 409-419.
 

Bookstein, A., Klein, S.T., Raita, T.. "Markov Models For Clusters in Concordance Compression" Proc. Data Compression Conference, p. 116-125., 1994.
 

Bookstein, Abraham, Klein, S.T., Raita, T.,. "Term Clustering in Documents"  Proc. RIAO Conference, Vol II, p. 46-48., 1994.
 

Bookstein, A. and Klein, S.T. "Is Huffman Coding Dead?" Computing, vol. 50, 1993, p. 279-296.
 

Fraenkel, A.S. and Klein, S.T. "Bounding the Depth of Search Trees" Computer Journal, vol. 36, 1993, p. 668-678.
 

Bookstein, A., Klein, S.T.. "Is Huffman Coding Dead?"  Proc. SIGIR, p. 80-87., 1993.
 

Bookstein, A., Klein, S.T., Raita, T., Ravichra Rao, I.K., Patil, M.D.. "Can Random Fluctuation Be Exploited in Data Compression?" Proc. Data Compression Conference, p. 70-78., 1993.
 

Klein, S.T.; Bookstein, A. and Deerwester, S. "Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations" [in Dutch]. Management en Organisatie Van Automatiseringsmiddelen, 1992, p. 82-91.
 

Bookstein, A. and Klein, S.T. "Models of Bitmap Generation: A Systematic Approach to Bitmap Compression" Inform. Process. Manage., vol. 28, 1992, p. 735-748.
 

Bookstein, A.; Klein, S.T. and Ziff, D.A "A Systematic Approach to Compressing a Full Text Retrieval System" Inform. Process. Manage., vol. 28, 1992, p. 795-806.
 

Bookstein, A., Klein, S.T., Raita, T.. "Model Based Concordance Compression"  Proc. Data Compression Conference, p. 82-91., 1992.
 

Klein, S.T. "Combinatorial Representation of Generalized Fibonacci Numbers" Fibonacci Quarterly, vol. 29, 1991, p. 124-131.
 

Bookstein, A. and Klein, S.T. "Compression of Correlated Bit-Vectors" Information Systems, vol. 16, 1991, p. 387-400.
 

Bookstein, A., Klein, S.T.. "Flexible Compression For Bitmap Sets"  Proc. Data Compression Conference, p. 402-410., 1991.
 

Bookstein, A., Klein, S.T.. "Generative Models For Bitmap Sets With Compression Applications"  Proc. SIGIR, p. 63-71., 1991.
 

Bookstein, A., Klein, S.T., Ziff, D.A.. "The ARTFL Data Compression Project" Proc. RIAO Conference, p. 967-985., 1991.
 

Bookstein, A. and Klein, S.T. "Compression, Information Theory and Grammars: A Unified Approach" ACM Trans. On Information Systems, vol. 8, 1990, p. 27-49.
 

Bookstein, A. and Klein, S.T. "Using Bitmaps for Medium Sized Information Retrieval Systems" Information Processing and Management, vol. 26, 1990, p. 525-533.
 

Fraenkel, A.S. and Klein, S.T. "Bidirectional Huffman Coding" Computer Journal, vol. 33, 1990, p. 296-307.
 

Bookstein, A., Klein, S.T.. "Information Retrieval Tools for Literary Analysis" In: Tjoa, A.M. (eds.) Database and Expert Systems Applications, p. 1-7.Vienna, Springer Verlag, 1990.
 

Bookstein, A., Klein, S.T.. "Construction of Optimal Graphs For Bit-Vector Compression" Proc. SIGIR, p. 327-342., 1990.
 

Klein, S.T.; Bookstein, A. and Deerwester, S. "Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations" ACM Trans. On Information Systems, vol. 7, 1989, p. 230-245.
 

Klein, S.T., Bookstein, Abraham, Deerwester, Scott C.. "Storing Text Retrieval Systems On CD-ROM: Compression And Encryption Considerations" Proc. SIGIR, p. 160-167., 1989.
 

Agur, Z.; Fraenkel, A.S. and Klein, S.T. "The Number of Fixed Points of the Majority Rule" Discrete Math, vol. 70, 1988, p. 295-302.
 

Choueka, Yaacov, Fraenkel, Aviezri S., Klein, S.T.. "Compression of Concordances in Full-Text Retrieval Systems"  Proc. SIGIR, p. 597-612., 1988.
 

Choueka, Y.; Fraenkel, A.S.; Klein, S.T. and Segal, E. "Improved Techniques for Processing Queries in Full-Text Systems" In: Yu, C.T. and Van Rijsbergen, C.J. (eds.) Proceedings of the 10th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (New Orleans, 1987), p. 306-315.New York, Assoc. Comp. Mach., 1987.
 

Choueka, Y.; Fraenkel, A.; Klein, S.T. and Segal, E. "Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems" In: Rabitti, F. (eds.) Proceedings of the 9th Annaul International ACM-SIGIR Conference on Research and Development in Information Retrieval (Pisa, 1986), p. 88-96.New York, Assoc. Comp. Mach., 1986.
 

Fraenkel, A.S., Klein, S.T.. "Novel Compression of Sparse Bit-Strings - Preliminary Report" Combinatorial Algorithms on Words, p. 169-183.Berlin, NATO ASI Series, Springer Verlag, 1985.
 

Choueka, Y.; Klein, S.T. and Perl, Y. "Efficient Variants of Huffman Codes in High Level Languages" Proceedings of 8th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (Montreal, 1985), p. 122-130.New York, Assoc. Comp. Mach., 1985.
 

Choueka, Y.; Klein, S.T. and Neuwitz, E. "Automatic Retrieval of Frequent Idiomatic and Collocational Expressions in a Large Corpus" ALLC Journal, vol. 4, 1983, p. 34-38.

 

Klein, S.T., Shapira, Dana. "Pattern Matching in Huffman Encoded Texts" Information Processing And Management, vol. 41, 2005, p. 829-841.


 



Klein, S.T., Kopel, Miri. "Working with compressed concordances" Proc. Prague Stringology Conference PSC--2006, p. 171-181., 2006.




 

Conley, Ehud, Klein, S.T.. "Compression of multilingual aligned texts " Proc. Prague Stringology Conference PSC--2006, p. 151-161., 2006.




 

Klein, S.T., Shapira, Dana. "Compressed Pattern Matching in JPEG Images" International Journal of the Foundations of Computer Science, vol. 17, 2006, p. 1297-1306.


 

Klein, Shmuel Thomas "Fast Decoding of Fibonacci Encoded Texts" Proc. Data Compression Conference DCC--2007, p. 388., 2007.


 

Klein, S.T., Shapira, Dana. "Compressed Delta Encoding for LZSS Encoded Files" Proc. Data Compression Conference DCC--2007, p. 113-122., 2007.


 

Klein, S.T., Shalom, Rivi, Kaufman, Yair. "Searching for a set of correlated patterns" Journal of Discrete Algorithms , vol. 5, 2007, p. 149-161.


 

Klein, S.T., Kopel Ben-Nissan, Miri. "Accelerating Boyer Moore searches on binary texts" Proc. Conference On Implementation And Application of Automata , LNCS 4783, 2007, 130-143.


 

Klein, S.T., Serebro, Tamar C, Shapira, Dana. "Modeling delta encoding of compressed files" International Journal of the Foundations of Computer Science, vol 19(1), 2008, p. 137-146.

Research

Data Compression, Information Retrieval, Text Processing, Algorithms