Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3132847.3133009acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Building Natural Language Interfaces to Web APIs

Published: 06 November 2017 Publication History

Abstract

As the Web evolves towards a service-oriented architecture, application program interfaces (APIs) are becoming an increasingly important way to provide access to data, services, and devices. We study the problem of natural language interface to APIs (NL2APIs), with a focus on web APIs for web services. Such NL2APIs have many potential benefits, for example, facilitating the integration of web services into virtual assistants.
We propose the first end-to-end framework to build an NL2API for a given web API. A key challenge is to collect training data, i.e., NL command-API call pairs, from which an NL2API can learn the semantic mapping from ambiguous, informal NL commands to formal API calls. We propose a novel approach to collect training data for NL2API via crowdsourcing, where crowd workers are employed to generate diversified NL commands. We optimize the crowdsourcing process to further reduce the cost. More specifically, we propose a novel hierarchical probabilistic model for the crowdsourcing process, which guides us to allocate budget to those API calls that have a high value for training NL2APIs. We apply our framework to real-world APIs, and show that it can collect high-quality training data at a low cost, and build NL2APIs with good performance from scratch. We also show that our modeling of the crowdsourcing process can improve its effectiveness, such that the training data collected via our approach leads to better performance of NL2APIs than a strong baseline.

References

[1]
Gustavo Alonso, Fabio Casati, Harumi Kuno, and Vijay Machiraju. 2004. Web services. Web Services. Springer, 123--149.
[2]
Collin F Baker, Charles J Fillmore, and John B Lowe. 1998. The berkeley framenet project. In ACL.
[3]
Jerome R Bellegarda. 2014. Spoken language understanding for natural interaction: The Siri experience. Natural Interaction with Robots, Knowbots and Smartphones. Springer, 3--14.
[4]
Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic Parsing on Freebase from Question-Answer Pairs EMNLP.
[5]
Jonathan Berant and Percy Liang. 2014. Semantic Parsing via Paraphrasing. In ACL.
[6]
Antoine Bordes, Nicolas Usunier, Sumit Chopra, and Jason Weston. 2015. Large-scale simple question answering with memory networks. arXiv preprint arXiv:1506.02075 (2015).
[7]
Athman Bouguettaya, Quan Z Sheng, and Florian Daniel. 2014. Web services foundations. Springer.
[8]
Kyunghyun Cho, Bart Van Merriënboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv:1406.1078 {cs.CL} (2014).
[9]
Dominique Guinard, Vlad Trifa, Stamatis Karnouskos, Patrik Spiess, and Domnic Savio. 2010. Interacting with the soa-based internet of things: Discovery, query, selection, and on-demand provisioning of web services. IEEE transactions on Services Computing Vol. 3, 3 (2010), 223--235.
[10]
Sumit Gulwani and Mark Marron. 2014. Nlyze: Interactive programming by natural language for spreadsheet data analysis and manipulation SIGMOD.
[11]
Ting-Hao Kenneth Huang, Walter S Lasecki, and Jeffrey P Bigham. 2015. Guardian: A Crowd-Powered Spoken Dialog System for Web APIs Third AAAI Conference on Human Computation and Crowdsourcing.
[12]
Robin Jia and Percy Liang. 2016. Data recombination for neural semantic parsing. In ACL.
[13]
Vu Le, Sumit Gulwani, and Zhendong Su. 2013. Smartsynth: Synthesizing smartphone automation scripts from natural language Proceeding of the 11th annual international conference on Mobile systems, applications, and services.
[14]
David D Lewis and Jason Catlett. 1994. Heterogeneous uncertainty sampling for supervised learning ICML.
[15]
Fei Li and HV Jagadish. 2014. Constructing an interactive natural language interface for relational databases. VLDB (2014).
[16]
OData. 2014. OData specification v4. http://docs.oasis-open.org/odata/odata/v4.0/odata-v4.0-part1-protocol.html. (2014).
[17]
Luca Panziera, Marco Comerio, Matteo Palmonari, Flavio De Paoli, and Carlo Batini. 2012. Quality-driven extraction, fusion and matchmaking of semantic web api descriptions. Journal of Web Engineering Vol. 11, 3 (2012), 247.
[18]
Panupong Pasupat and Percy Liang. 2015. Compositional Semantic Parsing on Semi-Structured Tables ACL.
[19]
Chris Quirk, Raymond Mooney, and Michel Galley. 2015. Language to code: Learning semantic parsers for if-this-then-that recipes ACL.
[20]
Ajith Ranabahu, Meenakshi Nagarajan, Amit P Sheth, and Kunal Verma. 2008. A faceted classification based approach to search and rank web apis IEEE International Conference on Web Services.
[21]
Ruhi Sarikaya, Paul Crook, Alex Marin, Minwoo Jeong, Jean-Philippe Robichaud, Asli Celikyilmaz, Young-Bum Kim, Alexandre Rochette, Omar Zia Khan, Xiuahu Liu, et almbox. 2016. An overview of end-to-end language understanding and dialog management for personal digital assistants. In IEEE Workshop on Spoken Language Technology.
[22]
Burr Settles. 2009. Active Learning Literature Survey. Computer Sciences Technical Report 1648. University of Wisconsin--Madison.
[23]
Fei Song and W Bruce Croft. 1999. A general language model for information retrieval CIKM.
[24]
Yu Su, Huan Sun, Brian Sadler, Mudhakar Srivatsa, Izzeddin G" ur, Zenghui Yan, and Xifeng Yan. 2016. On Generating Characteristic-rich Question Sets for QA Evaluation EMNLP.
[25]
Yu Su and Xifeng Yan. 2017. Cross-domain Semantic Parsing via Paraphrasing. In EMNLP.
[26]
Huan Sun, Hao Ma, Xiaodong He, Wen-tau Yih, Yu Su, and Xifeng Yan. 2016. Table cell search for question answering. In WWW.
[27]
Ilya Sutskever, Oriol Vinyals, and Quoc V Le. 2014. Sequence to sequence learning with neural networks NIPS. 3104--3112.
[28]
Yushi Wang, Jonathan Berant, and Percy Liang. 2015. Building a Semantic Parser Overnight. In ACL.
[29]
William A Woods. 1973. Progress in natural language understanding: an application to lunar geology Proceedings of the American Federation of Information Processing Societies Conference.
[30]
Mohamed Yahya, Klaus Berberich, Shady Elbassuoni, Maya Ramanath, Volker Tresp, and Gerhard Weikum. 2012. Deep answers for naturally asked questions on the web of data WWW.
[31]
Wen-tau Yih, Ming-Wei Chang, Xiaodong He, and Jianfeng Gao. 2015. Semantic parsing via staged query graph generation: Question answering with knowledge base ACL.
[32]
Luke Zettlemoyer and Michael Collins. 2005. Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars. In UAI.
[33]
Chengxiang Zhai and John Lafferty. 2004. A study of smoothing methods for language models applied to information retrieval. ACM Transactions on Information Systems Vol. 22, 2 (2004), 179--214.
[34]
Li Zhang, Chris Stover, Amanda Lins, Chris Buckley, and Prasant Mohapatra. 2014 a. Characterizing mobile open apis in smartphone apps Networking Conference, 2014 IFIP. IEEE, 1--9.
[35]
Wancai Zhang, Hailong Sun, Xudong Liu, and Xiaohui Guo. 2014 b. Temporal QoS-aware web service recommendation via non-negative tensor factorization WWW.

Cited By

View all
  • (2024)Unsupervised and Supervised Co-learning for Comment-based Codebase Refining and its Application in Code SearchProceedings of the 18th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/3674805.3686664(1-12)Online publication date: 24-Oct-2024
  • (2024)Insights into Natural Language Database Query Errors: from Attention Misalignment to User Handling StrategiesACM Transactions on Interactive Intelligent Systems10.1145/365011414:4(1-32)Online publication date: 2-Mar-2024
  • (2024)Building Natural Language Interface for Product SearchProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680070(4768-4776)Online publication date: 21-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
November 2017
2604 pages
ISBN:9781450349185
DOI:10.1145/3132847
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crowdsourcing
  2. hierarchical probabilistic model
  3. natural language interface
  4. web api

Qualifiers

  • Research-article

Conference

CIKM '17
Sponsor:

Acceptance Rates

CIKM '17 Paper Acceptance Rate 171 of 855 submissions, 20%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)28
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Unsupervised and Supervised Co-learning for Comment-based Codebase Refining and its Application in Code SearchProceedings of the 18th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/3674805.3686664(1-12)Online publication date: 24-Oct-2024
  • (2024)Insights into Natural Language Database Query Errors: from Attention Misalignment to User Handling StrategiesACM Transactions on Interactive Intelligent Systems10.1145/365011414:4(1-32)Online publication date: 2-Mar-2024
  • (2024)Building Natural Language Interface for Product SearchProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680070(4768-4776)Online publication date: 21-Oct-2024
  • (2024)Continuous and Interactive Language Learning and GroundingLifelong and Continual Learning Dialogue Systems10.1007/978-3-031-48189-5_4(77-101)Online publication date: 9-Jan-2024
  • (2023)MIND2WEBProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3667342(28091-28114)Online publication date: 10-Dec-2023
  • (2023)An Empirical Study of Model Errors and User Error Discovery and Repair Strategies in Natural Language Database QueriesProceedings of the 28th International Conference on Intelligent User Interfaces10.1145/3581641.3584067(633-649)Online publication date: 27-Mar-2023
  • (2023)Application Interface Methods and Structures for Using Natural Language Requests2023 Seminar on Information Computing and Processing (ICP)10.1109/ICP60417.2023.10397195(56-58)Online publication date: 27-Nov-2023
  • (2023)Generating voice user interfaces from web sitesBehaviour & Information Technology10.1080/0144929X.2023.2272192(1-24)Online publication date: 30-Oct-2023
  • (2022)WebShopProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3601778(20744-20757)Online publication date: 28-Nov-2022
  • (2022)Building Natural Language Interfaces Using Natural Language Understanding and Generation: A Case Study on Human–Machine Interaction in AgricultureApplied Sciences10.3390/app12221183012:22(11830)Online publication date: 21-Nov-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media