Processing of Korean Natural Language Queries Using Local Grammars

  • Tae-Gil Noh
  • Yong-Jin Han
  • Seong-Bae Park
  • Se-Young Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5459)


For casual web users, a natural language is more accessible than formal query languages. However, understanding of a natural language query is not trivial for computer systems. This paper proposes a method to parse and understand Korean natural language queries with local grammars. A local grammar is a formalism that can model syntactic structures and synonymous phrases. With local grammars, the system directly extracts user’s intentions from natural language queries. With 163 hand-crafted local grammar graphs, the system could attain a good level of accuracy and meaningful coverage over IT company/people domain.


Query processing Local grammars Korean natural language query Query understanding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    John, G.B., Andreas, H., Uldis, B., Stefan, D.: Towards semantically-interlinked online communities. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 500–514. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Boris, K., Gregory, M., Sue, F., Daniel, L., Ben, L., Federico, M., Ozlem, U., Muchael, M., Natalie, C., Yuan, L., Alexey, R., Yuan, S., Gabriel, Z.: Question Answering Experiments and Resources. In: The Fifteenth Text REtrieval Conference Proceedings (TREC 2006) (2006)Google Scholar
  3. 3.
    Jimmy, L.: An exploration of the principles underlying redundancy-based factoid question answering. ACM Transactions on Information Systems 25(2) (2007)Google Scholar
  4. 4.
    Nico, S., Jaeongwoo, K., Justin, B., Guido, S., Manas, P., Eric, N.: Semantic Extensions of the Ephyra QA System for TREC 2007. In: The Sixteenth Text REtrieval Conference Proceedings (TREC 2007) (2007)Google Scholar
  5. 5.
    Qi, Z., Cong, W., Miao, X., Haofen, W., Yong, Y.: SPARK: Adapting keyword query to semantic search. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 694–707. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Valentin, T., Danica, D., Kalina, B.: A natural language query interface to structured information. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 361–375. Springer, Heidelberg (2008)Google Scholar
  7. 7.
    Popov, B., Kiryakov, A., Ognyanoff, D., Manov, D., Kirilov, A., Goranov, M.: Towards Semantic Web Information Extraction.In: Proceedings of Human Language Technologies Workshop at 2nd International Semantic Web Conference (ISWC 2003) (2003)Google Scholar
  8. 8.
    Kaufmann, E., Bernstein, A.: How useful are natural language interfaces to the semantic web for casual end-users? In: Proceedings of the Forth European Semantic Web Conference (ESWC 2007) (2007)Google Scholar
  9. 9.
    Maurice, G.: The Construction of local grammars. In: Finite State Language Processings, pp. 329–354. MIT Press, Cambridge (1997)Google Scholar
  10. 10.
    Maurice, G.: Local Grammars and Their Representation by Finite Automata. In: Data, Description, Discourse: Papers on the English Language, HarperCollins, pp. 26–38 (1993)Google Scholar
  11. 11.
    Max, S.: INTEX: an FST toolbox. Theoretical Computer Science 231(1), 33–46 (2000)CrossRefGoogle Scholar
  12. 12.
    Sebastien P.: UNITEX 1.2 Manual,
  13. 13.
    Olivier, B., Matthieu, C.: Outilex, a Linguistic Platform for Text Processing. In: Proceedings of the COLING/ACL on Interactive presentation sessions, pp. 73–76 (2006)Google Scholar
  14. 14.
    Takuya, N.: Analyzing texts in a specific domain with local grammars: The case of stock exchange market reports. In: Linguistic Informatics - State of the Art and the Future, pp. 76–98. Benjamins (2005)Google Scholar
  15. 15.
    Cvetana, K., Dusko, V., Denis, M., Mickael, T.: Multilingual Ontology of Proper Names. In: Proceedings of the Language and Technology Conference, pp. 116–119 (2005)Google Scholar
  16. 16.
    Oliver, M.: Automatic Processing of Local Grammar Patterns. In: Proceedings of the 7th Annual CLUK Research Colloquium (2004)Google Scholar
  17. 17.
    Jeesun, N.: Constructing Finite-State Graphs for Accurate Recognition of Queries by Natural Languages in Information Retrieval Systems. Journal of Language Sciences 15(1), 39–69 (2008) (in Korean)Google Scholar
  18. 18.
    Gonzalo, N.: A Guided Tour to Approximate String Matching. ACM Computing Surveys 33(1), 31–88 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tae-Gil Noh
    • 1
  • Yong-Jin Han
    • 1
  • Seong-Bae Park
    • 1
  • Se-Young Park
    • 1
  1. 1.Department of Computer EngineeringKyungpook National UniversityDaeguKorea

Personalised recommendations