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.
Series
SICS Research Report, ISSN 0283-3638 ; R91:01
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22174OAI: oai:DiVA.org:ri-22174DiVA: diva2:1041717
Note
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)3 downloads
File information
File name FULLTEXT01.pdfFile size 2087 kBChecksum SHA-512
1f38e7a6673d021be5bbb2a6378f2e95498aefd89e7c6a90482952418712336da6829b391ba237c34d3e3294a0a972b604fd1b3b0c85dc24fbbb5e02ee1c730f
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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