ACM SIGMOD Anthology TODS dblp.uni-trier.de

NFQL: The Natural Forms Query Language.

David W. Embley: NFQL: The Natural Forms Query Language. ACM Trans. Database Syst. 14(2): 168-211(1989)
@article{DBLP:journals/tods/Embley89,
  author    = {David W. Embley},
  title     = {NFQL: The Natural Forms Query Language},
  journal   = {ACM Trans. Database Syst.},
  volume    = {14},
  number    = {2},
  year      = {1989},
  pages     = {168-211},
  ee        = {http://doi.acm.org/10.1145/63500.64125, db/journals/tods/Embley89.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A means by which ordinary forms can be exploited to provide a basis for nonprocedural specification of information processing is discussed. The Natural Forms Query Language (NFQL) is defined. In NFQL data retrieval requests and computation specifications are formulated by sketching ordinary forms to show what data are desired and update operations are specified by altering data on filled-in forms. The meaning of a form depends on a store of knowledge that includes extended abstract data types for defining elementary data items, a database scheme defined by an entity-relationship model, and a conceptual model of an ordinary form. Based on this store of knowledge, several issues are addressed and resolved in the context of NFQL. These issues include automatic generation of query expressions from weak specifications, the view update problem, power and completeness, and a heuristic approach to resolving computational relationships. A brief status report of an implementation of NFQL is also given.

Copyright © 1989 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
...
[2]
François Bancilhon, Nicolas Spyratos: Update Semantics of Relational Views. ACM Trans. Database Syst. 6(4): 557-575(1981) BibTeX
[3]
...
[4]
...
[5]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[6]
...
[7]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[8]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[9]
Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. J. ACM 31(4): 742-760(1984) BibTeX
[10]
C. J. Date: The Outer Join. ICOD 1983: 76-106 BibTeX
[11]
James Davidson: A Natural Language Interface for Performing Database Updates. ICDE 1984: 69-76 BibTeX
[12]
Umeshwar Dayal, Philip A. Bernstein: On the Updatability of Relational Views. VLDB 1978: 368-377 BibTeX
[13]
Umeshwar Dayal, Philip A. Bernstein: On the Correct Translation of Update Operations on Relational Views. ACM Trans. Database Syst. 7(3): 381-416(1982) BibTeX
[14]
Umeshwar Dayal, Philip A. Bernstein: On the updatability of network views-extending relational view theory to the network model. Inf. Syst. 7(1): 29-46(1982) BibTeX
[15]
...
[16]
...
[17]
...
[18]
David W. Embley: A Natural Forms Query Language - An Introduction to Basic Retrieval and Update Operations. JCDKB 1982: 121-145 BibTeX
[19]
...
[20]
...
[21]
Antonio L. Furtado, Kenneth C. Sevcik, Clesio Saraiva dos Santos: Permitting updates through views of data bases. Inf. Syst. 4(4): 269-283(1979) BibTeX
[22]
Michael Hammer, W. Gerry Howe, Vincent J. Kruskal, Irving Wladawsky: A Very High Level Programming Language for Data Processing Applications. Commun. ACM 20(11): 832-840(1977) BibTeX
[23]
...
[24]
...
[25]
Arthur M. Keller: Updates to Relational Databases Through Views Involving Joins. JCDKB 1982: 363-384 BibTeX
[26]
...
[27]
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman: System/U: A Database System Based on the Universal Relation Assumption. ACM Trans. Database Syst. 9(3): 331-347(1984) BibTeX
[28]
Barbara Liskov, Stephen N. Zilles: Programming with Abstract Data Types. SIGPLAN Notices 9(4): 50-59(1974) BibTeX
[29]
...
[30]
D. Luo, S. Bing Yao: Form Operation By Example: A Language For Office Information Processing. SIGMOD Conference 1981: 212-223 BibTeX
[31]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[32]
David Maier, Jeffrey D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14(1983) BibTeX
[33]
David Maier, David Rozenshtein, David Scott Warren: Windows on the World. SIGMOD Conference 1983: 68-78 BibTeX
[34]
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984) BibTeX
[35]
T. H. Merrett: Extending the Relational Algebra to Capture Less Meaning. SIGMOD Record 14(3): 55-68(1984) BibTeX
[36]
...
[37]
...
[38]
...
[39]
Giuseppe Pelagatti, Paolo Paolini, Giampio Bracchi: Mapping external views to a common data model. Inf. Syst. 3(2): 141-151(1978) BibTeX
[40]
Lawrence A. Rowe, Kurt A. Shoens: FADS - A Form Application Development System. SIGMOD Conference 1982: 28-38 BibTeX
[41]
Nan C. Shu, Vincent Y. Lum, F. C. Tung, Chin-Liang Chang: Specification of Forms Processing and Business Procedures for Office Automation. IEEE Trans. Software Eng. 8(5): 499-512(1982) BibTeX
[42]
...
[43]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[44]
Dennis Tsichritzis: Form Management. Commun. ACM 25(7): 453-478(1982) BibTeX
[45]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[46]
...
[47]
S. Bing Yao, Alan R. Hevner, Zhongzhi Shi, Dawei Luo: FORMANAGER: An Office Forms Management System. ACM Trans. Inf. Syst. 2(3): 235-262(1984) BibTeX
[48]
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) BibTeX
[49]
...
[50]
...

Referenced by

  1. Simon R. Rollinson, Stuart A. Roberts: Formalizing the Informational Content of Database User Interfaces. ER 1998: 65-77
  2. Joobin Choobineh, Michael V. Mannino, Veronica P. Tseng: A Form-Based Approach for Database Analysis and Design. Commun. ACM 35(2): 108-120(1992)
  3. Wenguang Ji, C. Robert Carlson, David Dreyer: An Algorithm Converting Relational Schemas to Nested Entity-Relationship Schemas. ER 1991: 231-246
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:06 2008