Abstract— Multidimensional Incremental Parsing (MDIP) is a source-coding scheme based on Lempel-Ziv incremental parsing. It becomes especially useful when there is a need to do source analysis based on pattern-occurrences. Since in incremental parsing the source is inherently coded by extracting codewords of high frequencies, a big portion of the pattern analysis process will have been already done by the coding scheme. MDIP, however, is very recent and did not receive as yet lot of attention from the research community, since it is less efficient in terms of compression ratio. We argue here that the space and time savings during the pattern-analysis process far outweigh the decrease in compression efficiency. We aim with this work to spur interest in the research community to further investigate MDIP. We present here a critical review of the MDIP scheme, identifying many open problems and areas where there is room to improve.
Index Terms— Patch-based analysis, data coding, incremental parsing, semantic retrieval, pattern matching, pattern analysis, pattern recognition.
A. Y. Boubas and S. Harous are with the College of Information Technology, United Arab Emirates University, Al Ain, United Arab Emirates (e-mail: ab@uaeu.ac.ae, harous@uaeu.ac.ae).
[PDF]
Cite: Anas Youssef Boubas and Saad Harous, " Multidimensional Incremental Parsing: Current Status and Future Directions," International Journal of Information and Electronics Engineering vol. 4, no. 4, pp. 284-287, 2014.
