A Form-based approach to natural language query processing

Nabil Adam, Aryya Gangopadhyay, James Clifford

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

WE describe a methodology for processing data retrieval and update queries using a form-based natural language interface. For the purpose of illustration, we use computer integrated manufacturing (CIM) as the application domain. The interface consists of a set of fourth-generation interface tools (SQL forms), a set of form definitions, a lexicon, and a parser. The forms are developed from the functional and data models of the system. A form definition consists of a form name, a form object, a set of form fields, and a set of fragment grammars. A form object is a single or composite entity that uniquely identifies a form. Form fields consist of database fields whose values can be entered by users (user-defined), and others whose values can be derivedby the system (system-defined). Fragment grammars are templates that identify the information requested by user queries. The lexicon consists of all words recognized by the system, their grammatical categories, synonyms, and associations (if any) with database objects and forms. The parser scans a natural language query to identify a form in a bottom-up fashion. The information requested by the user query is determined in a top-down manner by matching the fragment grammars associated with a form against the user query. Extragrammatical inputs with limited deviations from the grammar rules are supported. Elliptical queries are supported by deriving me missing information from those specified in previous queries and forms. Combining a natural language processor with SQL forms allows update queries and prevents violation of database integrity constraints, duplication of records, and invalid data entry.

Original languageEnglish (US)
Pages (from-to)109-135
Number of pages27
JournalJournal of Management Information Systems
Volume11
Issue number2
DOIs
StatePublished - Jan 1 1994

Fingerprint

Query processing
Computer integrated manufacturing
Query languages
Data structures
Data acquisition
Composite materials
Language
Object-oriented databases
Query

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Computer Science Applications
  • Management Science and Operations Research
  • Information Systems and Management

Keywords

  • 4GL
  • Database management systems
  • Natural language interface
  • Query processing

Cite this

Adam, Nabil ; Gangopadhyay, Aryya ; Clifford, James. / A Form-based approach to natural language query processing. In: Journal of Management Information Systems. 1994 ; Vol. 11, No. 2. pp. 109-135.
@article{fcf86f1f3c8343068c101428ab76fac0,
title = "A Form-based approach to natural language query processing",
abstract = "WE describe a methodology for processing data retrieval and update queries using a form-based natural language interface. For the purpose of illustration, we use computer integrated manufacturing (CIM) as the application domain. The interface consists of a set of fourth-generation interface tools (SQL forms), a set of form definitions, a lexicon, and a parser. The forms are developed from the functional and data models of the system. A form definition consists of a form name, a form object, a set of form fields, and a set of fragment grammars. A form object is a single or composite entity that uniquely identifies a form. Form fields consist of database fields whose values can be entered by users (user-defined), and others whose values can be derivedby the system (system-defined). Fragment grammars are templates that identify the information requested by user queries. The lexicon consists of all words recognized by the system, their grammatical categories, synonyms, and associations (if any) with database objects and forms. The parser scans a natural language query to identify a form in a bottom-up fashion. The information requested by the user query is determined in a top-down manner by matching the fragment grammars associated with a form against the user query. Extragrammatical inputs with limited deviations from the grammar rules are supported. Elliptical queries are supported by deriving me missing information from those specified in previous queries and forms. Combining a natural language processor with SQL forms allows update queries and prevents violation of database integrity constraints, duplication of records, and invalid data entry.",
keywords = "4GL, Database management systems, Natural language interface, Query processing",
author = "Nabil Adam and Aryya Gangopadhyay and James Clifford",
year = "1994",
month = "1",
day = "1",
doi = "10.1080/07421222.1994.11518042",
language = "English (US)",
volume = "11",
pages = "109--135",
journal = "Journal of Management Information Systems",
issn = "0742-1222",
publisher = "M.E. Sharpe Inc.",
number = "2",

}

A Form-based approach to natural language query processing. / Adam, Nabil; Gangopadhyay, Aryya; Clifford, James.

In: Journal of Management Information Systems, Vol. 11, No. 2, 01.01.1994, p. 109-135.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Form-based approach to natural language query processing

AU - Adam, Nabil

AU - Gangopadhyay, Aryya

AU - Clifford, James

PY - 1994/1/1

Y1 - 1994/1/1

N2 - WE describe a methodology for processing data retrieval and update queries using a form-based natural language interface. For the purpose of illustration, we use computer integrated manufacturing (CIM) as the application domain. The interface consists of a set of fourth-generation interface tools (SQL forms), a set of form definitions, a lexicon, and a parser. The forms are developed from the functional and data models of the system. A form definition consists of a form name, a form object, a set of form fields, and a set of fragment grammars. A form object is a single or composite entity that uniquely identifies a form. Form fields consist of database fields whose values can be entered by users (user-defined), and others whose values can be derivedby the system (system-defined). Fragment grammars are templates that identify the information requested by user queries. The lexicon consists of all words recognized by the system, their grammatical categories, synonyms, and associations (if any) with database objects and forms. The parser scans a natural language query to identify a form in a bottom-up fashion. The information requested by the user query is determined in a top-down manner by matching the fragment grammars associated with a form against the user query. Extragrammatical inputs with limited deviations from the grammar rules are supported. Elliptical queries are supported by deriving me missing information from those specified in previous queries and forms. Combining a natural language processor with SQL forms allows update queries and prevents violation of database integrity constraints, duplication of records, and invalid data entry.

AB - WE describe a methodology for processing data retrieval and update queries using a form-based natural language interface. For the purpose of illustration, we use computer integrated manufacturing (CIM) as the application domain. The interface consists of a set of fourth-generation interface tools (SQL forms), a set of form definitions, a lexicon, and a parser. The forms are developed from the functional and data models of the system. A form definition consists of a form name, a form object, a set of form fields, and a set of fragment grammars. A form object is a single or composite entity that uniquely identifies a form. Form fields consist of database fields whose values can be entered by users (user-defined), and others whose values can be derivedby the system (system-defined). Fragment grammars are templates that identify the information requested by user queries. The lexicon consists of all words recognized by the system, their grammatical categories, synonyms, and associations (if any) with database objects and forms. The parser scans a natural language query to identify a form in a bottom-up fashion. The information requested by the user query is determined in a top-down manner by matching the fragment grammars associated with a form against the user query. Extragrammatical inputs with limited deviations from the grammar rules are supported. Elliptical queries are supported by deriving me missing information from those specified in previous queries and forms. Combining a natural language processor with SQL forms allows update queries and prevents violation of database integrity constraints, duplication of records, and invalid data entry.

KW - 4GL

KW - Database management systems

KW - Natural language interface

KW - Query processing

UR - http://www.scopus.com/inward/record.url?scp=0003855894&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0003855894&partnerID=8YFLogxK

U2 - 10.1080/07421222.1994.11518042

DO - 10.1080/07421222.1994.11518042

M3 - Article

VL - 11

SP - 109

EP - 135

JO - Journal of Management Information Systems

JF - Journal of Management Information Systems

SN - 0742-1222

IS - 2

ER -