Geodesic
Conceptual Information Compression and Efficient Pattern Search
Serdica Journal of Computing, Tome 2 (2008) no. 4, pp. 369-402.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

This paper introduces an encoding of knowledge representation statements as regular languages and proposes a two-phase approach to processing of explicitly declared conceptual information. The idea is presented for the simple conceptual graphs where conceptual pattern search is implemented by the so called projection operation. Projection calculations are organised into off-line preprocessing and run-time computations. This enables fast run-time treatment of NP-complete problems, given that the intermediate results of the off-line phase are kept in suitable data structures. The experiments with randomly-generated, middle-size knowledge bases support the claim that the suggested approach radically improves the run-time conceptual pattern search.
Keywords: Data Compaction and Compression, Finite Automata, Applications, Efficiency, Semantic Networks 
@article{SJC_2008_2_4_a4,
     author = {Angelova, Galia and Mihov, Stoyan},
     title = {Conceptual {Information} {Compression} and {Efficient} {Pattern} {Search}},
     journal = {Serdica Journal of Computing},
     pages = {369--402},
     publisher = {mathdoc},
     volume = {2},
     number = {4},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2008_2_4_a4/}
}
TY  - JOUR
AU  - Angelova, Galia
AU  - Mihov, Stoyan
TI  - Conceptual Information Compression and Efficient Pattern Search
JO  - Serdica Journal of Computing
PY  - 2008
SP  - 369
EP  - 402
VL  - 2
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2008_2_4_a4/
LA  - en
ID  - SJC_2008_2_4_a4
ER  - 
%0 Journal Article
%A Angelova, Galia
%A Mihov, Stoyan
%T Conceptual Information Compression and Efficient Pattern Search
%J Serdica Journal of Computing
%D 2008
%P 369-402
%V 2
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2008_2_4_a4/
%G en
%F SJC_2008_2_4_a4
Angelova, Galia; Mihov, Stoyan. Conceptual Information Compression and Efficient Pattern Search. Serdica Journal of Computing, Tome 2 (2008) no. 4, pp. 369-402. http://geodesic.mathdoc.fr/item/SJC_2008_2_4_a4/