Skip to main content
SpringerLink
Log in

Query Processing in Self-Profiling Composable Peer-to-Peer Mediator Databases

  • Conference paper
  • First Online:
Book cover XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

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

Included in the following conference series:

Abstract

Integration of multiple heterogeneous sources is crucial for efficient sharing and reuse of distributed data. An architecture for scalable data integration of many autonomous data sources is presented. In the architecture peer-to-peer (P2P) mediators can be defined in terms of each other through object-oriented (OO) views. Query processing with scalable performance is important to make such an architecture useful in practice. The focus of the described doctoral thesis is on query processing techniques in a composable P2P mediator architecture. Through distributed selective view expansion mediator peers are treated as ‘grey-boxes’ with varying level of transparency. This allows to balance between compilation time and query execution plan (QEP) quality for good overall performance. Self-profiling integrated with the query processor allows for the implementation of adaptive query processing techniques. Adaptive rebalancing of distributed QEPs based on the self-profiling capability of the optimizer detects and re-optimizes sub-optimal QEPs. The proposed P2P mediator architecture and some of the query processing techniques are implemented in the AMOS II mediator system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avnur, R., Hellerstein, J.M.: Eddies: continuously adaptive query processing. ACM SIGMOD Record 29 (2000) 261–272

    Article  Google Scholar 

  2. Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for peer-to-peer computing: A vision. In: Workshop on the Web and Databases, WebDB 2002, Madison, Wisconsin (2002) SIGMOD 2002.

    Google Scholar 

  3. Braumandl, R., Keidl, M., Kemper, A., Kossmann, D., Kreutz, A., Seltzsam, S., Stocker, K.: Objectglobe: Ubiquitous query processing on the internet. VLDB Journal 10 (2001) 48–71

    MATH  Google Scholar 

  4. Du, W., Shan, M.: Query processing in pegasus. In Bukhres, O.A., Elmagarmid, A., eds.: Object-Oriented Multidatabase Systems: A Solution for Advanced Applications. Pretince Hall, Englewood Cliffs (1996)

    Google Scholar 

  5. Fahl, G., Risch, T.: Query processing over object views of relational data. VLDB Journal 6 (1997) 261–281

    Article  Google Scholar 

  6. Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J.D., Vassalos, V., Widom, J.: The tsimmis approach to mediation: Data models and languages. Journal of Intelligent Information Systems (JIIS) 8 (1997) 117–132

    Article  Google Scholar 

  7. Gribble, S., Halevy, A., Ives, Z., Rodrig, M., Suciu, D.: What can databases do for peer-to-peer? In: WebDB Workshop on Databases and the Web. (2001)

    Google Scholar 

  8. Haas, L.M., Schwarz, P.M., Kodali, P., Kotlar, E., Swope, J.E.R.W.C.: Discoverylink: A system for integrated access to life sciences data sources. IBM Systems Journal 40 (2001) 489–511

    Article  Google Scholar 

  9. Haas, L.M., Kossmann, D., Wimmers, E.L., Yang, J.: Optimizing queries across diverse data sources. In Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A., eds.: Proceedings of 23rd International Conference on Very Large Data Bases, VLDB’97, Athens, Greece, Morgan Kaufmann (1997) 276–285

    Google Scholar 

  10. Hellerstein, J.M., Franklin, M.J., Chandrasekaran, S., Deshpande, A., Hildrum, K., Madden, S., Raman, V., Shah, M.A.: Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin 23 (2000) 7–18

    Google Scholar 

  11. Josifovski, V., Katchaounov, T., Risch, T.: Optimizing queries in distributed and composable mediators. In: Proceedings of the Fourth IFCIS International Conference on Cooperative Information Systems, CoopIS’99, Edinburgh, Scotland, IEEE Computer Society (1999) 291–302

    Chapter  Google Scholar 

  12. Josifovski, V., Risch, T.: Functional query optimization over object-oriented views for data integration. Journal of Intelligent Information Systems 12 (1999) 165–190

    Article  Google Scholar 

  13. Josifovski, V., Risch, T.: Integrating heterogenous overlapping databases through object-oriented transformations. In Atkinson, M.P., Orlowska, M.E., Valduriez, P., Zdonik, S.B., Brodie, M.L., eds.: Proceedings of 25th International Conference on Very Large Data Bases, VLDB’99, Edinburgh, Scotland, UK, Morgan Kaufmann (1999) 435–446

    Google Scholar 

  14. Kabra, N., DeWitt, D.J.: Efficient mid-query re-optimization of sub-optimal query execution plans. In Haas, L.M., Tiwary, A., eds.: Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, ACM Press (1998) 106–117

    Chapter  Google Scholar 

  15. Katchaounov, T., Josifovski, V., Risch, T.: Distributed view expansion in composable mediators. In Etzion, O., Scheuermann, P., eds.: Proceedings of the 7th International Conference on Cooperative Information Systems, CoopIS 2000. Volume 1901 of Lecture Notes in Computer Science., Eilat, Israel, Springer (2000) 144–149

    Google Scholar 

  16. Liu, L., Pu, C.: An adaptive object-oriented approach to integration and access of heterogeneous information sources. Distributed and Parallel Databases 5 (1997) 167–205

    Article  Google Scholar 

  17. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Second edition edn. Prentice Hall (1999)

    Google Scholar 

  18. Richine, K.: Distributed query scheduling in diom. Tech. report TR97-03, Computer Science Dept., University of Alberta (1997)

    Google Scholar 

  19. Risch, T., Josifovski, V.: Distributed data integration by object-oriented mediator servers. Concurrency and Computation: Practice and Experience 13 (2001) 933–953

    Article  MATH  Google Scholar 

  20. Soley, R., Stone, C., eds.: Object Management Architecture. John Wiley & Sons, New York (1995)

    Google Scholar 

  21. Stillger, M., Lohman, G.M., Markl, V., Kandil, M.: Leo-db2’s learning optimizer. In Apers, P.M.G., Atzeni, P., Ceri, S., Paraboschi, S., Ramamohanarao, K., Snodgrass, R.T., eds.: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, Morgan Kaufmann (2001) 19–28

    Google Scholar 

  22. Tomasic, A., Raschid, L., Valduriez, P.: Scaling access to heterogeneous data sources with disco. IEEE Transactions on Knowledge and Data Engineering 10 (1998) 808–823

    Article  Google Scholar 

  23. Urhan, T., Franklin, M.J., Amsaleg, L.: Cost based query scrambling for initial delays. In Haas, L.M., Tiwary, A., eds.: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 1998, Seattle, Washington, USA, ACM Press (1998) 130–141

    Chapter  Google Scholar 

  24. Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Computer 25 (1992) 38–49

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Uppsala University, Sweden

    Timour Katchaounov

Authors
  1. Timour Katchaounov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Katchaounov, T. (2002). Query Processing in Self-Profiling Composable Peer-to-Peer Mediator Databases. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-36128-6_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00130-0

  • Online ISBN: 978-3-540-36128-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation