Non-parametric estimation techniques in support of query decomposition strategies for heterogeneous distributed database management systems

Authors:
Bharat Bhasker;Csaba J. Egyhazy;Konstantinos P. Triantis
Affiliations:
Hughes STX Corporation;VPI & SU;VPI & SU
Venue:
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Year:
1992

Citing 8
Cited 0

Applied database logic. Volume I: fundamental database issues

Applied database logic. Volume I: fundamental database issues
Statistical profile estimation in database systems

ACM Computing Surveys (CSUR)
The architecture of a heterogeneous distributed database management system: the distributed access view integrated database (DAVID)

CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Query processing in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
On Database Logic

Journal of the ACM (JACM)
Optimizing the performance of a relational algebra database interface

Communications of the ACM
Integration of Information Systems: Bridging Heterogeneous Databases

Integration of Information Systems: Bridging Heterogeneous Databases
Estimating Temporary Files Sizes in Distributed Relational Database Systems

Proceedings of the Second International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Organizations such as NASA have vast repositories of data stored in non-relational databases. In order to access information in these environments, the queries used need to be optimized over heterogeneous (relational and non-relational) distributed databases. This paper presents non-parametric estimation techniques in support of the query decomposition process for heterogeneous distributed database management systems (HDDBMSs). In particular, the approach that has been developed facilitates the size estimation of intermediate results when the underlying databases are very large and the majority of the queries are expressed over attributes that have a small set of unique values. Size estimation techniques are presented for the select, project, normal join and semijoin operations. An analysis of the size estimation approach for the join operation is presented also. These concepts and techniques are illustrated by presenting a heterogeneous sample astrophysics database stored at different NASA locations.