This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Universal Relation Data Model with Semantic Abstractions
February 1992 (vol. 4 no. 1)
pp. 23-33

Two important features of modern database models are support for complex data structures and support for high-level data retrieval and update. The first issue has been studied by the development of various semantic data models; the second issue has been studied through universal relation data models. How the advantages of these two approaches can be combined is presently examined. A new data model that incorporates standard concepts from semantic data models such as entities, aggregations, and ISA hierarchies is introduced. It is then shown how nonnavigational queries and updates can be interpreted in this model. The main contribution is to demonstrate how universal relation techniques can be extended to a more powerful data model. Moreover, the semantic constructs of the model allow one to eliminate many of the limitations of previous universal relation models.

[1] S. Abiteboul and R. Hull, "IFO: a formal semantic database model,"ACM Trans. Database Syst., pp. 525-56, Dec. 1987.
[2] L. I. Brady, "A universal relation assumption based on entities and relationships," inProc. Entity Relationship Approach to Software Engineering, 1985, pp. 208-215.
[3] V. Brosada and G. Vossen, "Update and retrieval in a relational database through a universal schema interface,"ACM Trans. Database Syst., pp. 449-485, Dec. 1988.
[4] T. H. Chang, "A universal relation data model with semantic constructs," Ph.D. dissertation, Boston Univ., 1988.
[5] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[6] U. Dayal and P. A. Bernstein, "On the correct translation of update operations on relational views,"ACM Trans. Database Syst., vol. 8, no. 3, pp. 381-416, Sept. 1982.
[7] R. Fagin, A. O. Mendelzon, and J. D. Ullman, "A simplified universal relation assumption and its properties,"ACM Trans. Database Syst., vol. 7, no. 3, pp. 343-360, Sept. 1982.
[8] D. Greenblatt and J. Waxman, "A study of three database query languages," inDatabase: Improving Usability and Responsiveness, B. Schneiderman, Ed. New York: Academic, 1978.
[9] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[10] A. M. Keller, "The role of semantics in translating view updates,"IEEE Comput. Mag., Jan. 1986.
[11] D. Maier, D. Rozenshtein, S. Salveter, J. Stein, and D. S. Warren, "Pique: A relational query language without relations,"Inform. Syst., vol. 12, no. 3, pp. 317-335, 1987.
[12] D. Maier, D. Rozenshtein, and D. S. Warren, "Window functions," inAdvances in Computing Research, P. Kanellakis, Ed. JAI Press, 1986, pp. 213-246.
[13] D. Maier and J.D. Ullman, "Maximal objects and the semantics of universal relation databases,"ACM Trans. Database Syst., vol. 8, no. 1, pp. 1-14, Mar. 1983.
[14] A. Pahwa and A. K. Arora, "Automatic database navigation: Toward a high level user interface," inProc. Entity Relationship Approach to Software Eng., 1985, pp. 36-43.
[15] T. J. Teorey and J. R. Fry,Design of Database Structures. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[16] Z. Q. Zhang and A. O. Mendelzon, "A graphical query language for entity-relationship databases," inProc. 3rd Int. Conf. Entity-Relationship Approach, 1983.

Index Terms:
universal relation data model; semantic abstractions; database models; complex data structures; high-level data retrieval; semantic data models; entities; aggregations; ISA hierarchies; nonnavigational queries; data structures; relational databases
Citation:
T.-H. Chang, E. Sciore, "A Universal Relation Data Model with Semantic Abstractions," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 1, pp. 23-33, Feb. 1992, doi:10.1109/69.124895
Usage of this product signifies your acceptance of the Terms of Use.