Query classification in object-oriented engineering design systems

Abstract A query model for object-oriented engineering design systems exhibits characteristics that are quite different from those found in relational models. An engineering query model should take into account the fundamental concepts and requirements of interactive engineering applications that are not found in traditional applications. For example, engineering systems deal with large volumes of data of high complexity, with recursive structures and rich semantic properties. Similarly, engineering systems require the support of ‘long transactions’, as opposed to the ‘short transactions’ found in traditional relational-database systems. These differences have an interesting effect on the complexity of and strategy for query evaluation in engineering systems. The paper provides a framework for the classification of queries in engineering design systems. Engineering queries are classified into several categories on the basis of their semantics and complexity, and the impact of these queries on the architecture of an object-oriented engineering design system is shown.

[1]  Rakesh Agrawal Alpha: An extension of relational algebra to express a class of recursive queries , 1987, 1987 IEEE Third International Conference on Data Engineering.

[2]  Stanley B. Zdonik,et al.  Concurrency Control and Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[3]  Won Kim,et al.  An object-oriented approach to multimedia databases , 1986, SIGMOD '86.

[4]  Randy H. Katz,et al.  Database Support for Versions and Alternatives of Large Design Files , 1984, IEEE Transactions on Software Engineering.

[5]  Thomas Sidle,et al.  Weaknesses of Commercial Data Base Management Systems in Engineering Applications , 1980, 17th Design Automation Conference.

[6]  Elisa Bertino,et al.  Indexing Techniques for Queries on Nested Objects , 1989, IEEE Trans. Knowl. Data Eng..

[7]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

[8]  Alejandro P. Buchmann,et al.  Molecular Objects, Abstract Data Types, and Data Models: A Framework , 1984, VLDB.

[9]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[10]  Won Kim,et al.  Indexing Techniques for Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[11]  Umeshwar Dayal,et al.  Traversal recursion: a practical approach to supporting recursive applications , 1986, SIGMOD '86.

[12]  Arie Segev,et al.  Maintaining materialized views in distributed databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[13]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[14]  R. G. G. Cattell Object-Oriented DBMS Performance Measurement , 1988, OODBS.

[15]  M. Hardwick,et al.  Using a relational database as an index to a distributed object database in engineering design systems , 1989, Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering.

[16]  H.V. Jagadish,et al.  Materialization and incremental update of path information , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[17]  S. C.-Y. Lu,et al.  An AI-Based Approach for the Integration of Multiple Sources of Knowledge to Aid Engineering Design , 1988 .

[18]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[19]  Alfons Kemper,et al.  An analysis of geometric modeling in database systems , 1987, CSUR.