Towards Cost-based Optimization for Data-intensive Web Service Computations

The recent popularity of XML and Web services has lead to a surge in models and platforms for distributed XML data management applications. This work investigates performance issues involved in the deployment of the ActiveXML (AXML) platform for such applications. AXML documents are XML documents, part of which is extensional (present in the document), while part is intensional (specified as calls to Web services). Materializing an AXML document thus requires activating all service calls, and gathering the call results in the document.

[1]  Ioana Manolescu,et al.  Active XML: Peer-to-Peer Data and Web Services Integration , 2002, VLDB.

[2]  Scott Shenker,et al.  Querying the Internet with PIER , 2003, VLDB.

[3]  Beng Chin Ooi,et al.  PeerDB: a P2P-based system for distributed data sharing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[4]  Luc Bouganim,et al.  Dynamic query scheduling in data integration systems , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[5]  Marta Mattoso,et al.  Digging Database Statistics and Costs Parameters for Distributed Query Processing , 2003, OTM.

[6]  Frederick Reiss,et al.  A characterization of the sensitivity of query optimization to storage access cost parameters , 2003, SIGMOD '03.

[7]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.

[8]  Juliana Freire,et al.  StatiX: making XML count , 2002, SIGMOD '02.

[9]  GraefeGoetz,et al.  Optimization of dynamic query evaluation plans , 1994 .

[10]  Amin Vahdat,et al.  Measuring and characterizing end-to-end Internet service performance , 2003, TOIT.

[11]  Neoklis Polyzotis,et al.  Structure and Value Synopses for XML Data Graphs , 2002, VLDB.

[12]  Ioana Manolescu,et al.  Active XML: A Data-Centric Perspective on Web Services , 2004, Web Dynamics.

[13]  Qiang Zhu,et al.  Global Query Processing and Optimization in the CORDS Multidatabase System , 1996 .

[14]  E. N. Elnozahy,et al.  Measuring Client-Perceived Response Time on the WWW , 2001, USITS.

[15]  Sihem Amer-Yahia,et al.  A Web-services architecture for efficient XML data exchange , 2004, Proceedings. 20th International Conference on Data Engineering.

[16]  Alon Y. Halevy,et al.  Efficient query reformulation in peer data management systems , 2004, SIGMOD '04.

[17]  Praveen Seshadri,et al.  Client-site query extensions , 1999, SIGMOD '99.

[18]  Serge Abiteboul,et al.  Exchanging intensional XML data , 2003, TODS.

[19]  François Goasdoué,et al.  Answering queries using views: A KRDB perspective for the semantic Web , 2004, TOIT.

[20]  Aoying Zhou,et al.  Fuzzy Cost Modeling for Peer-to-Peer Systems , 2003, AP2PC.

[21]  ZhaoHui Tang,et al.  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System , 1996, VLDB.

[22]  Laura M. Haas,et al.  Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System , 1999, VLDB.

[23]  Goetz Graefe,et al.  Optimization of dynamic query evaluation plans , 1994, SIGMOD '94.