ADAPTIVE SELECTION OF MATERIALIZED QUERIES IN A MEDIATOR
Abstract
In a mediator, query usage should be carefully monitored to determine the optimized set of materialized sub-queries, since the integration schema of a mediator can be incrementally modified and the evaluation frequency of a global query can also be continuously varied. This paper proposes a theoretical basis for 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. Consequently, it is possible to find the optimum set of materialized sub-queries which minimizes the total evaluation cost of global queries in linear search complexity.
References
-
Sophie Cluet , Your Mediators Need Data Conversion! ,ACM SIGMOD'98 ( 1998 ) . Google Scholar -
Mary Tork Roth and Peter Schwarz , Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Source , Proceedings of the 23rd VLDB Conference . Google Scholar A. Leinwand and K. F. Conroy , Network Management (Addison-Wesley Publishing Company, Inc., 1996) pp. 17–36. Google Scholar-
Mark W. W. Vwemeer and Peter M. G. Apers , Query modification in object-oriented database federations ,Conference on Cooperative Information Systems ( 1997 ) . Google Scholar -
Chen Li , Capability Based Mediation in TSIMMIS ,ACM SIGMOD 98 ( ) ( Demo , Seattle , 1998 ) . Google Scholar - 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 . Google Scholar
-
Harold S. Javitz and Alfonso Valdes , SRI International ( Menlo Park, California 94025 , 1994 ) . Google Scholar - IEEE Transactions on Knowledge and Data Engineering 10(5), (1998). Google Scholar
H. Gupta and I. S. Mumick , Selection of views to materialize under a maintenance cost constraint,International Conference on Database Theory (ICDT) () (1999) pp. 453–470. Google Scholar-
Alexandros Labrinidis and Nick Roussopoulos , On the Materialization of WebViews ,ACM SIGMOD Workshop on The Web and Databases (WebDB'99) ( 1999 ) . Google Scholar


