A Reuse-Based Object-Oriented Framework Towards Easy Formulation of Complex Queries

  • Chabane Oussalah
  • Abdelhak Seriai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


Corollary to the development of new kinds of application - like decision support ones - manipulating large quantities of data structured in new kinds of data supports -like data warehouses, queries formulated to access this data have been growing in their complexity. However, with the exception of approaches facilitating syntax problems, there is a noticeable absence of models taking charge of the user through from specification of their needs to formulation of their queries. In the case of object-oriented database systems, whose data models and concepts are more complex than those of relational databases, database users need assistance with several kind of formulation problems. In this article, we take a novel look at object-oriented queries - reifying the ones which users formulate as components then reusing them, by means of strategies for selecting, assembling and adapting them to help in the formulation of new complex queries.


Complex Query Database Schema Query Formulation Query Answer Query Expression 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul, A. Bonner. Objects and views. Proc. ACM SIGMOD Management of Data,1991.Google Scholar
  2. 2.
    S. Acharya, P.B. Gibbons, V. Poosala. Aqua: A fast Decision-Support Systems Using Approximate Query Answers. Proc. VLDB conference, pp.54–57, 1999.Google Scholar
  3. 3.
    M. Al-Qasem, S.M. Deen. Query Subsumption, Proc. FQAS, pp.29–42, 1998.Google Scholar
  4. 4.
    E. Andonoff, C. Mendiboure. Help tools for database querying: the OHQL proposal. Proc. 2nd BIWIT95. San Sebastian, Spain, 1995.Google Scholar
  5. 5.
    M. Arikawa. A View Environment to Reuse Class Hierarchies in an Object-Oriented Database System. Proc. DASFAA conference, pp.259–268, 1991.Google Scholar
  6. 6.
    T. Atwood, D. Barry, J. Duhl, J. Eastman, G. Ferran, D. Jordan, M. Loomis, D. Wade. The object Database Standard: ODMG-93, Release 1.2. Morgan Kaufmann, San Francisco,1994.Google Scholar
  7. 7.
    G. Booch, J. Rumbaugh, I. Jacobson. The Unified Modeling Language User Guide, Addison-Wesley, 1998. ISBN 0-201-57168-4.Google Scholar
  8. 8.
    M. Buchheit, M.A. Jeusfeld, W. Nutt, M. Staudt. Subsumption between Queries to Object-Oriented Databases. Proc. EDBT conference, pp.15–22, 1994.Google Scholar
  9. 9.
    T. Catarci, S.K. Chang, G. Santucci. Query Representation and Management in a Multiparadigmatic Visual Query Environment. Journal of Intelligent Information Systems 3(3),1994.Google Scholar
  10. 10.
    S. Chaudhuri and U. Dayal. An overview of Data Warehousing and OLAP technology. ACM SIGMOD Record, 26(1), pp.65–74, 1997.CrossRefGoogle Scholar
  11. 11.
    M. Chavda and P. T. Wood. Towards an ODMG-Compliant Visual Query Language. Proc. of 23rd Int. VLDB conference, Athens, Greece, pp.25–29, 1997.Google Scholar
  12. 12.
    J. Chen, D. McLeod. Schema Evolution for Object-based Accounting Database Systems.Proc. ISOOMS, pp. 40–52, 1994.Google Scholar
  13. 13.
    P. Constantopoulos, Matthias Jarke, John Mylopoulos, Yannis Vassiliou: The Software Information Base: A Server for Reuse. VLDB Journal 4(1): 1–43 (1995)CrossRefGoogle Scholar
  14. 14.
    F. D’Souza., A.C. Wills, Objects, Components, and Frameworks With UML, the catalysis Approach. Addison-Wesley, 1998.Google Scholar
  15. 15.
    C. Faloutsos, H.V. Jagadish, N. Sidiropoulos. Recovering Information from Summary Data.Proc. of the 23rd VLDB, Athens, Greece, pp.36–45, 1997.Google Scholar
  16. 16.
    T. Gasterland, P. Godfrey, J. MinkerAn Overview of Cooperative Answering. Journal of Intelligent Information Systems, Kluwer Academic Publishers, vol. 1, N° 2, pp. 123–157,1992.CrossRefGoogle Scholar
  17. 17.
    P.A.V. Hall, Overview of Reverse Engineering and Reuse Research. Information and Software Technology, Vol 34, N° 4, 1992.Google Scholar
  18. 18.
    E. Keramopoulos, P. Pouyioutas, C. Sadler. GOQL, a Graphical Query Language for Object-Oriented Database Systems. Proc. BIWIT 97, Biarritz (France), 1997.Google Scholar
  19. 19.
    Alon Y. Levy, Dan Suciu. Deciding Containment for Queries with Complex Objects. Proc. PODS conference, pp.20–31, 1997.Google Scholar
  20. 20.
    J. Minker. An Overview of Cooperative Answering in Databases. Proc. FQAS conference, pp.282–285, 1998.Google Scholar
  21. 21.
    A. Motro. Cooperative Database Systems. Proc. FQAS conference, p.1–16, 1994.Google Scholar
  22. 22.
    N. Murray, C. Goble, N. Paton. A Framework for Describing Visual Interfaces to Databases. Journal of Visual Languages and Computing, Vol. 9, N° 4, p. 429–456, 1998.CrossRefGoogle Scholar
  23. 23.
    A. Seriai, C. Oussalah. Query reification based approach for object-oriented query formulationaid. Proc. of The 11th IEEE International Conference on Tools with Artificial Intelligence (ICTAI’99) Chicago IL, 1999.Google Scholar
  24. 24.
    K. Vadaparty, Y.A. Aslandogan, G. Ozsoyoglu. Towards a unified Visual Database Access. SIGMOD, Washington, USA, pp.357–366, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Chabane Oussalah
    • 1
  • Abdelhak Seriai
    • 1
  1. 1.IRINUniversité de NantesNantes cedex 3France

Personalised recommendations