International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 8 | Year 2013 | Article Id. IJCTT-V4I8P167 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I8P167

Data structures and DBMS for CAD Systems- A review

Mehak Sharma, Manikant Sharma

Citation :

Mehak Sharma, Manikant Sharma, "Data structures and DBMS for CAD Systems- A review," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 8, pp. 2760-2768, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I8P167

Abstract

The structures for the storage of data in CAD systems influence to a large extent the effectiveness of the system. This paper reviews the wide range of data structures and database management systems (DBMS) available for structuring CAD data. The relationship between these basic data types, their composite structures and the classical data models (on which many DBMS are based) is discussed, and the limitations of existing DBMS in modeling CAD data highlighted. This paper also outlines the historical development of data management systems in order to identify the key issues for successful systems. It identifies the need for data independence and the embedding of structural and behavioural semantics in the database as key issues in the development of modern systems. Hierarchical, Network, Relational, Object-oriented and Object-relational data management systems are reviewed. A short summary of related research is given. The paper concludes with some speculation on the future directions that database technology might take.

Keywords

Data structures; Database management systems; Computer aided design

References

[1] P.P.S. Chen, The entity-relationship model-toward a unified view of data, ACM Transactions on Database Systems 1(1) (1976) 9-36.
[2] T.J. Teorey, D. Yang,, J.P. Fry, A logical design methodology for relational databases using the extended entity-relationship model, ACM Computer Surveys 18 (2) (1986) 197–222.
[3] M. Hammer, D. McLeod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems 6 (3) (1981), 351–386.
[4] W. Kent, Data and Reality, North Holland, Amsterdam, 1978. [5] W. Kent, Limitations of record-based information models, ACM Transactions on Database Management Systems March (1979).
[6] M. Atkinson, F. Banchilon, D. De Witt, K. Dittrich, D. Maier, S. Zdonik, The object-oriented database system manifesto, Proceedings of the First International Conference on Distributed and Object-Oriented Design, 1989.
[7] M. Stonebraker, L.A. Rowe, B. Lindsay, J. Gray, M. Carey, P. Bern-stein, D. Beech, Third generation database systems manifesto, ACM SIGMOD Record 19 (3) (1990) 31–44.
[8] M. Stonebraker, D. Moore, Object-Relational DBMSs The Next Great Wave, Morgan Kaufmann, Los Altos, CA, 1996.
[9] S. Ceri, G. Gottlog, L. Tanca, Logic Programming and Databases, Springer, Berlin, 1990. [10] S.K. Das, Deductive Databases and Logic Programming, Addison-Wesley, New York, 1992.
[11] G. Wagner, Foundations of Knowledge Systems, with Applications to Databases and Agents, Kluwer Academics, Dordrecht, 1998.
[12] Active Rules in Database Systems, in: N.W. Paton (Ed.), Springer, Berlin, 1999.
[13] S. Ceri, P. Fraternalli, Designing database applications with objects and rules. Addison-Wesley, New York, 1997.
[14] K.T. Owens, Building intelligent databases with Oracle PL/SQL. Triggers and stored procedures, Prentice Hall, Englewood Cliffs, NJ, 1998. [15] Temporal Databases: Research and Practice, in: O. Etzion, S. Jajodia, S. Sripada (Eds.), Springer, Berlin, 1998.
[16] R.T. Snodgrass, The Temporal Query Language TSQL2, Kluwer Academics, Dordrecht, 1995.
[17] A. Sheth, J. Larson, Federated database systems, ACM Computing Surveys 23 (3) (1990) 183–236.
[18] D. Bell, J. Grimson, Distributed Database Systems, Addison-Wesley, New York, 1992.
[19] S. Ceri, G. Pelagatti, Distributed Databases: Principles and systems, McGraw-Hill, New York, 1994.
[20] M.T. O ¨zsu, P. Valduriez, Principles of Distributed Database Systems, 2, Prentice Hall, Englewood Cliffs, NJ, 1999.
[21] H. Samet, General research issues in multimedia database systems, ACM Computing Surveys 27 (4) (1995) 630–632.
[22] V.S. Subrahmanian, Principles of Multimedia Database Management Systems, Morgan Kaufmann, Los Altos, CA, 1997.
[23] H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, New York, 1990.
[24] A. Geppert, K.R. Dittrich, Constructing the next 100 database management systems: like the handyman or like the engineer?, ACM SIGMOD Record 23 (1) (1994) 27–33. 
[25] J.A. Blakeley, OLD DB: a Component DBMS architecture, Proceedings of the 12th International Conference on Data Engineering (ICDE), New Orleans, February 1996.
[26] Baron N.  et  al.,  An  approach  to  the  integration  of geometrical  capabilities  into  a  data  base  for  CAD applications.  In  File  Structures  and  Databases  for  CAD, eds  Encarnacao,  J.  & Krause, F.L., North-Holland, Amsterdam, 1982, pp.  231-240.
[27] Kimura F.  et  al.,  Construction  and uses  of  an engineering data  base  in  design and  manufacturing  environments.  In File Structures and Databases for CAD,  eds Encarnacao, J.  &  Krause,  F.  L.,  North-Holland,  Amsterdam,  1982, pp.  95-111. 
[28] Managaki M., Multi-layered database architecture for CAD/CAM systems. In File Structures and Databases for CAD, eds Encarnacao, J.  & Krause, F.  L., North-Holland, Amsterdam, 1982, pp.  315-330.
[29] Foisseau, J. & Valette, F.R., A  computer  aided  design data model:  FLOREAL.  In  File  Structures  and  Databases for  CAD,  eds  Encamacao,  J.  & Krause, F. L., North-Holland, Amsterdam,  1982,  pp.  315-330.
[30] Staley S. M., Knowledge representation  and  database management for  CAD.  Ph.D.  thesis,  Purdue  University, December 1985.