Cited By
View all- Yan L(1997)Towards efficient and scalable mediationProceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research10.5555/782010.782033Online publication date: 10-Nov-1997
Mediator join indices
Authors: 
Ling Ling Yan, 
M. T. Ozsu, 
Ling LiuAuthors Info & Claims
Abstract
A mediator join index (MJI) is proposed to speed up N-way inter-database joins by reducing the amount of data transfer during evaluation. A family of algorithms, the query scrubbing algorithms (QSA), are developed to maintain MJI and to evaluate queries using MJI. QSA algorithms use query scrubbing to cope with update and query anomalies related to materialized views in the mediator context. Compared with existing algorithms, QSA algorithms incur less overhead in handling the anomalies and makes MJI a promising technique for efficient mediator query processing.
Index Terms
- Mediator join indices
Index terms have been assigned to the content through auto-classification.
Recommendations
Combining Joint and Semi-Join Operations for Distributed Query Processing
The application of a combination of join and semi-join operations to minimize the amount of data transmission required for distributed query processing is discussed. Specifically, two important concepts that occur with the use of join operations as ...
Interleaving a Join Sequence with Semijoins in Distributed Query Processing
The problem of combining join and semijoin reducers for distributed query processing is studied. An approach based on interleaving a join sequence with beneficial semijoins is proposed. A join sequence is mapped into a join sequence tree first. The join ...
Join indices
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications. In this paper, we propose a simple data structure, called a join index, for improving ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
April 1997
ISBN:0818678496
Copyright © Copyright (c) 1997 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.
Publisher
IEEE Computer Society
United States
Publication History
Published: 07 April 1997
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024
Other Metrics
Citations
Cited By
View all- Yan L(1997)Towards efficient and scalable mediationProceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research10.5555/782010.782033Online publication date: 10-Nov-1997