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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Jimmy, L.: An exploration of the principles underlying redundancy-based factoid question answering. ACM Transactions on Information Systems 25(2) (2007)
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)
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)
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)
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)
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)
Maurice, G.: The Construction of local grammars. In: Finite State Language Processings, pp. 329–354. MIT Press, Cambridge (1997)
Maurice, G.: Local Grammars and Their Representation by Finite Automata. In: Data, Description, Discourse: Papers on the English Language, HarperCollins, pp. 26–38 (1993)
Max, S.: INTEX: an FST toolbox. Theoretical Computer Science 231(1), 33–46 (2000)
Sebastien P.: UNITEX 1.2 Manual, http://www-igm.univ-mlv.fr/~unitex/manuel.html
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)
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)
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)
Oliver, M.: Automatic Processing of Local Grammar Patterns. In: Proceedings of the 7th Annual CLUK Research Colloquium (2004)
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)
Gonzalo, N.: A Guided Tour to Approximate String Matching. ACM Computing Surveys 33(1), 31–88 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)