SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS

Thinh Nhat Phan, Tho Thanh Quan, Thien Cong Pham, Nguyen Tuong Huynh

2011

Abstract

Many attempts have been made on processing natural queries on relational databases, because this feature should render users virtually no boundary on expression search requests. Recently, research trends on this field have moved from compositional semantics into SQL-oriented processing on natural queries. However, this approach still suffers the problem of imprecise and incomplete information which often occurs when users submit their queries casually in practical situations. In this paper, we show an approach on translating the natural queries into conceptual graphs using semantic information captured by a domain ontology. Due to the well-structured representation of conceptual graph, we can resolve the impreciseness and retrieve the incompleteness when occurring. Experimental results have shown that our approach is quite promising.

References

  1. Androutsopoulos, I., Ritchie, G. D. and Thanisch, P. (1995). Natural Language Interfaces to Databases: An Introduction. Journal of Natural Language Engineering, 1(1), 29-81.
  2. Androutsopoulos, I., Ritchie, G. D. and Thanisch, P. (1995). Natural Language Interfaces to Databases: An Introduction. Journal of Natural Language Engineering, 1(1), 29-81.
  3. Berners-Lee, T., Hendler, J. and Lassila, O. (2001). The Semantic Web. Scientific American. Retrieved May 17, 2001 from http://www.scientificamerican.com/article.cfm?id=thesemantic-web
  4. Berners-Lee, T., Hendler, J. and Lassila, O. (2001). The Semantic Web. Scientific American. Retrieved May 17, 2001 from http://www.scientificamerican.com/article.cfm?id=thesemantic-web
  5. Cimiano, P., Haase, P., Sure, Y., Völker, J. and Wang, Y. (2006). Question answering on top of the BT digital library. ACM Publisher, In Proceedings of the 15th International Conference on World Wide Web, 861-862. doi:10.1145/1135777.1135915
  6. Cimiano, P., Haase, P., Sure, Y., Völker, J. and Wang, Y. (2006). Question answering on top of the BT digital library. ACM Publisher, In Proceedings of the 15th International Conference on World Wide Web, 861-862. doi:10.1145/1135777.1135915
  7. Frost, A. R. and Fortier R. J. (2007). An Efficient Denotational Semantics for Natural Language Database Queries. Springer-Verlag, In Proceedings of the 12th International Conference on Applications of Natural Language to Information, 4592, 12-24. doi:10.1007/978-3-540-73351-5_2
  8. Frost, A. R. and Fortier R. J. (2007). An Efficient Denotational Semantics for Natural Language Database Queries. Springer-Verlag, In Proceedings of the 12th International Conference on Applications of Natural Language to Information, 4592, 12-24. doi:10.1007/978-3-540-73351-5_2
  9. Guarino, N. and Giaretta, P. (1995). Ontologies and Knowledge Bases - Towards a Terminological Clarification. IOS Press, Toward Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing, 25-32.
  10. Guarino, N. and Giaretta, P. (1995). Ontologies and Knowledge Bases - Towards a Terminological Clarification. IOS Press, Toward Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing, 25-32.
  11. Kang, I. S., Na, S. H., Lee, J. H. and Yang, G. (2004). Lightweight Natural Language Database Interfaces. Springer-Verlag, In Proceedings of the 9th International Conference on Applications of Natural Language to Information, 3136, 167-187. doi:10.1007/978-3-540-27779-8_7
  12. Kang, I. S., Na, S. H., Lee, J. H. and Yang, G. (2004). Lightweight Natural Language Database Interfaces. Springer-Verlag, In Proceedings of the 9th International Conference on Applications of Natural Language to Information, 3136, 167-187. doi:10.1007/978-3-540-27779-8_7
  13. Kim, S. S., Myaeng, S. H. and Yoo, J. M. (2005). A Hybrid Information Retrieval Model Using Metadata and Text. Springer-Verlag, In Proceedings of the 8th International Asian Digital Libraries Conference. 3815, 232-241. doi:10.1007/11599517_27
  14. Kim, S. S., Myaeng, S. H. and Yoo, J. M. (2005). A Hybrid Information Retrieval Model Using Metadata and Text. Springer-Verlag, In Proceedings of the 8th International Asian Digital Libraries Conference. 3815, 232-241. doi:10.1007/11599517_27
  15. Lim, E. P. and Sun, A. (2006). Web Mining - The Ontology Approach. In Proceedings of the International Advanced Digital Library Conference.
  16. Lim, E. P. and Sun, A. (2006). Web Mining - The Ontology Approach. In Proceedings of the International Advanced Digital Library Conference.
  17. Pham, T. D. (2000). Computing with Words in Formal Methods. John Wiley & Sons, International Journal of Intelligent Systems, 15(8), 801-810. doi:10.1002/1098- 111X(200008)15:8<801::AID-INT7>3.0.CO;2-Z
  18. Pham, T. D. (2000). Computing with Words in Formal Methods. John Wiley & Sons, International Journal of Intelligent Systems, 15(8), 801-810. doi:10.1002/1098- 111X(200008)15:8<801::AID-INT7>3.0.CO;2-Z
  19. Quan, T. T., Hui, S. C., Fong, A. C. M. and Cao, T. H. (2006). Automatic fuzzy ontology generation for Semantic Web. IEEE Transactions on Knowledge and Data Engineering, 18(6), 842-856. doi:10.1109/TKDE.2006.87
  20. Quan, T. T., Hui, S. C., Fong, A. C. M. and Cao, T. H. (2006). Automatic fuzzy ontology generation for Semantic Web. IEEE Transactions on Knowledge and Data Engineering, 18(6), 842-856. doi:10.1109/TKDE.2006.87
  21. Quan, T. T., Hui, S. C. and Fong, A. C. M. (2003). Mining multiple clustering data for knowledge discovery. Springer-Verlag, In Proceedings of the Discovery Science Conference, 2843, 452-459. doi:10.1007/978- 3-540-39644-4_45
  22. Quan, T. T., Hui, S. C. and Fong, A. C. M. (2003). Mining multiple clustering data for knowledge discovery. Springer-Verlag, In Proceedings of the Discovery Science Conference, 2843, 452-459. doi:10.1007/978- 3-540-39644-4_45
  23. Saracevic, T. and Dalbello, M. (2001). A Survey of Digital Library Education. In Proceedings of the American Society for Information Science and Technology, 38, 209-223.
  24. Saracevic, T. and Dalbello, M. (2001). A Survey of Digital Library Education. In Proceedings of the American Society for Information Science and Technology, 38, 209-223.
  25. Shady, S., Karray, F. and Kamel, M. (2007). Enhancing text retrieval performance using conceptual ontological graph. In Proceedings of the 6th IEEE International Conference on Data Mining, 39-44. doi:10.1109/ICDMW.2006.71
  26. Shady, S., Karray, F. and Kamel, M. (2007). Enhancing text retrieval performance using conceptual ontological graph. In Proceedings of the 6th IEEE International Conference on Data Mining, 39-44. doi:10.1109/ICDMW.2006.71
  27. Sowa, J. F. (1997). Matching logical structure to linguistic structure. Houser N., Roberts D.D. and Van EvraJ. (Eds): Studies in the Logic of Charles Sanders Peirce, Indiana University Press, 418-444.
  28. Sowa, J. F. (1997). Matching logical structure to linguistic structure. Houser N., Roberts D.D. and Van EvraJ. (Eds): Studies in the Logic of Charles Sanders Peirce, Indiana University Press, 418-444.
  29. Storey, V. C., Sugumaran V. and Burton-Jones A. (2004). The Role of User Profiles in Context-Aware Query Processing for the Semantic Web. Springer-Verlag, In Proceedings of the 9th International Conference on Applications of Natural Language to Information, 3136, 45-62. doi:10.1007/978-3-540-27779-8_5
  30. Storey, V. C., Sugumaran V. and Burton-Jones A. (2004). The Role of User Profiles in Context-Aware Query Processing for the Semantic Web. Springer-Verlag, In Proceedings of the 9th International Conference on Applications of Natural Language to Information, 3136, 45-62. doi:10.1007/978-3-540-27779-8_5
  31. Varadarajan, R. and Hristidis, V. (2006). A system for query-specific document summarization. ACM Publisher, In Proceedings of the 15th ACM international conference on Information and knowledge management, 622-631. doi:10.1145/1183614.1183703
  32. Varadarajan, R. and Hristidis, V. (2006). A system for query-specific document summarization. ACM Publisher, In Proceedings of the 15th ACM international conference on Information and knowledge management, 622-631. doi:10.1145/1183614.1183703
Download


Paper Citation


in Harvard Style

Nhat Phan T., Thanh Quan T., Cong Pham T. and Tuong Huynh N. (2011). SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-76-8, pages 263-268. DOI: 10.5220/0003501202630268


in Harvard Style

Nhat Phan T., Thanh Quan T., Cong Pham T. and Tuong Huynh N. (2011). SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-76-8, pages 263-268. DOI: 10.5220/0003501202630268


in Bibtex Style

@conference{icsoft11,
author={Thinh Nhat Phan and Tho Thanh Quan and Thien Cong Pham and Nguyen Tuong Huynh},
title={SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,},
year={2011},
pages={263-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003501202630268},
isbn={978-989-8425-76-8},
}


in Bibtex Style

@conference{icsoft11,
author={Thinh Nhat Phan and Tho Thanh Quan and Thien Cong Pham and Nguyen Tuong Huynh},
title={SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,},
year={2011},
pages={263-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003501202630268},
isbn={978-989-8425-76-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,
TI - SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS
SN - 978-989-8425-76-8
AU - Nhat Phan T.
AU - Thanh Quan T.
AU - Cong Pham T.
AU - Tuong Huynh N.
PY - 2011
SP - 263
EP - 268
DO - 10.5220/0003501202630268


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,
TI - SEMANTIC-LITE RETRIEVAL ON IMPRECISE AND INCOMPLETE NATURAL QUERIES USING CONCEPTUAL GRAPHS
SN - 978-989-8425-76-8
AU - Nhat Phan T.
AU - Thanh Quan T.
AU - Cong Pham T.
AU - Tuong Huynh N.
PY - 2011
SP - 263
EP - 268
DO - 10.5220/0003501202630268