The retrieval power of NFQL

  • Authors:
  • Y. K. Ng;D. W. Embley

  • Affiliations:
  • Kansas State University, Manhattan, Kansas;Brigham Young University, Provo, Utah

  • Venue:
  • CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

Forms are common and well understood in our modern society, especially in the office. They organize and structure communication according to well established and long standing convention. The Natural Forms Query Language (NFQL) takes advantage of these features to provide a “natural” communication language between computers and humans. Various facets of NFQL have been discussed elsewhere. In this paper we explore the retrieval power of NFQL. We explain why basic NFQL forms (which are essentially ordinary business forms) do not by themselves have enough retrieval power to be relationally complete. We then explain how to augment the notation to increase the retrieval power, and we provide an inductive proof to show that NFQL, as augmented, is relationally complete. Because additional notation may negatively effect usability, we discuss the pragmatics of adding new features. We explain how these features can be improved notationally, and argue that, with the improvements, we maintain the objective of being able to interpret standard forms, while increasing their retrieval power.