Digging Database Statistics and Costs Parameters for Distributed Query Processing

  • Nicolaas Ruberg
  • Gabriela Ruberg
  • Marta Mattoso
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


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.


Query Processing Cost Parameter Database Statistic Query Optimization Query Execution 
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.
    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. 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. 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. 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. 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. 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-XGoogle Scholar
  7. 7.
    Boulos, J., Ono, K.: Cost Estimation of User-Defined Methods in Object-Relational Database Systems. SIGMOD Record 28(3), 22–28 (1999)CrossRefGoogle Scholar
  8. 8.
    Braumandl, R., Keidl, M., Kemper, A., et al.: ObjectGlobe: Ubiquitous query processing on the Internet. VLDB Journal 10(1), 48–71 (2001)zbMATHGoogle Scholar
  9. 9.
    Domenig, R., Dittrich, K.: An Overview and Classification of Mediated Query Systems. SIGMOD Record 28(3), 63–72 (1999)CrossRefGoogle Scholar
  10. 10.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. IJSA 15(3) (2001)Google Scholar
  11. 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. 12.
  13. 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. 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. 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. 16.
    Özsu, M., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  17. 17.
    Papadimos, V., Maier, D., Tufte, K.: Distributed Query Processing and Catalogs for Peer-to-Peer Systems. In: CIDR (2003), Online Proceedings, at
  18. 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. 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-2Google Scholar
  20. 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. 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)CrossRefGoogle Scholar
  22. 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. 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. 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)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 26.
    Vaughan-Nichols, S.J.: Web Services: Beyond the Hype. IEEE Computer 35(2), 18–21 (2002)Google Scholar
  27. 27.
    Wang, Q.: Cost-Based Object Query Optimization. Ph.D. Thesis, Oregon Graduate Institute of Science and Technology, EUA (2001)Google Scholar
  28. 28.
    Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3), 38–49 (1992)Google Scholar
  29. 29.
    W3C, The World Wide Web Consortium, at
  30. 30.
    Zhu, Q., Larson, P.: Global Query Processing and Optimization in CORDS Multidatabase System. In: PDCS 1996, pp. 640–646 (1996)Google Scholar
  31. 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)CrossRefGoogle Scholar
  32. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Nicolaas Ruberg
    • 1
  • Gabriela Ruberg
    • 1
  • Marta Mattoso
    • 1
  1. 1.Department of Computer ScienceCOPPE/UFRJRio de JaneiroBrazil

Personalised recommendations