World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

ADAPTIVE SELECTION OF MATERIALIZED QUERIES IN A MEDIATOR

    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 et al. , 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 et al. , 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
    • Anthony Tomasic, Louiqa Raschid and Patric Valduriez, 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