Natural language question answering over RDF - A graph data driven approach

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 313-324

  Zou, Lei ^a   Huang, Ruizhe ^a   Wang, Haixun ^b,d   Yu, Jeffrey Xu ^c   He, Wenqiang ^a   Zhao, Dongyan ^a  

^a PEKING UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE BASED SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY PROCESSING; SEMANTICS;

BENCHMARK DATASETS; NATIONAL LANGUAGE; NATURAL LANGUAGE QUESTIONS; NATURAL LANGUAGES; QUERY PERFORMANCE; SUBGRAPH MATCHING; SYSTEMATIC FRAMEWORK; TWO-STAGE APPROACHES;

SEMANTIC WEB;

EID: 84904340882     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2610525     Document Type: Conference Paper

References (33)

1. Natural language question answering over rdf. In technique report, omitted due to the double-blind reviewing. Some materials are provided in our response document.
2. I. Androutsopoulos and P. Malakasiotis. A survey of paraphrasing and textual entailment methods. J. Artif. Intell. Res. (JAIR), 38:135-187, 2010.
3. J. Berant, A. Chou, R. Frostig, and P. Liang. Semantic parsing on freebase from question-answer pairs. In EMNLP, pages 1533-1544, 2013.
4. C. Bizer, J. Lehmann, G. Kobilarov, S. Auer, C. Becker, R. Cyganiak, and S. Hellmann. Dbpedia - a crystallization point for the web of data. J. Web Sem., 7(3):154-165, 2009.
5. D. M. Cer, M.-C. de Marneffe, D. Jurafsky, and C. D. Manning. Parsing to stanford dependencies: Trade-offs between speed and accuracy. In LREC, 2010.
6. P. Cimiano, V. Lopez, C. Unger, E. Cabrio, A.-C. N. Ngomo, and S. Walter. Multilingual question answering over linked data (qald-3): Lab overview. In CLEF, pages 321-332, 2013.
7. L. P. Cordella, P. Foggia, C. Sansone, and M. Vento. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell., 26(10):1367-1372, 2004.
8. M.-C. de Marneffe and C. D. Manning. Stanford typed dependencies manual.
9. J. Eisner. Three new probabilistic models for dependency parsing: An exploration. In COLING, pages 340-345, 1996.
10. A. Fader, S. Soderland, and O. Etzioni. Identifying relations for open information extraction. In EMNLP, pages 1535-1545, 2011.
11. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102-113, 2001.
12. G. Ladwig and T. Tran. Combining query translation with query answering for efficient keyword search. In ESWC (2), pages 288-303, 2010.
13. V. Lopez, C. Unger, P. Cimiano, and E. Motta. Evaluating question answering over linked data. J. Web Sem., 21:3-13, 2013.
14. K. Losemann and W. Martens. The complexity of regular expressions and property paths in sparql. ACM Trans. Database Syst., 38(4):24, 2013.
15. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, New York, 2008.
16. R. Mihalcea and A. Csomai. Wikify!: linking documents to encyclopedic knowledge. In CIKM, pages 233-242, 2007.
17. N. Nakashole, G. Weikum, and F. M. Suchanek. Discovering and exploring relations on the web. PVLDB, 5(12):1982-1985, 2012.
18. N. Nakashole, G.Weikum, and F. M. Suchanek. Patty: A taxonomy of relational patterns with semantic types. In EMNLP-CoNLL, pages 1135-1145, 2012.
19. A.-M. Popescu, O. Etzioni, and H. Kautz. Towards a theory of natural language interfaces to databases. In Proceedings of the 8th international conference on Intelligent user interfaces, pages 149-157. ACM, 2003.
20. D. R. Radev, H. Qi, Z. Zheng, S. Blair-Goldensohn, Z. Zhang, W. Fan, and J. M. Prager. Mining the web for answers to natural language questions. In CIKM, pages 143-150, 2001.
21. L.-A. Ratinov, D. Roth, D. Downey, and M. Anderson. Local and global algorithms for disambiguation to wikipedia. In ACL, pages 1375-1384, 2011.
22. D. Ravichandran and E. Hovy. Learning surface text patterns for a question answering system. In Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, ACL '02, pages 41-47, 2002.
23. U. Sawant and S. Chakrabarti. Learning joint query interpretation and response ranking. In WWW, pages 1099-1110, 2013.
24. R. F. Simmons. Natural language question-answering systems: 1969. Commun. ACM, 13(1):15-30, Jan. 1970.
25. W. M. Soon, H. T. Ng, and D. C. Y. Lim. A machine learning approach to coreference resolution of noun phrases. Comput. Linguist., 27(4):521-544, 2001.
26. Z. Sun, H. Wang, H. Wang, B. Shao, and J. Li. Efficient subgraph matching on billion node graphs. PVLDB, 5(9):788-799, 2012.
27. C. Unger, L. Bühmann, J. Lehmann, A.-C. N. Ngomo, D. Gerber, and P. Cimiano. Template-based question answering over rdf data. In WWW, pages 639-648, 2012.
28. Y. Wu, C. Hori, H. Kawai, and H. Kashioka. Answering complex questions via exploiting social q&a collection. In IJCNLP, pages 956-964, 2011.
29. M. Yahya, K. Berberich, S. Elbassuoni, M. Ramanath, V. Tresp, and G. Weikum. Natural language questions for the web of data. In EMNLP-CoNLL, pages 379-390, 2012.
30. M. Yahya, K. Berberich, S. Elbassuoni, and G. Weikum. Robust question answering over the web of linked data. In CIKM, pages 1107-1116, 2013.
31. W. Zhang, J. Su, C. L. Tan, and W. Wang. Entity linking leveraging automatically generated annotation. In COLING, pages 1290-1298, 2010.
32. P. Zhao and J. Han. On graph query optimization in large networks. PVLDB, 3(1):340-351, 2010.
33. L. Zou, J. Mo, L. Chen, M. T. Özsu, and D. Zhao. gstore: Answering sparql queries via subgraph matching. PVLDB, 4(8):482-493, 2011.