Abstract
Object-oriented database management systems are often motivated by their support for new emerging application areas such as computer-aided design and analysis systems. The object-oriented data model is well suited for managing the data complexity and representation needs of such applications. We have built a system for finite element analysis using an object-relational database management system. Our application domain needs customized numerical data representations and an object-oriented data model extended with multi-methods where several arguments are used in type resolution. To efficiently process queries involving domain functions in this environment without having to copy data to the application, support is needed for queries calling multi-methods with any configuration of bound or unbound arguments, called multi-directional functions. We show how to model multi-directional functions views containing matrix algebra operators, how to process queries to these views, and how to execute these queries in presence of late binding.
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Amiel, E., Dujardin, E.: Supporting Explicit Disambiguation of Multi-Methods. Research Report n2590, Inria, 1995. ECOOP96, 1996.
Agrawal, R., DeMichiel, L.G., Lindsay, B.G.: Static Type Checking of Multi-Methods. OOPSLA Conf., p 113–128, 1991.
Atkinson, M., Bancilhon, F., DeWitt, D., Dittrich, K., Maier, D., Zdonik, S.: The Object-Oriented Database System Manifesto. 1st. Conf. Deductive OO Databases, Kyoto, Jpn, Dec. 1989.
Banerjee, J., Kim, W., Kim, K.C.: Queries in Object-Oriented Databases. IEEE Data Eng. Conf., Feb. 1988.
Bertino, E., Negri, M., Pelagatti, Sbattella, G., L.: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. on Knowledge and Data Eng., v4, Jun 1992.
Bobrow, D. G., Kahn, K., Kiczales, G., Masinter, L., Stefik, M., Zdybel, F.: CommonLoops Merging Lisp and Object-Oriented Programming. OOPSLA Conf., 1986.
Cardelli, L., Wegner, P.: On Understanding Types, Data Abstraction, and Polymorphism. ACM Computing Surveys, v17, 1985.
Cattell, R. G. G.: Object Data Management: Object-Oriented and Extended Relational Database Systems. Addison-Wesley, 1992.
Cattell,R.G.G. (ed.): The Object Database Standard: ODMG2.0. Morgan Kaufmann 1997.
Chambers, C., Leavens, G. T.: Typechecking and Modules for Multi-Methods. OOPSLA Conf., Oct 1994.
Chen, W., Turau, V., Klas, W.: Efficient Dynamic Look-Up Strategy for Multi-Methods. 8th European Conf., ECOOP94, Bologna, Italy, Jul 1994, Lecture Notes in Computer Science, N821, p408–431, Springer Verlag, 1994.
Daniels, S., Graefe, G., Keller, T., Maier, D., Schmidt, D., Vance, B.: Query Optimization in Revelation, an Overview. IEEE Data Eng. Bulletin, v14, p58–62, Jun 1992.
Fahl, G., Risch, T., Sköld, M.: AMOS, an Architecture for Active Mediators. Int. Workshop on Next Generation Information Techn. and Systems, Haifa, Israel, Jun 1993.
Flodin, S.: An Incremental Query Compiler with Resolution of Late Binding. LITH-IDA-R-94-46, Dept of Computer and Information Science, Linköping Univ., 1994.
Flodin, S.: Efficient Management of Object-Oriented Queries with Late Bound Functions. Lic. Thesis 538, Dept. of Computer and Inf. Science, Linköping Univ., Feb. 1996.
Flodin, S., Risch, T.: Processing Object-Oriented Queries with Invertible Late Bound Functions. VLDB 1995, Sept. 1995.
Flodin, S., Karlsson, J., Risch, T., Sköld, M., Werner, M.: AMOS User’s Guide. CAELAB Memo 94-01, Linköping Univ., 1994.
Golub, G.H., van Loan, C.F.: Matrix Computations 2ed, John Hopkins Univ. Pr., 1989.
Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys, v25, pp 73–170, June 1993.
IBM: DB2 Universal Database SQL Reference Ver. 5. Document S10J-8165-00. 1997.
Libkin,L., Machlin,R., Wong,L: A Query Language for Multidimensional Arrays: Design, Implementation and Optimization Techniques. ACM SIGMOD p228–239, June 1996.
Litwin, W., Risch, T.: Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Trans. on Knowledge and Data Eng., v4, Dec. 1992.
Lyngbaek, P.: OSQL: A Language for Object Databases. HPL-DTD-91-4, HP, Jan 1991.
Meltoa J. (ed), ANSI SQL3 Papers SC21N9463-SC21N9467, ANSI SC21, NY, USA 1995.
Orsborn, K.: Applying Next Generation Object-Oriented DBMS to Finite Element Analysis. 1st Int. Conf. on Applications of Databases, ADB94, Lecture Notes in Computer Science, 819, p215–233, Springer Verlag, 1994.
Orsborn, K., Risch, T.: Next Generation of O-O Database Techniques in Finite Element Analysis. 3rd Int. Conf. on Computational Structures Technology (CST96), Budapest, Hungary, August, 1996.
Orsborn, K.: On Extensible and Object-Relational Database Technology for Finite Element Analysis Applications. PhD Thesis 452, ISBN9178718279, Linköping Univ., Oct. 1996.
Ross, T. J., Wagner, L. R., Luger, G. F.: Object-Oriented Programming for Scientific Codes. II: Examples in C++. Journal of Computing in Civil Eng., v6, p497–514, 1992.
Scholz, S. P.: Elements of an Object-Oriented FEM++ Program in C++. Computers & Structures, v43, p517–529, 1992.
Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access Path Selection in a Relational Database Management System. ACM SIGMOD p23–34 1979.
Shipman, D. W.: The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, v6, March 1981.
Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. ACM SIGMOD, San Jose, CA, May 1975.
Stonebraker, M.: Object-relational DBMSs, Morgan Kaufmann, 1996.
Straube, D. D., özsu, M. T.: Queries and Query Processing in Object-Oriented Database Systems. ACM Transactions on Information Systems, v8, Oct. 1990.
Vandenberg, S., DeWitt, D.: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. ACM SIGMOD, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flodin, S., Orsborn, K., Risch, T. (1998). Using queries with multi-directional functions for numerical database applications. In: Litwin, W., Morzy, T., Vossen, G. (eds) Advances in Databases and Information Systems. ADBIS 1998. Lecture Notes in Computer Science, vol 1475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057717
Download citation
DOI: https://doi.org/10.1007/BFb0057717
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64924-3
Online ISBN: 978-3-540-68309-4
eBook Packages: Springer Book Archive