PUMA publications for /user/jaeschke/update%20viewhttps://puma.uni-kassel.de/user/jaeschke/update%20viewPUMA RSS feed for /user/jaeschke/update%20view2024-03-28T19:11:55+01:00Incremental Maintenance for Materialized Views over Semistructured Datahttps://puma.uni-kassel.de/bibtex/232903b757b4b4d118c77f4aeac4b0d94/jaeschkejaeschke2012-09-28T09:48:06+02:00data database incremental query update view <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="S. Abiteboul" itemprop="url" href="/author/S.%20Abiteboul"><span itemprop="name">S. Abiteboul</span></a></span>, <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="J. McHugh" itemprop="url" href="/author/J.%20McHugh"><span itemprop="name">J. McHugh</span></a></span>, <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="M. Rys" itemprop="url" href="/author/M.%20Rys"><span itemprop="name">M. Rys</span></a></span>, <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="V. Vassalos" itemprop="url" href="/author/V.%20Vassalos"><span itemprop="name">V. Vassalos</span></a></span>, und <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="J. Wiener" itemprop="url" href="/author/J.%20Wiener"><span itemprop="name">J. Wiener</span></a></span>. </span><span itemtype="http://schema.org/Book" itemscope="itemscope" itemprop="isPartOf"><em><span itemprop="name">24rd International Conference on Very Large Data Bases</span>, </em></span><em>Seite <span itemprop="pagination">38--49</span>. </em><em><span itemprop="publisher">Morgan Kaufmann</span>, </em>(<em><span>August 1998<meta content="August 1998" itemprop="datePublished"/></span></em>)Fri Sep 28 09:48:06 CEST 201224rd International Conference on Very Large Data Basesaug38--49Incremental Maintenance for Materialized Views over Semistructured Data1998data database incremental query update view Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data sources are integrated or data is taken from the World Wide Web. Views over semistructured data can be used to filter the data and to restructure (or provide structure to) it. To achieve fast query response time, these views are often materialized. This paper studies incremental maintenance techniques for materialized views over semistructured data. We use the graph-based data model OEM and the query language Lorel, developed at Stanford, as the framework for our work. We propose a new algorithm that produces a set of queries that compute the changes to the view based upon a change to the source. We develop an analytic cost model and compare the cost of executing our incremental maintenance algorithm to that of recomputing the view. We show that for nearly all types of database updates, it is more efficient to apply our incremental maintenance algorithm to the view than to recompute the view from the database, even when there are thousands of such updates.