Selectively Materializing Data in Mediators by Analyzing Source Structure, Query Distribution and Maintenance Cost.

Naveen Ashish, Craig A. Knoblock, Cyrus Shahabi: Selectively Materializing Data in Mediators by Analyzing Source Structure, Query Distribution and Maintenance Cost. Workshop on Web Information and Data Management 1999: 33-37

@inproceedings{DBLP:conf/widm/AshishKS99,
  author    = {Naveen Ashish and
               Craig A. Knoblock and
               Cyrus Shahabi},
  editor    = {Cyrus Shahabi},
  title     = {Selectively Materializing Data in Mediators by Analyzing Source
               Structure, Query Distribution and Maintenance Cost},
  booktitle = {ACM CIKM'99 2nd Workshop on Web Information and Data Management
               (WIDM'99), Kansas City, Missouri, USA, November 5-6, 1999},
  publisher = {ACM},
  year      = {1999},
  pages     = {33-37},
  ee        = {db/conf/widm/AshishKS99.html, http://doi.acm.org/10.1145/319759.319774},
  crossref  = {DBLP:conf/widm/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We present an approach to selecting data to materialize in Web based information mediators by analyzing multiple factors. An issue in building Web based information mediators is how to improve the query response time given the high response time for retrieving data from remote Web sources. We had earlier presented a framework for optimizing the performance of information mediators by selectively materializing data. In this paper we describe our approach for automatically selecting the portion of data that must be materialized by analyzing a combination of several factors, namely the distribution of user queries, the structure of sources and the update cost.

Copyright © 1999 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-4 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Cyrus Shahabi (Ed.): ACM CIKM'99 2nd Workshop on Web Information and Data Management (WIDM'99), Kansas City, Missouri, USA, November 5-6, 1999. ACM 1999
Contents

Online Edition

Citation Page

References

[1]: Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian: Query Caching and Optimization in Distributed Mediator Systems. SIGMOD Conference 1996: 137-148
[2]: Yigal Arens, Craig A. Knoblock, Wei-Min Shen: Query Reformulation for Dynamic Information Integration. J. Intell. Inf. Syst. 6(2/3): 99-130(1996)
[3]: Naveen Ashish, Craig A. Knoblock, Cyrus Shahabi: Intelligent Caching for Information Mediators: A KR Based Approach. KRDB 1998: 3.1-3.7
[4]: Naveen Ashish, Craig A. Knoblock, Cyrus Shahabi: Selectively Materializing Data in Mediators by Analyzing User Queries. CoopIS 1999: 256-266
[5]: Roberto J. Bayardo Jr., William Bohrer, Richard S. Brice, Andrzej Cichocki, Jerry Fowler, Abdelsalam Helal, Vipul Kashyap, Tomasz Ksiezyk, Gale Martin, Marian H. Nodine, Mosfeq Rashid, Marek Rusinkiewicz, Ray Shea, C. Unnikrishnan, Amy Unruh, Darrell Woelk: InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper). SIGMOD Conference 1997: 195-206
[6]: Oren Etzioni, Daniel S. Weld: A Softbot-Based Interface to the Internet. Commun. ACM 37(7): 72-76(1994)
[7]: Michael R. Genesereth, Arthur M. Keller, Oliver M. Duschka: Infomaster: An Information Integration System. SIGMOD Conference 1997: 539-542
[8]: Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom: Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System. SIGMOD Conference 1995: 483
[9]: Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Y. Levy, Daniel S. Weld: An Adaptive Query Execution System for Data Integration. SIGMOD Conference 1999: 299-310
[10]: Craig A. Knoblock, Steven Minton, José Luis Ambite, Naveen Ashish, Pragnesh Jay Modi, Ion Muslea, Andrew Philpot, Sheila Tejada: Modeling Web Sources for Information Integration. AAAI/IAAI 1998: 211-218