Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2003: On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE pp 301–318Cite as

Digging Database Statistics and Costs Parameters for Distributed Query Processing

  • Conference paper

  • 2924 Accesses

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

Abstract

Cost parameters and database statistics are the basis of query optimization techniques. However, in distributed and heterogeneous database systems, acquiring and treating information in order to help the optimization process are often tasks of a global query processor, which adapts its functionalities to a specific system architecture. Moreover, this acquisition process involves a large number of parameters and requires customized methods to retrieve data from specific sources. DIG (Distributed Information Gatherer) is a provider of data statistics and query costs that, through an independent and flexible service, aims to support global query optimization processing in distributed and heterogeneous database systems over autonomous data sources. We have developed a DIG prototype and experimented it with specific wrappers for a query middleware on both semi-structured data sources and an object DBMS.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Benjelloun, O., Manolescu, I., Milo, T., Weber, R.: Active XML: Peerto- Peer Data and Web Services Integration (demo). In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 1087–1090. Springer, Heidelberg (2003)

    Google Scholar 

  2. Abiteboul, S., Bonifati, A., Cobéna, G., Manolescu, I., Milo, T.: Dynamic XML Documents with Distribution and Replication. In: SIGMOD Conference, pp. 527–538 (2003)

    Google Scholar 

  3. Aboulnaga, A., Alameldeen, A.R., Naughton, J.: Estimating the Selectivity of XML Path Expressions for Internet Applications. In: VLDB 2001, pp. 591–600 (2001)

    Google Scholar 

  4. Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: WebDB 2002, pp. 89–94 (2002)

    Google Scholar 

  5. Bouganim, L., Fabret, F., Porto, F., Valduriez, P.: Processing Queries with Expensive Functions and Large Objects in Distributed Mediator Systems. In: ICDE 2001, pp. 91–98 (2001)

    Google Scholar 

  6. Bouguettaya, A., Benatallah, B., Elmagarmid, A.: An Overview of Multidatabase Systems: Past and Present. In: Morgan Kaufmann (ed.) Management of Heterogeneous and Autonomous Database Systems, pp. 1–32 (1999) ISBN 1-55860-216-X

    Google Scholar 

  7. Boulos, J., Ono, K.: Cost Estimation of User-Defined Methods in Object-Relational Database Systems. SIGMOD Record 28(3), 22–28 (1999)

    Article  Google Scholar 

  8. Braumandl, R., Keidl, M., Kemper, A., et al.: ObjectGlobe: Ubiquitous query processing on the Internet. VLDB Journal 10(1), 48–71 (2001)

    MATH  Google Scholar 

  9. Domenig, R., Dittrich, K.: An Overview and Classification of Mediated Query Systems. SIGMOD Record 28(3), 63–72 (1999)

    Article  Google Scholar 

  10. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. IJSA 15(3) (2001)

    Google Scholar 

  11. Freire, J., Haritsa, J., Ramanath, M., Roy, P., Simeon, J.: StatiX: Making XML count. In: SIGMOD Conference 2002, pp. 181–191 (2002)

    Google Scholar 

  12. GOA Project, at http://www.cos.ufrj.br/~goa

  13. Haas, L., Kossmann, D., Wimmers, E., Yang, J.: Optimizing Queries Across Diverse Data Sources. In: VLDB 1997, pp. 276–285 (1997)

    Google Scholar 

  14. Naacke, H., Gardarin, G., Tomasic, A.: Leveraging Mediator Cost Models with Heterogeneous Data Sources. In: ICDE 1998, pp. 351–360 (1998)

    Google Scholar 

  15. Ng, W.S., Ooi, B.C., Tan, K.-L., Zhou, A.: PeerDB: A P2P-based System for Distributed Data Sharing. In: ICDE 2003 (2003)

    Google Scholar 

  16. Özsu, M., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  17. Papadimos, V., Maier, D., Tufte, K.: Distributed Query Processing and Catalogs for Peer-to-Peer Systems. In: CIDR (2003), Online Proceedings, at http://www.informatik.unitrier.de/~ley/db/conf/cidr/cidr2003.html

  18. Piatetsky-Shapiro, G., Connel, C.: Accurate Estimation of the Number of Tuples Satisfying a Condition. In: SIGMOD Conference 1984, pp. 256–276 (1984)

    Google Scholar 

  19. Pires, P.F., Mattoso, M.: A CORBA Based Architecture for Heterogeneous Information Source Interoperability. In: Marie, R., Plateau, B., Calzarossa, M.C., Rubino, G.J. (eds.) TOOLS 1997. LNCS, vol. 1245. IEEE Press, Los Alamitos (1997) ISBN 0-8186-8485-2

    Google Scholar 

  20. Roth, M.T., Ozcan, F., Haas, L.M.: Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System. In: VLDB 1999, pp. 599–610 (1999)

    Google Scholar 

  21. Ruberg, G., Baião, F., Mattoso, M.: Estimating Costs of Path Expression Processing in Distributed Databases. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 351–360. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Sahuguet, A., Azavant, F.: Building Light-Weight Wrappers for Legacy Web Data- Sources Using W4F. In: VLDB 1999, pp. 738–741 (1999)

    Google Scholar 

  23. Simon, E.: LeSelect, a Middleware System that Eases the Publication of Scientific Data Sets and Programs. In: Workshop on Information Integration on the Web, p. 2 (2001)

    Google Scholar 

  24. Sheth, A.P., Larson, J.A.: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys 22(3), 183–236 (1990)

    Article  Google Scholar 

  25. Tomasic, A., Raschid, L., Valduriez, P.: Scalling Access to Heterogeneous Data Sources with Disco. IEEE Transactions on Knowledge and Data Engineering 10(5), 808–823 (1998)

    Article  Google Scholar 

  26. Vaughan-Nichols, S.J.: Web Services: Beyond the Hype. IEEE Computer 35(2), 18–21 (2002)

    Google Scholar 

  27. Wang, Q.: Cost-Based Object Query Optimization. Ph.D. Thesis, Oregon Graduate Institute of Science and Technology, EUA (2001)

    Google Scholar 

  28. Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3), 38–49 (1992)

    Google Scholar 

  29. W3C, The World Wide Web Consortium, at http://www.w3c.org

  30. Zhu, Q., Larson, P.: Global Query Processing and Optimization in CORDS Multidatabase System. In: PDCS 1996, pp. 640–646 (1996)

    Google Scholar 

  31. Zhu, Q., Larson, P.: Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems. Distributed and Parallel Databases 6(4), 373–421 (1998)

    Article  Google Scholar 

  32. Zhu, Q., Sun, Y., Motheramgari, S.: Developing Cost Models with Qualitative Variables for Dynamic Multidatabase Environments. In: ICDE 2000, pp. 413–424 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, COPPE/UFRJ, P.O.Box 68511, Rio de Janeiro, RJ, 21945-970, Brazil

    Nicolaas Ruberg, Gabriela Ruberg & Marta Mattoso

Authors
  1. Nicolaas Ruberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriela Ruberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marta Mattoso
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Vrije Universiteit Brussel (VUB), Bldg G/10, Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, RMIT University, Bld 10.10, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

  3. Department of Electrical Engineering and Computer Science, Vanderbilt University, TN 37203, Nashville, USA

    Douglas C. Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ruberg, N., Ruberg, G., Mattoso, M. (2003). Digging Database Statistics and Costs Parameters for Distributed Query Processing. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds) On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. OTM 2003. Lecture Notes in Computer Science, vol 2888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39964-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39964-3_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20498-5

  • Online ISBN: 978-3-540-39964-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation