Kurt Maly
580 California St., Suite 400
San Francisco, CA, 94104
Generalization Per Category: Theory And Application
1985, International Conference on Information Systems
Sign up for access to the world's latest research
Abstract
The concept of Generalization Per Category (GPO is formalized. It is shown that GPC imposes lattice structures on entity types and their subtypes. A high level application oriented data definition language based on the GPC is outlined which allows the system to derive general entity types and organize their instances. Users are freed from undue efforts in the design of databases which are about entity types with rich varieties and high populations. Effective browsing of these databases and efficient execution of frequent queries against them are achieved by using the lattice structures among the entity types and their subtypes.
References (14)
- is the major practical contribution of our work.
- Liskov, B.H., Snyder, A., Atkinson, R., Schaffet, C. , "Abstraction Mechanisms in CLU", CACM, 208, REFERENCES Navathe, S., Ceri S., Wiederhold, G., Dou J., "Vertical Partitioning Algorithm for Database Design", ACM
- Chambertin, D.D., et al., "A History and Evaluation of TOM, Vol. 5, No. 2, December 1984, pp.
- System R," CACM, Vol. 24, No. 10, October 1981, 680-710. pp. 632-646
- Sidle, T.W., "Weakness of Commercial Database
- Codd, E.F., "Extending The Database Relational Model Management Systems in Engineering Applica- To Capture More Meaning," ACM TODS, Vol. 4, tions", 17th Proceedings Design Automation Con- No. 4, December 1979, pp. 397-434. *rence, June 1980.
- Cosmadakis, S.S., Papadimitriou, C.H., "Updates of Smith, J., Smith, D., "Database Abstractions: Aggre- Relational Views," JACM, Vol. 31, No. 4, October gation", CACM, Vol. 20, No. 6, June 1977, pp. 1984, pp. 742-760. 405-413.
- Date, C.J., "Data Models", An Introduction to Dam- Smith, J., Smith, D., "Database Abstractions: Aggrega- base Systems, V. 2, pp. 210-230. Addison Wesley, tions and Generalizations", ACM TODS, V. 2, No. 1983. 3, September 1977.
- Davis, G.B., Olson, M.H., "Developing A Long-Range Tsichritzis, D.C., Lochovsky, F.H., "Data And Data Information System Plan"; Management Injorma- Models", Data ModeLs, Prentice-Hall, 1982 pp.
- tien System, McGraw-Hill 1985, Second Edition, 3-15. pp. 443-4 72.
- Vassiliou, Y., "Null Values In Database Management: Dickson, G.W., Wetherbe, J.C., "Strategic Planning A Denotational Semantics Approach", Proceedings
- For MIS", 71:e Management of Infonnation Sys- ACM SIGMOD, Boston, Mass. May 30-June 1, ten:s, McGraw-Hill, 1985, pp. 119-161. 1979.
- Goldberg, A. and Robson, D. "Part One", SmaUralk- Vogel, D.R., Wetherbe, J.C., " University Planning: 80: 77:e Language And Its Implementation, Addison Developing A Long-Range Information Architec- Wesley, 1983. ture", MISRC-WP-85-08, Management In forma- Hammer, M., Mcleod, D., "Database Description With tion Systems Research Center, University of Minne- SDM: A Semantic Database Model", ACM TODS, sota.
- Wetherbe, J.C., Davis, G.B., "Developing a Long- Kent, W., "Limitations of Record-Based Information Range Information Architecture", MISRC-WP-83- Models",ACM TOM, V. 4, N. 1, March 1979, pp. 08, Management Information Systems Research 107-131. Center, University of Minnesota.