The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
View maintenance in a warehousing environment
Abstract
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, we must maintain the views as the data sources are updated. This view maintenance problem differs from the traditional one in that the view definition and the base data are now decoupled. We show that this decoupling can result in anomalies if traditional algorithms are applied. We introduce a new algorithm, ECA (for Eager Compensating Algorithm), that eliminates the anomalies. ECA is based on previous incremental view maintenance algorithms, but extra compensating queries are used to eliminate anomalies. We also introduce two streamlined versions of ECA for special cases of views and updates, and we present an initial performance study that compares ECA to a view recomputation algorithm in terms of messages transmitted, data transferred, and I/O costs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maintaining views incrementally
Gupta, A., Mumick, I. S., & Subrahmanian, V. S. (1993) · Proceedings of the 1993 ACM SIGMOD international conference on Management of data · doi:10.1145/170035.170066 · Cited by 654
Overview of multidatabase transaction management
Breitbart, Y., Garcia-Molina, H., & Silberschatz, A. (1992) · The VLDB Journal · doi:10.1007/bf01231700 · Cited by 565
Efficiently updating materialized views
Blakeley, J. A., Larson, P.-A., & Tompa, F. W. (1986) · ACM SIGMOD Record · doi:10.1145/16856.16861 · Cited by 429
Deriving Production Rules for Incremental View Maintenance
Ceri, S., & Widom, J. (1999) · Materialized Views · doi:10.7551/mitpress/4472.003.0035 · Cited by 330
Self-citationA snapshot differential refresh algorithm
Lindsay, B., Haas, L. M., Mohan, C., Pirahesh, H., & Wilms, P. F. (1986) · ACM SIGMOD Record · doi:10.1145/16856.16860 · Cited by 107
Optimal Update Policies for Distributed Materialized Views
Segev, A., & Fang, W. (1991) · Management Science · doi:10.1287/mnsc.37.7.851 · Cited by 49
Cited by
An overview of data warehousing and OLAP technology
Chaudhuri, S., & Dayal, U. (1997) · ACM SIGMOD Record · doi:10.1145/248603.248616 · Cited by 2,424
Data mining: an overview from a database perspective
Chen, M.-S., Han, J., & Yu, P. S. (1996) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.553155 · Cited by 2,232
Why and Where: A Characterization of Data Provenance
Buneman, P., Khanna, S., & Wang-Chiew, T. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44503-x_20 · Cited by 1,334
Change detection in hierarchically structured information
Chawathe, S. S., Rajaraman, A., Garcia-Molina, H., & Widom, J. (1996) · Proceedings of the 1996 ACM SIGMOD international conference on Management of data - SIGMOD '96 · doi:10.1145/233269.233366 · Cited by 484
Self-citationManaging semantic heterogeneity in databases: a theoretical prospective
Hull, R. (1997) · Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/263661.263668 · Cited by 359
Metadata
- Authors
- Zhuge, Y., García-Molina, H., Hammer, J., & Widom, J.
- Venue
- Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95
- Publisher
- ACM Press
- Published
- 1995
- Pages
- 316-327
- ISSN
- 0730-8078 (ISSN-L)
- OpenAlex
- W2131165411
- Cited by
- 430
- References
- 6
- FWCI
- 25.88
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.