Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5459))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Jimmy, L.: An exploration of the principles underlying redundancy-based factoid question answering. ACM Transactions on Information Systems 25(2) (2007)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. 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. Maurice, G.: The Construction of local grammars. In: Finite State Language Processings, pp. 329–354. MIT Press, Cambridge (1997)

    Google Scholar 

  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. Max, S.: INTEX: an FST toolbox. Theoretical Computer Science 231(1), 33–46 (2000)

    Article  Google Scholar 

  12. Sebastien P.: UNITEX 1.2 Manual, http://www-igm.univ-mlv.fr/~unitex/manuel.html

  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. 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. 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. Oliver, M.: Automatic Processing of Local Grammar Patterns. In: Proceedings of the 7th Annual CLUK Research Colloquium (2004)

    Google Scholar 

  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. Gonzalo, N.: A Guided Tour to Approximate String Matching. ACM Computing Surveys 33(1), 31–88 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noh, TG., Han, YJ., Park, SB., Park, SY. (2009). Processing of Korean Natural Language Queries Using Local Grammars. In: Li, W., Mollá-Aliod, D. (eds) Computer Processing of Oriental Languages. Language Technology for the Knowledge-based Economy. ICCPOL 2009. Lecture Notes in Computer Science(), vol 5459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00831-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00831-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00830-6

  • Online ISBN: 978-3-642-00831-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics