Skip to main content
SpringerLink
Log in

Searching Software Knowledge Graph with Question

  • Conference paper
  • First Online:
Reuse in the Big Data Era (ICSR 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11602))

Included in the following conference series:

Abstract

Researchers have constructed a variety of knowledge repositories/bases in different domains. These knowledge repositories generally use graph database (Neo4j) to manage heterogeneous and widely related domain data, which providing structured query (i.e., Cypher) interfaces. However, it is time-consuming and labor-intensive to construct a structured query especially when the query is very complex or the scale of the knowledge graph is large. This paper presents a natural language question interface for software knowledge graph. It extracts meta-model of software knowledge repository, constructs question related Inference Sub-Graph, then automatically transfers natural language question to structured Cypher query and returns the corresponding answer. We carry out our experiments on two famous open source software projects, build their knowledge graphs and verify our approach can accurately answer almost all the questions on the corresponding knowledge graph.

Supported by the Foundation item: National Key Research and Development Program (2016YFB1000801), National Science Fund for Distinguished Young Scholars (61525201).

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

  1. Fuqing, Y., Hong, M., Keqin, L.: Software reuse and software component technology. Acta Electronica Sinica 27(2), 68–75 (1999)

    Google Scholar 

  2. Fuqing, Y.: Software reuse and its correlated techniques. Comput. Sci. 26(5), 1–4 (1999)

    Google Scholar 

  3. Lin, Z.Q., Xie, B., Zou, Y.Z., et al.: Intelligent development environment and software knowledge graph. J. Comput. Sci. Technology 32(2), 242–249 (2017)

    Article  Google Scholar 

  4. McFetridge, P., Groeneboer, C.: Novel terms and cooperation in a natural language interface. In: Ramani, S., Chandrasekar, R., Anjaneyulu, K.S.R. (eds.) KBCS 1989. LNCS, vol. 444, pp. 331–340. Springer, Heidelberg (1990). https://doi.org/10.1007/BFb0018391

    Chapter  Google Scholar 

  5. Lin, J., Liu, Y., Guo, J., et al.: TiQi: a natural language interface for querying software project data. In: Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, pp. 973–977. IEEE Press (2017)

    Google Scholar 

  6. Mike, L., Mark, S.: A* CCG parsing with a supertag-factored model. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 990–1000, 25–29 October 2014

    Google Scholar 

  7. Li, F., Jagadish, H.V.: Understanding natural language queries over relational databases. ACM SIGMOD Rec. 45(1), 6–13 (2016)

    Article  Google Scholar 

  8. Tunstall-Pedoe, W.: True knowledge: open-domain question answering using structured knowledge and inference. AI Mag. 31(3), 80–92 (2010)

    Article  Google Scholar 

  9. Unger, C., Bühmann, L., Lehmann, J., et al.: Template-based question answering over RDF data. In: Proceedings of the 21st International Conference on World Wide Web, pp. 639–648. ACM (2012)

    Google Scholar 

  10. Zheng, W., Zou, L., Lian, X., et al.: How to build templates for RDF question/answering: an uncertain graph similarity join approach. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1809–1824. ACM (2015)

    Google Scholar 

  11. Freitas, A., de Faria F.F., O’Riain, S., et al.: Answering natural language queries over linked data graphs: a distributional semantics approach. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1107–1108. ACM (2013)

    Google Scholar 

  12. Krishna, S.: Introduction to Database and Knowledge-Base Systems, p. 18. World Scientific, Singapore (1992)

    Book  Google Scholar 

  13. Siva, R., Mirella, L., Mark, S.: Large-scale semantic parsing without question answer pairs. Trans. Assoc. Comput. Linguist. 2, 377–392 (2014)

    Google Scholar 

  14. Siva, R., Oscar, T., Michael, C., et al.: Transforming dependency structures to logical forms for semantic parsing. Trans. Assoc. Comput. Linguist. 4, 127–140 (2016)

    Article  Google Scholar 

  15. Zettlemoyer, L.S., Collins, M.: Online learning of relaxed CCG grammars for parsing to logical form. In: Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP/CoNLL), pp. 678–687 (2007)

    Google Scholar 

  16. Berant, J., Chou, A., Frostig, R., et al.: Semantic parsing on freebase from question-answer pairs. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 1533–1544 (2013)

    Google Scholar 

  17. Yao, X., Van Durme, B.: Information extraction over structured data: question answering with freebase. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), vol. 1, pp. 956–966 (2014)

    Google Scholar 

  18. Zhang, Y., Liu, K., He, S., et al.: Question Answering over Knowledge Base with Neural Attention Combining Global Knowledge Information. arXiv preprint arXiv:1606.00979 (2016)

  19. Chen, J., Siva, R., Vijay, S., et al.: Learning structured natural language representations for semantic parsing. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, 30 July–4 August, Vancouver, Canada, pp. 44–55 (2017)

    Google Scholar 

  20. Shen, Y., He, X., Gao, J., Deng, L., Mesnil, G.: Learning semantic representations using convolutional neural networks for web search. In: Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion, pp. 373–374 (2014)

    Google Scholar 

  21. Xiao, C., Marc D., Claire, G.: Symbolic priors for RNN-based semantic parsing. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI 2017) (2017)

    Google Scholar 

  22. Yih, W.-T., Chang, M.-W., He, X., Gao, J.: Semantic parsing via staged query graph generation: question answering with knowledge base. In: Proceedings of the Joint Conference of the 53rd Annual Meeting of the ACL and the 7th International Joint Conference on Natural Language Processing of the AFNLP, vol. 1 (2015)

    Google Scholar 

  23. Chang, Z., Zou, L., Li, F.: Privacy preserving subgraph matching on large graphs in cloud. In: SIGMOD 2016, 26 June-01 July, San Francisco, CA, USA (2016)

    Google Scholar 

  24. Sun, Z., Wang, H., Wang, H., et al.: Efficient subgraph matching on billion node graphs. Proc. VLDB Endowment 5(9), 788–799 (2012)

    Article  Google Scholar 

  25. Zou, L., Huang, R., Wang, H., et al.: Answering, natural language question, over RDF a graph data driven approach. In: SIGMOD 2014, 22–27 June 2014, Snowbird, UT, USA (2014)

    Google Scholar 

  26. Li, W., Wang, J., Lin, Z., et al.: Software knowledge graph building method for open source project. J. Front. Comput. Sci. Technol. 11(6), 851–862 (2017)

    Google Scholar 

  27. Li, H., et al.: Improving API caveats accessibility by mining API caveats knowledge graph. In: 2018 IEEE International Conference on Software Maintenance and Evolution ICSME (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China

    Min Wang, Yanzhen Zou, Yingkui Cao & Bing Xie

  2. School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China

    Min Wang, Yanzhen Zou, Yingkui Cao & Bing Xie

Authors
  1. Min Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanzhen Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingkui Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanzhen Zou .

Editor information

Editors and Affiliations

  1. Fudan University, Shanghai, China

    Xin Peng

  2. University of Macedonia, Thessaloniki, Greece

    Apostolos Ampatzoglou

  3. Mississippi State University, Mississippi State, MS, USA

    Tanmay Bhowmik

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, M., Zou, Y., Cao, Y., Xie, B. (2019). Searching Software Knowledge Graph with Question. In: Peng, X., Ampatzoglou, A., Bhowmik, T. (eds) Reuse in the Big Data Era. ICSR 2019. Lecture Notes in Computer Science(), vol 11602. Springer, Cham. https://doi.org/10.1007/978-3-030-22888-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22888-0_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22887-3

  • Online ISBN: 978-3-030-22888-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation