Abstract
A global query in a mediator system to integrate distributed information is transformed into a set of its sub-queries and each sub-query is the unit of evaluation in a remote server. Therefore, it is possible to speed up the execution of a global query if the previous results of frequently evaluated sub-queries are materialized in a mediator. Since the integration schema of a mediator can be incrementally modified and the evaluation frequency of a global query can also be continuously varied, query usage should be carefully monitored to determine the optimized set of materialized sub-queries. Furthermore, as the number of sub-queries increases, the optimization process itself may take too long, so that the optimized set identified by a long optimization process may become obsolete due to the recent change of query usage. This paper proposes the adaptive selection of materialized sub-queries such that available storage in a mediator can be highly utilized at any time. In order to differentiate the recent usage of a query from the past, the accumulated usage frequency of a query decays as time goes by. As a result, it is possible to change the set of materialized sub-queries adaptively according to the recent variation of query usage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sophie Cluet, Claude Delobel, Jerome Simeon, Katarzyna Smaga. Your Mediators Need Data Conversion!. ACM SIGMOD ‘88 Seattle, WA, USA, 1998
Mary Tork Roth, Peter Schwarz. Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Source. Proceedings of the 23rd VLDB Conference Athens, Greece, 1997.
A. Leinwand and K. F. Conroy. Network Management. Addison-Wesley, Inc. pp. 17–36, 1996.
Chen Li, Ramana Yemeni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey Ullman, Murty Valiveti. Capability Based Mediation in TSIMMIS. ACM SIG-MOD 98 Demo, Seattle, June 1998
V.S. Subrahmanian, Sibel Adali, Anne Brink, Ross Emery, James J.Lu, Adil Rajput, Timothy J.Rogers, Robert Ross, Charles Ward. HERMES: A Heterogeneous Reasoning and Mediator System. http://www.cs.umd.edu/projects/hermes/overview/paper
A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying Heterogeneous Information Source Using Source Description. VLDB, pp. 251–262, 1996.
S. Chaudhuri, Krishnamurthy, S. Potamianos, and K. shim. Optimizing Queries with Materialized Views. ICDE, pp 190–200, 1995.
Nita Goyal et al. Preliminary Report on (Active) View Materialization in GUI Programming. proceeding of the Workshop on Materialization Views: Techniques and Applications, pp. 56–64, June 1996.
V. Harinarayan, A. Rajaraman, and J. Ulman. Implementing data cubes efficiently. ACM SIGMOD International Conference of Management of Data, Canada, June 1996
Alexandros Labrinidis, Nick Roussopoulos. On the Materialization of WebViews. ACM SIGMOD Workshop on The Web and Databases (WebDB’99) June 3–4, 1999 Pennsylvania.
H.Gupta and I. S. Mumick. Selection of views to materialize under a maintenance cost constraint. International Conference on Database Theory (ICDT), pp. 453–470, 1999.
Richard E. Neapolitan, Kumarss Naimipour, Foundations of algorithms using C++ pseudocode, Jones and Bartlett publishers, 1997.
Harold S.Javitz, Alfonso Valdes. The NIDES Statistical Component: Description and Justification. SRI International Menlo Park, California 94025. March, 1994.
H. Gupta. Selection of view to materialized in a data warehouses. ICDT, 1997.
Mark W.W. Vwemeer, Peter M.G. Apers, Query modification in object-oriented database federations, Conference on Cooperative Information Systems, 1997
Abrahm Silberschatz, Peter B. Galvin, Opreating system concepts, Addison-Wesley Publishing Company, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Joo, K.H., Lee, W.S. (2004). Adaptive Selection of Materialized Queries in a Mediator for the Integration of Distributed Information Resources. In: Yang, L.T., Pan, Y. (eds) High Performance Scientific and Engineering Computing. The Springer International Series in Engineering and Computer Science, vol 750. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5402-5_20
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5402-5_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5389-6
Online ISBN: 978-1-4757-5402-5
eBook Packages: Springer Book Archive