Refereed Conference Proceedings

Articles in Refereed Conference Proceedings


  1. Choueka Y., Klein S.T., Perl Y.
    Efficient Variants of Huffman Codes in High Level Languages,
    Proc. 8-th ACM-SIGIR Conf., Montreal (1985) 122-130.

  2. Choueka Y., Fraenkel A.S., Klein S.T., Segal E.
    Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems,
    Proc. 9-th ACM-SIGIR Conf., Pisa (1986) 88-97.

  3. Choueka Y., Fraenkel A.S., Klein S.T., Segal E.
    Improved Techniques for Processing Queries in Full-Text Systems,
    Proc. 10-th ACM-SIGIR Conf., New Orleans (1987) 306-315.

  4. Choueka Y., Fraenkel A.S., Klein S.T.
    Compression of Concordances in Full-Text Retrieval Systems,
    Proc. 11-th ACM-SIGIR Conf., Grenoble (1988) 597-612.

  5. Klein S.T., Bookstein A., Deerwester S.
    Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations,
    Proc. 12-th ACM-SIGIR Conf., Cambridge (1989) 160-167. Selected as one of the 6 best papers.
    Preliminary version of [5].

  6. Bookstein A., Klein S.T.
    Construction of Optimal Graphs for Bit-Vector Compression,
    Proc. 13-th ACM-SIGIR Conf., Brussels (1990) 327-342.
    Preliminary version of [10].

  7. Bookstein A., Klein S.T.
    Information Retrieval Tools for Literary Analysis,
    in Database and Expert Systems Applications, edited by A M. Tjoa, Springer Verlag, Vienna (1990) 1-7.

  8. Bookstein A., Klein S.T., Ziff D.A.
    The ARTFL Data Compression Project,
    Proc. RIAO-91 Conf., Barcelona, Spain (1991) 967-985.
    Preliminary version of [13].

  9. Bookstein A., Klein S.T.
    Flexible Compression for Bitmap Sets,
    Proc. Data Compression Conference DCC-91, Snowbird, Utah (1991) 402-410.
    Preliminary version of [12].

  10. Bookstein A., Klein S.T.
    Generative Models for Bitmap Sets with Compression Applications,
    Proc. 14-th ACM-SIGIR Conf., Chicago (1991) 63-71.

  11. Bookstein A., Klein S.T., Raita T.
    Model based concordance compresssion,
    Proc. Data Compression Conference DCC-92, Snowbird, Utah (1992) 82-91.

  12. Bookstein A., Klein S.T., Raita T., Ravichandra Rao I.K., Patil M.D.
    Can random fluctuation be exploited in data compression?,
    Proc. Data Compression Conference DCC-93, Snowbird, Utah (1993) 70-78.

  13. Bookstein A., Klein S.T.
    Is Huffman coding dead?,
    Proc. 16-th ACM-SIGIR Conf., Pittsburgh, PA (1993) 80-87.
    Preliminary version of [13].

  14. Bookstein A., Klein S.T., Raita T.
    Markov models for clusters in concordance compression,
    Proc. Data Compression Conference DCC-94, Snowbird, Utah (1994) 116-125.

  15. Moffat A., Zobel J., Klein S.T.
    Improved inverted file processing for large text databases,
    Proc. 6th Australasian Database Conference, Adelaide (1995) 162-171.

  16. Klein S.T.
    Efficient recompression techniques for dynamic full-text retrieval systems,
    Proc. 18-th ACM-SIGIR Conf., Seattle (1995) 39-47.
    Preliminary version of [19].

  17. Bookstein A., Klein S.T., Raita T.
    Detecting content-bearing words by serial clustering,
    Proc. 18-th ACM-SIGIR Conf., Seattle (1995) 319-327.
    Preliminary version of [21].

  18. Bookstein A., Klein S.T., Raita T.
    An overhead reduction technique for mega-state compression schemes,
    Proc. Data Compression Conference DCC-97, Snowbird, Utah (1997) 367-376.
    Preliminary version of [20].

  19. Klein S.T.
    Space and time-efficient decoding with canonical Huffman trees,
    Proc. 8th Symp. on Combinatorial Pattern Matching, Aarhus, Denmark,
    Lecture Notes in Computer Science     1264, Springer Verlag, Berlin (1997) 65-75.
    Preliminary version of [24].

  20. Klein S.T., Shapira D.,
    A new compression method for compressed matching,
    Proc. Data Compression Conference DCC-2000, Snowbird, Utah (2000) 400-409.

  21. Klein S.T., Wiseman Y.
    Parallel Huffman decoding
    Proc. Data Compression Conference DCC-2000, Snowbird, Utah (2000) 383-392.
    Preliminary version of [25].

  22. Klein S.T.
    Improving static compression schemes by alphabet extension
    Proc. 11th Symp. on Combinatorial Pattern Matching CPM-2000, Montreal, Canada,
    Lecture Notes in Computer Science 1848 Springer Verlag, Berlin (2000) 210-221.

  23. Klein S.T., Shapira D.,
    Pattern matching in Huffman encoded texts
    Proc. Data Compression Conference DCC-2001, Snowbird, Utah (2001) 449-458.
    Preliminary version of [27].

  24. Klein S.T., Wiseman Y.
    Parallel Lempel Ziv coding
    Proc. 12th Symp. on Combinatorial Pattern Matching CPM-2001, Jerusalem, Israel,
    Lecture Notes in Computer Science 2089 Springer Verlag, Berlin (2001) 18-30.
    Preliminary version of [26].

  25. Bookstein A., Klein S.T., Raita T.
    Fuzzy Hamming distance: a new dissimilarity measure,
    Proc. 12th Symp. on Combinatorial Pattern Matching CPM-2001, Jerusalem, Israel,
    Lecture Notes in Computer Science 2089 Springer Verlag, Berlin (2001) 86-97.

  26. Klein S.T., Shapira D.,
    Searching in compressed dictionaries,
    Proc. Data Compression Conference DCC-2002, Snowbird, Utah (2002) 142-151.
    Preliminary version of [39].

  27. Klein S.T.,
    Processing queries with metrical constraints in XML based IR systems,
    Proc. Workshop on XML and Information Retrieval at SIGIR-02, Tampere (2002) 48-55.
    Preliminary version of [32].

  28. Klein S.T., Kopel M.,
    A voting system for automatic OCR correction,
    Proc. Workshop on Information Retrieval and OCR at SIGIR-02, Tampere (2002) 1-21.

  29. Kaufman Y., Klein S.T.,
    An efficient compression scheme supporting partial decoding,
    Proc. Data Compression Conference DCC-2003, Snowbird, Utah (2003) 433.

  30. Kaufman Y., Klein S.T.,
    Semi-lossless text compression,
    Proc. Prague Stringology Conference PSC-2004, Prague, (2004) 114-123.
    Preliminary version of [28].

  31. Klein S.T., Shalom R.,
    Searching for a set of correlated patterns,
    Proc. SPIRE-2004, Padova, (2004) 68-69.
    Preliminary version of [30].

  32. Bergman E., Klein S.T.,
    Fast Decoding of Prefix Encoded Texts,
    Proc. Data Compression Conference DCC-2005, Snowbird, Utah (2005) 143-152.

  33. Klein S.T., Shapira D.,
    Compressed Pattern Matching in JPEG Images,
    Proc. Prague Stringology Conference PSC-2005, Prague, (2005) 125-134.
    Preliminary version of [29].

  34. Conley E.S., Klein S.T.,
    Compression of Multilingual Aligned Texts,
    Proc. Prague Stringology Conference PSC-2006, Prague, (2006) 151-161.
    Preliminary version of [33].

  35. Klein S.T., Serebro T.C., Shapira D.,
    Modeling Delta Encoding of Compressed Files,
    Proc. Prague Stringology Conference PSC-2006, Prague, (2006) 162-170.
    Preliminary version of [34].

  36. Klein S.T., Kopel M.,
    Working with compressed concordances,
    Proc. Prague Stringology Conference PSC-2006, Prague, (2006) 171-181.

  37. Klein S.T., Shapira D.,
    Compressed Delta Encoding for LZSS Encoded Files,
    Proc. Data Compression Conference DCC-2007, Snowbird, Utah (2007) 113-122.

  38. Klein S.T.,
    Fast Decoding of Fibonacci Encoded Texts,
    Proc. Data Compression Conference DCC-2007, Snowbird, Utah (2007) 388.

  39. Klein S.T., Kopel Ben-Nissan M.,
    Accelerating Boyer Moore searches on binary text,
    Proc. Intern. Conf. on Implementation and Application of Automata, CIAA-07, Prague,
    Lecture Notes in Computer Science 4783, Springer Verlag, Berlin (2007) 130-143.
    Preliminary version of [37].

  40. Klein S.T., Kopel Ben-Nissan M.,
    Using Fibonacci compression codes as alternatives to dense codes,
    Proc. Data Compression Conference DCC-2008, Snowbird, Utah (2008) 472-481.
    Preliminary version of [38].

  41. Klein S.T., Shapira D.,
    Huffman coding with non-sorted frequencies,
    Proc. Prague Stringology Conference PSC-2008, Prague, (2008) 46--53.
    Preliminary version of [41].

  42. Klein S.T., Shapira D.,
    Improved variable to fixed length codes,
    Proc. SPIRE-2008, Melbourne, (2008) 39-50.
    Preliminary version of [40].

  43. Aronovich L., Asher R., Bachmat E., Bitner H., Hirsch M., Klein S.T.,
    The Design of a Similarity Based Deduplication System,
    Proc. SYSTOR-09, Haifa, (2009).

  44. Klein S.T., Meir M.,
    Delta encoding in a compressed domain,
    Proc. Prague Stringology Conference PSC-2009, Prague, (2009) 55-64.

  45. Klein S.T., Shapira D.,
    On the usefulness of backspace,
    Proc. Prague Stringology Conference PSC-2009, Prague, (2009) 80-89.

  46. Klein S.T., Shapira D.,
    Practical fixed length Lempel Ziv coding,
    Proc. Prague Stringology Conference PSC-2010, Prague, (2010) 116-126.
    Preliminary version of [46].

  47. Klein S.T., Shapira D.,
    The string to dictionary matching problem,
    Proc. Data Compression Conference DCC-2011, Snowbird, Utah (2011) 143-152.
    Preliminary version of [42].

  48. Conley E.S., Klein S.T.,
    Improved alignment based algorithm for multilingual text compression,
    Proc. LATA'2011, Tarragona, (2011) 238-249.
    Preliminary version of [44].

  49. Hirsch M., Klein S.T., Toaff Y.,
    Improving Deduplication Techniques by Accelerating Remainder Calculations,
    Proc. Prague Stringology Conference PSC-2011, Prague, (2011) 173-183.
    Preliminary version of [45].

  50. Aronovich L., Asher R., Harnik D., Hirsch M., Klein S.T., Toaff Y.,
    Similarity based Deduplication with small data chunks,
    Proc. Prague Stringology Conference PSC-2012, Prague, (2012) 3-17.
    Preliminary version of [48].

  51. Klein S.T., Shapira D., Shelef G.,
    Lossless compression of rotated maskless lithography images
    Proc. SPIRE-2013, Jerusalem, (2013) 186-196.

  52. Hirsch M., Ish-Shalom A., Klein S.T.,
    Optimal partitioning of data chunks in Deduplication Systems,
    Proc. Prague Stringology Conference PSC-2013, Prague, (2013) 128-141.
    Preliminary version of [50].

  53. Klein S.T., Shapira D.,
    Boosting the compression of rewriting on flash memory,
    Proc. Data Compression Conference DCC-2014, Snowbird, Utah (2014) 193-202.
    Preliminary version of [54].

  54. Klein S.T., Shapira D.,
    Compressed SIFT feature based matching,
    Proc. 4th Intern. Conf. on Advances in Info. Mining and Management IMMM-2014, Paris (2014) 64-69.

  55. Klein S.T., Shapira D.,
    Random Access to Fibonacci Codes,
    Proc. Prague Stringology Conference PSC-2014, Prague, (2014) 96-109.
    Preliminary version of [49].

  56. Klein S.T., Shapira D.,
    Metric preserving dense SIFT compression,
    Proc. Prague Stringology Conference PSC-2014, Prague, (2014) 139-147.
    Preliminary version of [51].

  57. Herzberg J., Klein S.T., Shapira D.,
    Enhanced Direct Access to Huffman Encoded Files,
    Proc. Data Compression Conference DCC--2015, Snowbird, Utah (2015) 447.

  58. Hirsch M., Klein S.T., Shapira D., Toaff Y.,
    Controlling the Chunk-Size in Deduplication Systems,
    Proc. Prague Stringology Conference PSC-2015, Prague, (2015) 78-89.
    Preliminary version of [55].

  59. Klein S.T., Shapira D.,
    Enhanced Extraction from Huffman Encoded Files,
    Proc. Prague Stringology Conference PSC-2015, Prague, (2015) 67-77.

  60. Geller J., Klein S.T., Polyakov Y.,
    Identifying Pairs of Terms with Strong Semantic Connections in a Textbook Index,
    Proc. 8th Intern. Conf. on Knowledge Engineering and Ontology Development KEOD-15, Lisbon, (2015), Vol. 2, 307-315.

  61. Baruch G., Klein S.T., Shapira D.,
    A Space Efficient Direct Access Data Structure,
    Proc. Data Compression Conference DCC--2016, Snowbird, Utah (2016) 63-72.
    Preliminary version of [52].

  62. Klein S.T., Shapira D.,
    Analysis of a Rewriting Compression System for Flash Memory,
    Proc. Data Compression Conference DCC--2016, Snowbird, Utah (2016) 611.

  63. Klein S.T.,
    The use and usefulness of Fibonacci compression codes
    Proc. Prague Stringology Conference PSC-2016, Prague, (2016) 1-5.

  64. Baruch G., Klein S.T., Shapira D.,
    Accelerated partial decoding in Wavelet trees
    Proc. Prague Stringology Conference PSC-2016, Prague, (2016) 63-70.
    Preliminary version of [56].

  65. Klein S.T., Shapira D.,
    Integrated Encryption in Dynamic Arithmetic Compression
    Proc. LATA-2017, Umea, Sweden, (2017) 143-154.
    Preliminary version of [59].

  66. Baruch G., Klein S.T., Shapira D.,
    Range Queries Using Huffman Wavelet Trees
    Proc. Prague Stringology Conference PSC-2017, Prague, (2017).

  67. Klein S.T., Serebro T.C., Shapira D.,
    Optimal Skeleton Huffman Trees
    Proc. SPIRE-2017, Palermo, (2017) 241-253.
    Preliminary version of [58].

  68. Baruch G., Klein S.T., Shapira D.,
    Compressed Hierarchical Clustering
    Proc. Data Compression Conference DCC-2018, Snowbird, Utah (2018).

  69. Klein S.T., Shapira D.,
    Fibonacci Based Compressed Suffix Array
    Proc. Data Compression Conference DCC-2018, Snowbird, Utah (2018).

  70. Baruch G., Klein S.T., Shapira D.,
    Applying Compression to Hierarchical Clustering
    Proc. Conference on Similarity Search and Applications SISAP-2018, Lima, Peru (2018).

  71. Benza E., Klein S.T., Shapira D.,
    Fibonacci Based Compressed Suffix Array
    Proc. Prague Stringology Conference PSC-2018, Prague, (2018).
    Preliminary version of [60].

  72. Klein S.T., Opalinsky E., Shapira D.,
    Synchronizing Dynamic Huffman Codes
    Proc. Prague Stringology Conference PSC-2018, Prague, (2018).

  73. Baruch G., Klein S.T., Shapira D.,
    Enhanced Context Sensitive Flash Codes
    Proc. Data Compression Conference DCC-2019 Snowbird, Utah (2019) 555.
    Preliminary version of [62].

  74. Klein S.T., Shapira D.,
    On the Randomness of Compressed Data
    Proc. Data Compression Conference DCC-2019 Snowbird, Utah (2019) 581.
    Preliminary version of [57].

  75. Klein S.T., Saadia S., Shapira D.,
    Better Than Optimal Huffman Coding?
    Proc. Data Compression Conference DCC-2019 Snowbird, Utah (2019) 582.

  76. Klein S.T., Opalinsky E., Shapira D.,
    Selective Dynamic Compression
    Proc. Data Compression Conference DCC-2019 Snowbird, Utah (2019) 583.

  77. Klein S.T., Saadia S., Shapira D.,
    Forward Looking Huffman Coding
    Proc. CSR--2019 Novosibirsk, (2019) 203-214.
    Preliminary version of [61].

  78. Baruch G., Klein S.T., Shapira D.,
    New Approaches for Context Sensitive Flash Codes
    Proc. CIAA-2019, Kosice, (2019) 45-57.
    Preliminary version of [62].

  79. Fruchtman A., Klein S.T., Shapira D.,
    Bidirectional Adaptive Compression
    Proc. Prague Stringology Conference PSC-2019, Prague, (2019) 92-101.

  80. Klein S.T., Opalinsky E., Shapira D.,
    Selective Dynamic Compression
    Proc. Prague Stringology Conference PSC-2019, Prague, (2019) 102-110.

  81. Geller J., Klein S.T., Keloth V.P.,
    Measuring and Avoiding Information Loss During Concept Import from a Source to a Target Ontology
    Proc. KEOD-2019, Vienna, (2019) 442-449.

  82. Fruchtman A., Gross Y., Klein S.T., Shapira D.,
    Weighted Adaptive Huffman Coding
    Proc. Data Compression Conference DCC-2020 Snowbird, Utah (2020) 368.

  83. Klein S.T., Serebro T.C., Shapira D.,
    Non-Binary Robust Universal Variable Length Codes
    Proc. Data Compression Conference DCC-2020 Snowbird, Utah (2020) 376.

  84. Asraf S., Klein S.T., Shapira D.,
    Compression of Non-Uniform Monotonic Sequences
    Proc. Prague Stringology Conference PSC-2020, Prague, (2020) 1-11.

  85. Fruchtman A., Gross Y., Klein S.T., Shapira D.,
    Backward Weighted Coding
    Proc. Data Compression Conference DCC-2021 Snowbird, Utah (2021) 93-102.

  86. Arbitman G., Klein S.T., Peterlongo P., Shapira D.,
    Approximate Hashing for Bioinformatics
    Proc. Data Compression Conference DCC-2021 Snowbird, Utah (2021) 337.

  87. Baruch G., Klein S.T., Shapira D.,
    Guided blocks WOM codes
    Proc. Data Compression Conference DCC-2021 Snowbird, Utah (2021) 339.

  88. Arbitman G., Klein S.T., Peterlongo P., Shapira D.,
    Approximate Hashing for Bioinformatics
    Proc. CIAA-2021, Bremen, (2021).

    Back to homepage