Change search
ReferencesLink to record
Permanent link

Direct link
Developing an EBL bypass for a large-scale natural language query interface to relational data bases
Number of Authors: 2
1991 (English)Report (Refereed)
Abstract [en]

The syntactic analysis component of a large-scale natural language query interface to relational data bases was greatly sped up by applying explanation-based learning(EBL), a machine learning technique. The idea is that one for most input queries can bypass the ordinary parser, instead using a set of learned rules. When no rule applies, one must pay the price of a small overhead. The set of learned rules is extracted automatically from sample queries posed by a user, thus tuning the system for that particular user. Several non-trivial problems, arising from the characteristics of the target system, were solved during the project. Measurements on a small test corpus indicated that the speed-ups when a learned rule could be used are on average a factor 30 and that the overhead, when no rule applied, is less than 3 percent.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1991, 1. , 15 p.
SICS Research Report, ISSN 0283-3638 ; R91:01
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-22174OAI: diva2:1041717
Extended version of a paper titled "Using Explanation-Based Learning to Increase Performance in a Large-Scale NL Query System" by the same authors, that was presented at the third DARPA Workshop on Speech and Natural Language, Hidden Valley, 1991. Original report number R91001.Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(2087 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 2087 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link