Path matching in compressed control flow traces

Data Compression Conference Proceedings

Volumn 2002-January, Issue , 2002, Pages 132-141

  Zhang, Youtao ^a   Gupta, R ^a  

^a University of Arizona   (United States)

Author keywords

Chromium; Data compression

Indexed keywords

ALGORITHMS; CHROMIUM; COMPUTATIONAL COMPLEXITY;

CONTROL FLOWS; INTRAPROCEDURAL PATHS; PATH-MATCHING;

DATA COMPRESSION;

EID: 33750176605     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2002.999951     Document Type: Conference Paper

References (10)

1. A. Amir, G. Benson, and M. Farach, "Let Sleeping Files Lie: Pattern Matching in Z-compressed Files," Journal of Computer and System Sciences, Vol. 52, pages 299-307, 1996.
2. T. Kida, Y. Shibata, M. Takeda, A. Shinohara, and S. Arikawa. "A Unifying Framework for Compressed Pattern Matching," 6th International Symposium on String Processing and Information Retrieval, pages 89-96, IEEE Computer Society, 1999.
3. J. Larus, "Whole Program Paths" ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 259-269, Atlanta, GA, May 1999.
4. C. Nevill-Manning and I. Witten, "Identifying Hierarchical Structure in Sequences: A Linear-time Algorithm," Journal of Artificial Intelligence Research, Vol. 7, pages 67-82, 1997.
5. S. Mitarai, M. Hirao, T. Matsumoto, A. Shinohara, M. Takeda,and S. Arikawa. "Compressed PatternMatching for SEQUITUR," Data Compression Conference (DCC), 2001.
6. Trimaran Compiler Infrastructure.http://www.trimaran.org/.
7. Y. Zhang and R. Gupta, "Timestamped Whole Program Path Representation and its Applications", ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 180-190, Snowbird, UT, June 2001.
8. http://www.spec.org/osg/cpu95/.
9. G. Navarro, T. Kida, M. Takeda, A.Shinohara, and S.Arikawa. "Faster Approximate String Matching Over Compressed Text," Data Compression Conference, pages 459-467, 2001.
10. A. Amir and G. Benson, "Efficient Two-dimensional Compressed Matching," Data Compression Conference, pages 279-288, 1992.