Skip to main content
SpringerLink
Log in

Using queries with multi-directional functions for numerical database applications

  • Regular Papers
  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1475))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amiel, E., Dujardin, E.: Supporting Explicit Disambiguation of Multi-Methods. Research Report n2590, Inria, 1995. ECOOP96, 1996.

    Google Scholar 

  2. Agrawal, R., DeMichiel, L.G., Lindsay, B.G.: Static Type Checking of Multi-Methods. OOPSLA Conf., p 113–128, 1991.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Banerjee, J., Kim, W., Kim, K.C.: Queries in Object-Oriented Databases. IEEE Data Eng. Conf., Feb. 1988.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Bobrow, D. G., Kahn, K., Kiczales, G., Masinter, L., Stefik, M., Zdybel, F.: CommonLoops Merging Lisp and Object-Oriented Programming. OOPSLA Conf., 1986.

    Google Scholar 

  7. Cardelli, L., Wegner, P.: On Understanding Types, Data Abstraction, and Polymorphism. ACM Computing Surveys, v17, 1985.

    Google Scholar 

  8. Cattell, R. G. G.: Object Data Management: Object-Oriented and Extended Relational Database Systems. Addison-Wesley, 1992.

    Google Scholar 

  9. Cattell,R.G.G. (ed.): The Object Database Standard: ODMG2.0. Morgan Kaufmann 1997.

    Google Scholar 

  10. Chambers, C., Leavens, G. T.: Typechecking and Modules for Multi-Methods. OOPSLA Conf., Oct 1994.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. Flodin, S., Risch, T.: Processing Object-Oriented Queries with Invertible Late Bound Functions. VLDB 1995, Sept. 1995.

    Google Scholar 

  17. Flodin, S., Karlsson, J., Risch, T., Sköld, M., Werner, M.: AMOS User’s Guide. CAELAB Memo 94-01, Linköping Univ., 1994.

    Google Scholar 

  18. Golub, G.H., van Loan, C.F.: Matrix Computations 2ed, John Hopkins Univ. Pr., 1989.

    Google Scholar 

  19. Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys, v25, pp 73–170, June 1993.

    Article  Google Scholar 

  20. IBM: DB2 Universal Database SQL Reference Ver. 5. Document S10J-8165-00. 1997.

    Google Scholar 

  21. Libkin,L., Machlin,R., Wong,L: A Query Language for Multidimensional Arrays: Design, Implementation and Optimization Techniques. ACM SIGMOD p228–239, June 1996.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. Lyngbaek, P.: OSQL: A Language for Object Databases. HPL-DTD-91-4, HP, Jan 1991.

    Google Scholar 

  24. Meltoa J. (ed), ANSI SQL3 Papers SC21N9463-SC21N9467, ANSI SC21, NY, USA 1995.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Orsborn, K.: On Extensible and Object-Relational Database Technology for Finite Element Analysis Applications. PhD Thesis 452, ISBN9178718279, Linköping Univ., Oct. 1996.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. Scholz, S. P.: Elements of an Object-Oriented FEM++ Program in C++. Computers & Structures, v43, p517–529, 1992.

    Article  Google Scholar 

  30. 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.

    Google Scholar 

  31. Shipman, D. W.: The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, v6, March 1981.

    Google Scholar 

  32. Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. ACM SIGMOD, San Jose, CA, May 1975.

    Google Scholar 

  33. Stonebraker, M.: Object-relational DBMSs, Morgan Kaufmann, 1996.

    Google Scholar 

  34. Straube, D. D., özsu, M. T.: Queries and Query Processing in Object-Oriented Database Systems. ACM Transactions on Information Systems, v8, Oct. 1990.

    Google Scholar 

  35. Vandenberg, S., DeWitt, D.: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. ACM SIGMOD, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Linköping University, Sweden

    Staffan Flodin, Kjell Orsborn & Tore Risch

Authors
  1. Staffan Flodin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kjell Orsborn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tore Risch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Tadeusz Morzy Gottfried Vossen

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation