Abstract
In this paper, we present extensions to the MultiView object-oriented database view system that improve its ability to integrate electronic computer-aided design (ECAD) tools. Using an object-preserving algebra as the view definition language, the MultiView system supports data transformations to suit the needs of individual tools. However, an object-preserving algebra alone is not powerful enough to express recursive transformations such as transitive path derivations and the flattening of hierarchical structures. In order to provide these capabilities, we extend the view definition language with operators that permit complex transformations of the data. To achieve performance essential for ECAD tools, we introduce the mediator class as a general strategy for the materialization of these complex views. We compare the bounds on query and update performance of our set-based mediator class for the symmetric transitive closure with a more traditional object-based materialization strategy.
This work was supported in part by NSF NYI #IRI-9457609, NSF RIA #IRI-9309076, Intel, and Digital Equipment Corporation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Abiteboul and A. Bonner, “Objects and Views,” in Proc. of the ACM SIGMOD 91, 1991, pp. 238–247.
R. Armstrong and J. Allen, “FICOM: A Framework for Incremental Consistency Maintenance in Multi-Representation, Structural VLSI Databases,” in Proc. IEEE International Conference on Computer-Aided Design (ICCAD), 1992, pp. 336–343.
Technology. 02 Views User Manual,version 1 edition, December 1993.
CFI-DR-TSC, “Design Representation Electrical Connectivity Information Model and Programming Interface,” CFI Publication, Version 1.0.0, 1992
CFI-ITC-TSC, “Inter-Tool Communication Architecture,” CFI Publication, Version 1.0.0, 1992
L. Claesen, R. Severyns, P. Six, W. D. Rammelaere, H. D. Man, J. Cockx, P. Reynaert, and G. Shrooten, “Open Framework of Interactive and Communicating CAD Tools,” in Tool Integration and Design Environments, F. J. Rammig, ed., North-Holland, 1987.
M. Jones, and E. A. Rundensteiner, “Mediator Classes for the Efficient Materialization and Update of Complex Views”, Electrical Engineering and Computer Science Dept., University of Michigan, Ann Arbor, Tech. Rep., In Preparation.
D. Garlan, “Views for Tools in Integrated Environments,” in Advanced Programming Environments, Springer-Verlag, 1986, pp. 314–343.
S. Konomi, T. Furukawa, and Y. Kambayashi, “Super-Key Classes for Updating Materialized Derived Classes in Object Bases,” in Proc. DOOD Conference, Dec. 1993.
H. A. Kuno and E. A. Rundensteiner, “Developing an Object-Oriented View Management System,” IBM CASCON, Oct. 1993, pp. 548–562
H. A. Kuno and E. A. Rundensteiner, “Materialized Object-Oriented Views in Multi View,” in Proc. Fifth International Workshop on Research Issues on Data Engineering: Distributed Object Management (RIDE-DOM ‘85), March 1995.
J. Miller, K. Grtining, G. Schulz, and C. White, “The Object-Oriented Integration Methodology of the CADIab Work Station Design Environment,” in Proc. IEEE/ACM Design Automation Conf. (DAC), 1989.
Y. G. Ra, H. Kuno, and E. A. Rundensteiner, “A Flexible Object-Oriented Database Model and Implementation for Capacity-Augmenting Views”, Electrical Engineering and Computer Science Dept., University of Michigan, Ann Arbor, Tech. Rep. CSE-TR-215–94, May 1994.
E. A. Rundensteiner, “Multi View: A Methodology for Multiple Views in OODBs, ’ in Proc. of International Conference on Very Large Data Bases (VLDB), 1992, pp. 187–198.
E. A. Rundensteiner, “Design Tool Integration Using Object-Oriented Database Views,” in Proc. IEEE International Conference on Computer-Aided Design (ICCAD), 1993, pp. 104–107.
M. H. Scholl, C. Laasch, and M. Tresch, “Updatable Views in Object-Oriented Databases,” in Proc. DOOD Conference, Germany, Dec. 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jones, M.C., Rundensteiner, E.A. (1995). Extending View Technology for Complex Integration Tasks. In: Rammig, F.J., Wagner, F.R. (eds) Electronic Design Automation Frameworks. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34880-3_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-34880-3_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5106-2
Online ISBN: 978-0-387-34880-3
eBook Packages: Springer Book Archive