article

Free access

Explaining ambiguity in a formal query language

Editor: Gio Wiederhold Authors:

Joseph A. Wald,

Paul G. SorensonAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 15, Issue 2

Pages 125 - 161

https://doi.org/10.1145/78922.78923

Published: 01 June 1990 Publication History

Abstract

The problem of generating reasonable natural language-like responses to queries formulated in nonnavigational query languages with logical data independence is addressed. An extended ER model, the Entity-Relationship-Involvement model, is defined which assists in providing a greater degree of logical data independence and the generation of natural language explanations of a query processor's interpretation of a query. These are accomplished with the addition of the concept of an involvement to the model. Based on involvement definitions in a formally defined data definition language, DDL, an innovative strategy for generating explanations is outlined and exemplified. In the conclusion, possible extensions to the approach are given.

References

[1]

ABITEBOUL, S., AND HULL, R. IFO: A formal semantic database model. Tech. Rep. 84-304, Comp. Science Dept., Univ. of Southern California, 1984 {Preliminary Report in Proc. 1984 ACM PODS Conf., Waterloo, Canada, 119-132).

Digital Library

[2]

AHo, A. V., AN{} KERNIGHAN, B.W. "q", a universal relation system in use at Bell Laboratories. Cited in { 17}. E-mail communication.

[3]

BRACHMAN, R.J. What IS-A is and isn't: An analysis of taxonomic links in semantic networks. IEEE Computer 16, 10 (Oct., 1983), 30-36.

[4]

BRACHMAN, R.J. Defaults and definitions in knowledge representation. AI Magazine 6, 3 (Fall 1985), 80-93.

[5]

CHAMBERLIN, D. D., ASTRAHAN, M. M., ESWARAN, K. P., GRIFFITHS, P. P., LORIE, R. A., MEHL, J. W., REISNER, P., AND WADE, B.W. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, (Nov. 1976), 560-575.

Digital Library

[6]

CHEN, P.P. The entity-relationship model: Toward a unified view of data. ACM Trans. Database Syst. I, 1 (March 1976), 9-36.

Digital Library

[7]

CODD, E.F. A relational model for large shared data banks. Commum. ACM 13, 6 (June 1970), 377-387.

Digital Library

[8]

CODD, E.F. Seven steps to RENDEZVOUS with the casual user. In Data Base Management, KLIMBIE, J. W. AND KOFFEMAN, K. L., Eds., North-Holland, Amsterdam, 1974, 179-200.

[9]

ELMASRI, R., AND WEIDERHOLD, G. GORDAS: A formal high-level query language for the entity-relationship model, In Entity-Relationship Approach to Information Modeling and Analysis, Chen, P., Ed., North-Holland, Amsterdam, 1981, 49-72.

Digital Library

[10]

FAGIN, R. A normal form for relational databases that is based on domains and keys. ACM Trans. Database Syst. 6, 3 (Sept. 1981), 387-415.

Digital Library

[11]

FAHLMAN, S.E. NETL: A System for Representing and Using Real-Word Knowledge. The MIT Press, Cambridge, Mass., 1979.

[12]

HAMMER, M., AND MCLEOD, D. Database description with SDM: A semantic data model. ACM Trans. Database Syst. 6, 3 (Sept. 1981), 351-386.

Digital Library

[13]

KORTH, H. F., KUPPER, G. M., FEIGENBAUM, J., VAN GELDER, A., AND ULLMAN, J. D. System/U: A database system based on the universal relation. A CM Trans. Database Syst. 9, 4 (Sept. 1984), 331-347.

Digital Library

[14]

KORTH, H. F., KUPER, G. M., FEIGENBAUM, J., VAN GELDER, A., AND ULLMAN, J.D. System/ U: A database system based on the universal relation assumption. ACM Trans. Database Syst., 9, 3, (Sept. 1984), 331-347.

Digital Library

[15]

MATER, D., ROZENSHTEIN, D., SALVETER, S., STEIN, J., AND WARREN, D.S. Toward logical data independence: A relational query language without relations. Proc. 1982 A CM SIGMOD Conf. (Orlando, Fla.), 51-60.

Digital Library

[16]

MAIER, D., AND ULLMAN, J. D. Maximal objects and the semantics of universal relation databases. ACM Trans. Database Syst. 8, 1 (March 1983), 1-14.

Digital Library

[17]

MAIER, D., AND WARREN, D.S. Specifying connections for a universal relation. Proc. 1982 ACM SIGMOD Conf. (Orlando, Fla.), 1-7.

Digital Library

[18]

MARKOWITZ, V. M., AND RAZ, Y. ERROL: An entity-relationship, role oriented, query language. In Entity Relationship Approach to Software Engineering, Davis, C. G., Jajodia, S., Ng, P. A., and Yeh, R. T., Eds., North-Holland, Amsterdam, 1983, 329-346.

[19]

MOTRO, A. Constructing queries from tokens. Proc. 1986 ACM SIGMOD Conf., 144-152.

Digital Library

[20]

MYLOPOULOUS, J., BERNSTEIN, P. A., AND WONG, H. K.T. A language facility for designing interactive database-intensive applications. ACM Trans. Database Syst. 5, 2 (June 1980), 185-207.

Digital Library

[21]

OSBORN, S. L. Towards a universal relation interface. Proc. 1979 VLDB (Rio de Janeiro). 52-60.

[22]

ROESNER, W. DESPATH: An ER manipulation language. In Proceedings of the 4th international Conference on Entity-Relationship Approach (Chicago, Ill., Oct. 1985). IEEE, New York, 1985, 72-81.

Digital Library

[23]

SIMMONS, a. F., AND SLOCUM, J. Generating English discourse from semantic networks. Commum. ACM 15, 10 (Oct. 1972), 891-905.

Digital Library

[24]

SMITH, J. M, AND SMITH, D. C.P. Database abstractions: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 (June 1977), 105-133.

Digital Library

[25]

SOWA, J.F. Generating language from conceptual graphs. Comput. and Math. AppL 9, i (Jan. 1983), 29-44.

[26]

STONEBRAKER, M., WONG, E., KREPS, P., AND HELD, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 189-222.

Digital Library

[27]

STONEBRAKER, M., ANDERSON, E., HANSON, E., AND RUBENSTEIN, B. QUEL as a data type. Proc. 1984 ACM SIGMOD Conf. (Boston, Mass., 1984), 208-214.

Digital Library

[28]

ULLMAN, J.D. Principles of Database Systems. Computer Science Press, Rockville, Md., 1982.

Digital Library

[29]

ULLMAN, J.D. Universal relation interfaces for database systems. Information Processing 83, North-Holland, Amsterdam, 243-252.

[30]

WALD, J. A. Problems in query inference. Ph.D. thesis, Tech. Rep. 85-13, Dept. of Comp. Science, Univ. of Saskatoon, Saskatchewan, Canada, 1985.

[31]

WALD, J. A., AND SORENSON, P.G. Resolving the query inference problem using Steiner trees. ACM Trans. Database Syst. 9, 3 (Sept. 1984), 348-368.

Digital Library

[32]

WIEDERHOLD, G. Views, objects, and databases. IEEE Computer 19, 12 (Dec. 1986), 37-44.

Digital Library

[33]

WONG, H. K.T. Generating English sentences from semantic structures. Tech. Rep. 84, Dept. of Comp. Science, Univ. of Toronto, 1975.

[34]

ZHANG, Z.-Q., AND MENDELZON, A. O. A graphical query language for entity-relationship databases. In Entity Relationship Approach to Software Engineering. Davis, C. G., Jajodia, S., Ng, P. A., and Yeh, R. T., Eds., North-Holland, Amsterdam, 1983, 441-448.

Digital Library

[35]

ZLOOF, M. M. Query by example. In Proceedings National Computer Conference (Arlington, Va., May 1975). AFIPS Press, Anaheim, Calif., 1975, 431-437.

Cited By

Kuss ELeopold Hvan der Aa HStuckenschmidt HReijers H(2018)A probabilistic evaluation procedure for process model matching techniquesData & Knowledge Engineering10.1016/j.datak.2018.04.008117(393-406)Online publication date: Sep-2018
https://doi.org/10.1016/j.datak.2018.04.008
Palopoli LRosaci DTerracina GUrsino D(2005)A graph-based approach for extracting terminological properties from information sources with heterogeneous formatsKnowledge and Information Systems10.5555/3225661.32259688:4(462-497)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.5555/3225661.3225968
Palopoli LRosaci DTerracina GUrsino D(2005)A graph-based approach for extracting terminological properties from information sources with heterogeneous formatsKnowledge and Information Systems10.1007/s10115-004-0185-28:4(462-497)Online publication date: 21-Feb-2005
https://doi.org/10.1007/s10115-004-0185-2
Show More Cited By

Index Terms

Explaining ambiguity in a formal query language
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Explaining Natural Language query results
Abstract
Multiple lines of research have developed Natural Language (NL) interfaces for formulating database queries. We build upon this work, but focus on presenting a highly detailed form of the answers in NL. The answers that we present are importantly ...
The formal definition of a real-time language

This paper presents the formal definition of TOMAL (Task-Oriented Microprocessor Applications Language), a programming language intended for real-time systems running on small processors. The formal definition addresses all aspects of the language. ...
Is natural language an unnatural query language?
ACM '72: Proceedings of the ACM annual conference - Volume 2

The complex system of form/meaning correlations comprising a natural language presents a considerable challenge for automated interpretation. In order to deal with such complexity, attempts at automated interpretation of natural language queries have ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 15, Issue 2

June 1990

183 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/78922

Editor:
Gio Wiederhold

Issue’s Table of Contents

Copyright © 1990 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1990

Published in TODS Volume 15, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
648
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)7

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kuss ELeopold Hvan der Aa HStuckenschmidt HReijers H(2018)A probabilistic evaluation procedure for process model matching techniquesData & Knowledge Engineering10.1016/j.datak.2018.04.008117(393-406)Online publication date: Sep-2018
Palopoli LRosaci DTerracina GUrsino D(2005)A graph-based approach for extracting terminological properties from information sources with heterogeneous formatsKnowledge and Information Systems10.5555/3225661.32259688:4(462-497)Online publication date: 1-Nov-2005
Palopoli LRosaci DTerracina GUrsino D(2005)A graph-based approach for extracting terminological properties from information sources with heterogeneous formatsKnowledge and Information Systems10.1007/s10115-004-0185-28:4(462-497)Online publication date: 21-Feb-2005
Bono GFicorilli P(2005)Natural language restatement of queries expressed in a graphical languageEntity-Relationship Approach — ER '9210.1007/3-540-56023-8_22(357-374)Online publication date: 28-May-2005
Rosaci DTerracina GUrsino D(2003)A Technique for Extracting Sub-source Similarities from Information Sources Having Different FormatsWorld Wide Web10.1023/A:10256140053076:4(375-399)Online publication date: 1-Dec-2003
Owei V(2002)An intelligent approach to handling imperfect information in concept-based natural language queriesACM Transactions on Information Systems10.1145/568727.56872920:3(291-328)Online publication date: 1-Jul-2002
Owei VNavathe SRhee H(2002)An abbreviated concept-based query language and its exploratory evaluationJournal of Systems and Software10.1016/S0164-1212(01)00139-X63:1(45-67)Online publication date: 15-Jul-2002
Ursino D(2002)Extraction and exploitation of intensional knowledge from heterogeneous information sourcesundefinedOnline publication date: 1-Jan-2002
Madhavan JBernstein PRahm E(2001)Generic Schema Matching with CupidProceedings of the 27th International Conference on Very Large Data Bases10.5555/645927.672191(49-58)Online publication date: 11-Sep-2001
Owei VNavathe S(2001)Enriching the conceptual basis for query formulation through relationship semantics in databasesInformation Systems10.1016/S0306-4379(01)00029-126:6(445-475)Online publication date: 1-Sep-2001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents