Skip to main content
SpringerLink
Log in

Automated Query Formulation Using an Entity–Relationship Conceptual Schema

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Significant effort is expended in developing a high-level conceptual schema for a relational database. However, criticalknowledge is often discarded when the conceptual schema is mapped to aset of relation schemas. As a result, designers and users must employsparser logical-level knowledge to access data. Unfortunately, naiveusers do not possess the detailed logical-level knowledge required toformulate queries corresponding to ad hoc requests. Auniversal relation interface can shield users from underlyingdesign details. However, most universal relation systems have beenbased on abstractions not typically used by database designers.Consequently, the usefulness of these interfaces has been limited.This article demonstrates how an Entity-Relationship (ER) conceptualschema can be used by a high-level interface to formulate queriesautomatically. The notion of contextsis introduced to describethe segmentation of an ER conceptual schema into overlapping subgraphsthat correspond to sets of relations that can be joined in a losslessmanner. Given a set of contexts, natural join query formulation isstraightforward. As demonstrated with a case study using theprototype QUICK system, the techniques presented facilitate theconstruction of high-level, intelligent interfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abiteboul, S. and R. Hull. IFO: A formal semantic database model. ACM Transactions on Database Systems, 12(4):525–565, 1987.

    Google Scholar 

  • Batini, C., S. Ceri, and S. B. Navathe. Conceptual Database Design: An Entity–Relationship Approach. Benjamin/Cummings, 1992.

  • Cercone, N., G. Hall, J. Stefan, M. Kao, W. Luk, S. McFetridge, and G. McDalla. Natural language interfaces: Introducing SystemX. In Advances in Artificial Intelligence in Software Engineering, volume 1, pages 169–250. JAI Press, London, 1990.

    Google Scholar 

  • Chen, P.P. The entity–relationship model—toward a unified view of data. ACM Transactions on Database Systems, 1(1):9–36, 1976.

    Google Scholar 

  • Ford Aerospace Corporation. Appendix B to User’s Guide for the Space Telescope Data Archive and Distribution Service (ST DADS) PDR Version. Ford Aerospace Corporation Space Programs Operation, October 1990a.

  • Ford Aerospace Corporation. User’s Guide for the Space Telescope Data Archive and Distribution Service (ST DADS) PDR Version. Ford Aerospace Corporation Space Programs Operation, April 1990b.

  • Czejdo, B., R. Elmasri, M. Rusinkiewicz, and D. W. Embley. A graphical data manipulation language for an extended entity–relationship model. Computer, 23(3):26–36, 1990.

    Google Scholar 

  • Elmasri, R., J. Weeldreyer, and A. Hevner. The category concept: An extension to the entity–relationship model. International Journal on Data and Knowledge Engineering, 1(1):75–116, 1985.

    Google Scholar 

  • Hammer, M. and D. McLeod. Database description with SDM: A semantic database model. ACM Transactions on Database Systems, 6(3):351–386, 1981.

    Google Scholar 

  • Hull, R. and R. King. Semantic database modeling: Survey, applications, and research issues. ACM Computing Surveys, 19(3):201–260, 1987.

    Google Scholar 

  • King, J.J. QUIST: A system for semantic query optimization in relational databases. In Proceedings of the 7th International Conference on Very Large Data Bases, pages 510–517, 1981.

  • Korth, H.F., G. M. Kuper, J. Feigenbaum, A. van Gelder, and J. D. Ullman. System/U: A database system based on the universal relation assumption. ACM Transactions on Database Systems, 9(3):331–347, 1984.

    Google Scholar 

  • Leymann, F. A survey of the universal relation model. Data & Knowledge Engineering, 4(4):305–320, 1989.

    Google Scholar 

  • Lien, Y.E. On the semantics of the entity–relationship data model. In P. P. Chen, editor, Entity–Relationship Approach to System Analysis and Design, pages 155–167. North–Holland, Amsterdam, 1980.

    Google Scholar 

  • Litwin, Witold and Abdelaziz Abdellatif. Multidatabase interoperability. IEEE Computer, 19(12):10–18, December 1986.

    Google Scholar 

  • Maier, D. and J. D. Ullman. Maximal objects and the semantics of universal relation databases. ACM Transactions on Database Systems, 8(1):1–14, 1983.

    Google Scholar 

  • Maier, D., J. D. Ullman, and M. Y. Vardi. On the foundations of the universal relation model. ACM Transactions on Database Systems, 9(2):283–308, 1984.

    Google Scholar 

  • Markowitz, V.M. and A. Shoshani. Abbreviated query interpretation in extended entity–relationship oriented databases. In F. H. Lochovsky, editor, Entity–Relationship Approach to Database Design and Querying, pages 325–343. North–Holland, Amsterdam, 1990.

    Google Scholar 

  • Motro, Amahai. Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering, SE–13(7):785–798, July 1987.

    Google Scholar 

  • Pahwa, A. and A. K. Arora. Automatic database navigation: Towards a high level user interface. In P. P. Chen, editor, Proceedings of the 4th International Conference on Entity–Relationship Approach, pages 36–43. IEEE Computer Society Press, 1985.

  • Peckham, J. and F. Maryanski. Semantic data models. ACM Computing Surveys, 20(3):153–189, 1988.

    Google Scholar 

  • Potter, W.D. and R. P. Trueblood. Traditional, semantic, and hyper–semantic approaches to data modeling. Computer, 21(6):53–63, 1988.

    Google Scholar 

  • Semmel, R.D. Experience in using MUMPS for AI applications. In Proceedings of the 1988 MUMPS Users’ Group Meeting, pages 1–5, 1988.

  • Semmel, R.D. A Knowledge–Based Approach to Automated Query Formulation. PhD thesis, University of Maryland Baltimore County, 1992.

  • Semmel, R.D. and D. P. Silberberg. Extended entity–relationship model for automatic query generation. Telematics and Informatics, 10(3):301–317, 1993.

    Google Scholar 

  • Sowa, J.F. Conceptual Structures: Information Processing in Minds and Machines. Addison–Wesley, Reading, MA, 1984.

    Google Scholar 

  • Teory, T.J., D. Yang, and J. P. Fry. A logical design methodology for relational databases using the extended entity–relationship model. ACM Computing Surveys, 18(2):197–222, 1986.

    Google Scholar 

  • Ullman, J.D. Universal relation interfaces for database systems. In Proceedings of the IFIP 9th World Computer Congress, pages 243–252, 1983.

  • Ullman, J.D. Principles of Database and Knowledge–Base Systems, volume 1. Computer Science Press, Rockville, MD, 1988.

    Google Scholar 

  • Ullman, J.D. Principles of Database and Knowledge–Base Systems, volume 2. Computer Science Press, Rockville, MD, 1989.

    Google Scholar 

  • Wald, J.A. and P. G. Sorenson. Resolving the query inference problem using steiner trees. ACM Transactions on Database Systems, 9(3):348–368, 1984.

    Google Scholar 

  • Zhang, Z. and A. O. Mendelzon. A graphical query language for entity–relationship databases. In Proceedings of the 3rd International Conference on Entity–Relationship Approach, pages 441–448, 1983.

Download references

Author information

Authors and Affiliations

  1. Applied Physics Laboratory, The Johns Hopkins University, USA

    Ralph D. Semmel

  2. University of Maryland Baltimore County, USA

    James Mayfield

Authors
  1. Ralph D. Semmel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James Mayfield
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Semmel, R.D., Mayfield, J. Automated Query Formulation Using an Entity–Relationship Conceptual Schema. Journal of Intelligent Information Systems 8, 267–290 (1997). https://doi.org/10.1023/A:1008629825231

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008629825231

Search

Navigation