The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Towards a theory of natural language interfaces to databases
Abstract
The need for Natural Language Interfaces to databases (NLIs) has become increasingly acute as more and more people access information through their web browsers, PDAs, and cell phones. Yet NLIs are only usable if they map natural language questions to SQL queries correctly. As Schneiderman and Norman have argued, people are unwilling to trade reliable and predictable user interfaces for intelligent but unreliable ones. In this paper, we introduce a theoretical framework for reliable NLIs, which is the foundation for the fully implemented Precise NLI. We prove that, for a broad class of semantically tractable natural language questions, Precise is guaranteed to map each question to the corresponding SQL query. We report on experiments testing Precise on several hundred questions drawn from user studies over three benchmark databases. We find that over 80% of the questions are semantically tractable questions, which Precise answers correctly. Precise automatically recognizes the 20% of questions that it cannot handle, and requests a paraphrase. Finally, we show that Precise compares favorably with Mooney's learning NLI and with Microsoft's English Query product
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Valiant, L. G. (1984) · Communications of the ACM · doi:10.1145/1968.1972 · Cited by 3,279
(1999) · Cited by 1,521
Fedeli, L., & Huebl, A. (2022) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.6464240 · Cited by 1,319
Natural language interfaces to databases – an introduction
Androutsopoulos, I., Ritchie, G. D., & Thanisch, P. (1995) · Natural Language Engineering · doi:10.1017/s135132490000005x · Cited by 768
Developing a natural language interface to complex data
Hendrix, G. G., Sacerdoti, E. D., Sagalowicz, D., & Slocum, J. (1978) · ACM Transactions on Database Systems · doi:10.1145/320251.320253 · Cited by 534
Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System
Singh, S., Litman, D., Kearns, M., & Walker, M. (2002) · Journal of Artificial Intelligence Research · doi:10.1613/jair.859 · Cited by 352
Journal of Artificial Intelligence Research (JAIR)
Minton, S. (1993) · Cited by 331
Conjunctive query containment revisited
Chekuri, C., & Rajaraman, A. (2000) · Theoretical Computer Science · doi:10.1016/s0304-3975(99)00220-0 · Cited by 316
An architecture for more realistic conversational systems
Allen, J., Ferguson, G., & Stent, A. (2001) · Proceedings of the 6th international conference on Intelligent user interfaces · doi:10.1145/359784.359822 · Cited by 268
TEAM: An experiment in the design of transportable natural-language interfaces
Grosz, B. J., Appelt, D. E., Martin, P. A., & Pereira, F. C. N. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90011-7 · Cited by 264
Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing
Tang, L. R., & Mooney, R. J. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44795-4_40 · Cited by 261
Algorithms for enumerating all perfect, maximum and maximal matchings in bipartite graphs
Uno, T. (1997) · Lecture notes in computer science · doi:10.1007/3-540-63890-3_11 · Cited by 108
New Methods In Language Processing
Jones, D. B. (2013) · Routledge eBooks · doi:10.4324/9781315072685 · Cited by 61
A reliable natural language interface to household appliances
Yates, A., Etzioni, O., & Weld, D. S. (2003) · ACM International Conference on Intelligent User Interfaces (IUI) · doi:10.1145/604045.604075 · Cited by 49
Self-citationAdaptive Information Extraction and Sublanguage Analysis
Grishman, R. (2001) · Cited by 48
Valiant, L. G. (2026) · Foundations of Computation and Machine Learning · doi:10.1145/3749740.3749746
(1990)
Cited by
Semantic Parsing on Freebase from Question-Answer Pairs
Berant, J., Chou, A., Frostig, R., & Liang, P. (2013) · Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d13-1160 · Cited by 1,517
Yu, T., Zhang, R., Yang, K., Yasunaga, M., Wang, D., Li, Z., Ma, J., Li, I., Yao, Q., Roman, S., et al. (2018) · Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d18-1425 · Cited by 1,034
Seq2SQL: Generating Structured Queries from Natural Language using Reinforcement Learning
Zhong, V., Xiong, C., & Socher, R. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1709.00103 · Cited by 733
Language to Logical Form with Neural Attention
Dong, L., & Lapata, M. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1004 · Cited by 700
Learning Dependency-Based Compositional Semantics
Liang, P., Jordan, M. I., & Klein, D. (2013) · Computational Linguistics · doi:10.1162/coli_a_00127 · Cited by 546
Metadata
- Authors
- Popescu, A.-M., Etzioni, O., & Kautz, H.
- Venue
- Proceedings of the 8th international conference on Intelligent user interfaces
- Publisher
- ACM
- Published
- 2003-01-12
- Pages
- 149-157
- OpenAlex
- W2154268919
- Cited by
- 514
- References
- 18
- FWCI
- 14.48
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.