Query execution strategies for missing data in distributed heterogeneous object databases

Jia Ling Koh, Arbee L P Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The problem of missing data arises in the distributed heterogeneous object databases because of the missing attribute conflict and the existence of null values. A set of algorithms are provided in this paper for query processing when the predicates in global queries involve missing data. For providing more informative answers to the users, the maybe results due to missing data are presented in addition to the certain results. One algorithm is designed based on the centralized approach in which the data are sent to the same site for integration and then processing. On the other hand, for reducing the response time, the localized approaches evaluate the predicates in different component databases in parallel. The proposed algorithms are compared and discussed by the simulation result on the total execution time and response time.

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
PublisherIEEE
Pages466-473
Number of pages8
Publication statusPublished - 1996
Externally publishedYes
EventProceedings of the 1996 16th International Conference on Distributed Computing Systems - Hong Kong, Hong Kong
Duration: 1996 May 271996 May 30

Other

OtherProceedings of the 1996 16th International Conference on Distributed Computing Systems
CityHong Kong, Hong Kong
Period96/5/2796/5/30

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Koh, J. L., & Chen, A. L. P. (1996). Query execution strategies for missing data in distributed heterogeneous object databases. In Proceedings - International Conference on Distributed Computing Systems (pp. 466-473). IEEE.