• Jun 16, 2017 News!Vol.6, No.3 has been indexed by EI (Inspec).   [Click]
  • Jun 15, 2017 News!Vol.6, No.2 has been indexed by EI (Inspec).   [Click]
  • Jun 14, 2017 News!Vol.6, No.1 has been indexed by EI (Inspec).   [Click]
General Information
Editor-in-chief

 
Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2014 Vol.4(4): 284-287 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2014.V4.449

Multidimensional Incremental Parsing: Current Status and Future Directions

Anas Youssef Boubas and Saad Harous
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.

Copyright © 2008-2016. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net