[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article
Free access

A methodology for creating user views in database design

Published: 01 September 1988 Publication History

Abstract

The View Creation System (VCS) is an expert system that engages a user in a dialogue about the information requirements for some application, develops an Entity-Relationship model for the user's database view, and then converts the E-R model to a set of Fourth Normal Form relations. This paper describes the knowledge base of VCS. That is, it presents a formal methodology, capable of mechanization as a computer program, for accepting requirements from a user, identifying and resolving inconsistencies, redundancies, and ambiguities, and ultimately producing a normalized relational representation. Key aspects of the methodology are illustrated by applying VCS's knowledge base to an actual database design task.

References

[1]
BALDISSERA, C., CERI, S., PALEGATTI, G., AND BRACCHI, G. Interactive and formal specification of user's views in data base design. In Proceedings of the International Conference on Very Large Data Bases (Rio de Janiero, 1979), pp. 262-272.
[2]
BRACCHI, G. Methodologies and tools for logical database design. In Database Management: Theory and Applications, C. W. Holsapple and A. B. Whinston, Eds. Reidel, Hingham, Mass., 1981, pp. 59-86.
[3]
BRACHMAN, R.J. What is-a is and isn't: An analysis of taxonomic links in semantic networks. Computer (Oct. 1983), 30-36.
[4]
CHEN, P.P.-S. The Entity-Relationship model--Toward a unified view of data. ACM Trans. Database Syst. 1, 1 (Mar. 1976), 9-36.
[5]
CLARK, K., AND MCCABE, F. PROLOG: A language for implementing expert systems. Tech. Rep. Doc 80/21, Imperial College, Univ. of London, 1980.
[6]
COELHO, H. The art of knowledge engineering with PROLOG. INFOLOG Pr06, Fac. Ciencias, Univ. Lisboa, Portugal, 1983.
[7]
DATE, C.J. An Introduction to Database Systems. Vol. 1, 4th ed. Addison-Wesley, Reading, Mass., 1986.
[8]
HAMMOND, P. Logic programming for expert systems. Tech. Rep. Doc 82/4, Dept. of Computing, Imperial College of Science and Technology, Univ. of London, 1982.
[9]
HOWE, D.R. Data Analysis for Data Base Design. Arnold, London, 1983.
[10]
MARTIN, J. An End User's Guide to Data Bases. Prentice-Hall, Englewood Cliffs, N.J., 1981.
[11]
NAVATHE, S. B., AND ELMASRI, R. Integrating user views in database design. Computer (Jan. 1986), 50-62.
[12]
NAVATHE, S. S., AND GADQIL, S.G. A methodology for view integration in logical database design. In Proceedings of the 8th International Conference on Very Large Data Bases (Mexico City). 1982, pp. 142-164.
[13]
NAVATHE, S. B., AND SCHKOLNICK, M. View representation in logical database design. In Proceedings of the ACM-SIGMOD International Conference (Austin, Tex., May 31-June 2, 1978). ACM, New York, 1978, pp. 144-156.
[14]
PARSAYE, K. Database management, knowledge base management and expert systems development in Prolog. ACM-SIGMOD Database Week for Business and Office Applications (San Jose, Calif., May). ACM, New York, 1983, pp. 159-178.
[15]
RAVER, N., AND HUBBARD, G.U. Automated logical data base design: Concepts and applications. IBM Syst. J. 16, 3 (1977).
[16]
SMITH, J. M., AND SMITH, D. C.P. Database abstractions: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 {June 1977), 105-133.
[17]
STOREY, V.C. View Creation: An Expert System {or Database Design. Ph.D. dissertation, Faculty of Commerce and Business Administration, Univ. of British Columbia, Vancouver, B.C., Canada, Oct. 1986, ICIT Press, 1988.
[18]
TSICHRITZlS, D., AND LOCKOVSKY, F. Data Models. Prentice-Hall, Englewood Cliffs, N.J., 1982.

Cited By

View all
  • (2018)A Modeling Language for Conceptual Design of Systems Integration SolutionsACM Transactions on Management Information Systems10.1145/31850469:2(1-25)Online publication date: 5-Sep-2018
  • (2011)Parsed use case descriptions as a basis for object-oriented class model generationJournal of Systems and Software10.1016/j.jss.2011.02.02584:7(1209-1223)Online publication date: 1-Jul-2011
  • (2010)Toward database inference by GUI analysisProceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists10.1145/1899503.1899542(346-349)Online publication date: 11-Oct-2010
  • Show More Cited By

Recommendations

Reviews

Pericles Loucopoulos

View integration is arguably one of the most important and at the same time problematic activities in logical database design. Its major objective is to reconcile individual user views, merging them into a global conceptual schema. The need to resolve syntactic and semantic diversities arising in user schemata has led to the development of a number of methodologies that promote a systematic approach to the process of view integration. More recently, knowledge-based technology has been employed to assist database designers in integrating user schemata. This paper describes an expert system known as the view creation system and a set of design steps which, according to the authors, should lead to a well-formed logical schema. The approach adopted is based on the well-known entity-relationship model. The system identifies and resolves inconsistencies, redundancies, and ambiguities, and eventually produces a normalized relational representation. The paper gives a detailed account of the rules in the system's rule base, which consists of procedural as well as production rules, and describes the step-by-step process adopted by the system. The value of this paper is in its detailed description of the view creation and integration expert system. It should be a useful reference for researchers engaged in developing expert systems to assist in the specification and design of data-intensive systems.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

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 13, Issue 3
Sept. 1988
158 pages
ISSN:0362-5915
EISSN:1557-4644
DOI:10.1145/44498
  • Editor:
  • Gio Wiederhold
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1988
Published in TODS Volume 13, Issue 3

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)192
  • Downloads (Last 6 weeks)11
Reflects downloads up to 23 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2018)A Modeling Language for Conceptual Design of Systems Integration SolutionsACM Transactions on Management Information Systems10.1145/31850469:2(1-25)Online publication date: 5-Sep-2018
  • (2011)Parsed use case descriptions as a basis for object-oriented class model generationJournal of Systems and Software10.1016/j.jss.2011.02.02584:7(1209-1223)Online publication date: 1-Jul-2011
  • (2010)Toward database inference by GUI analysisProceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists10.1145/1899503.1899542(346-349)Online publication date: 11-Oct-2010
  • (2008)Automation of database design through semantic analysisProceedings of the 7th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics10.5555/1569508.1569519(71-76)Online publication date: 29-Dec-2008
  • (2006)Semantic analysis in the automation of ER modelling through natural language processing2006 International Conference on Computing & Informatics10.1109/ICOCI.2006.5276559(1-5)Online publication date: Jun-2006
  • (2006)Towards new information resources for public healthJournal of Biomedical Informatics10.1016/j.jbi.2005.09.00439:3(321-332)Online publication date: 1-Jun-2006
  • (2006)Robust optimization for performance tuning of modern database systemsEuropean Journal of Operational Research10.1016/j.ejor.2004.09.024171:2(412-429)Online publication date: Jun-2006
  • (2006)Heuristics for selecting robust database structures with dynamic query patternsEuropean Journal of Operational Research10.1016/j.ejor.2004.04.035168:1(200-220)Online publication date: Jan-2006
  • (2005)An informal and efficient approach for obtaining semantic constraints using sample data and natural language processingSemantics in Databases10.1007/BFb0035003(1-28)Online publication date: 23-Jun-2005
  • (2005)The rapid application and database development (RADD) workbench — A comfortable database design toolActive Flow and Combustion Control 201810.1007/3-540-59498-1_257(327-340)Online publication date: 20-Jul-2005
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media