Efficient query processing in integrated multiple object databases with maybe result certification

Jia-Ling Koh, Arbee L.P. Chen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Within integrated multiple object databases, missing data occurs due to the missing attribute conflict as well as the existence of null values. A set of algorithms is provided in this paper to process the predicates of global queries with missing data. For providing more informative answers to users, the maybe results due to missing data are presented in addition to the certain results. The local maybe results may become certain results via the concept of object isomerism. One algorithm is designed based on the centralized approach in which data are forwarded to the same site for integration and processing. Furthermore, for reducing response time, the localized approaches evaluate the predicates within distinct component databases in parallel. The object signature is also applied in the design to further reduce the data transfer. These algorithms are compared and discussed according to the simulation results of both the total execution and response times. Alternately, the global schema may contain multivalued attributes with values derived from attribute values in different component databases. Hence, the proposed approaches are also extended to process the global queries involving this kind of multivalued attribute.

Original languageEnglish
Pages (from-to)691-708
Number of pages18
JournalIEEE Transactions on Knowledge and Data Engineering
Volume14
Issue number4
DOIs
Publication statusPublished - 2002 Jul 1

Fingerprint

Query processing
Data transfer
Processing
Object-oriented databases

Keywords

  • Isomeric objects
  • Maybe result certification
  • Missing attribute
  • Object database
  • Query processing
  • Schema integration

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Efficient query processing in integrated multiple object databases with maybe result certification. / Koh, Jia-Ling; Chen, Arbee L.P.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 4, 01.07.2002, p. 691-708.

Research output: Contribution to journalArticle

@article{6deddb8cd88f4d6280c0e6dfc68e87b0,
title = "Efficient query processing in integrated multiple object databases with maybe result certification",
abstract = "Within integrated multiple object databases, missing data occurs due to the missing attribute conflict as well as the existence of null values. A set of algorithms is provided in this paper to process the predicates of global queries with missing data. For providing more informative answers to users, the maybe results due to missing data are presented in addition to the certain results. The local maybe results may become certain results via the concept of object isomerism. One algorithm is designed based on the centralized approach in which data are forwarded to the same site for integration and processing. Furthermore, for reducing response time, the localized approaches evaluate the predicates within distinct component databases in parallel. The object signature is also applied in the design to further reduce the data transfer. These algorithms are compared and discussed according to the simulation results of both the total execution and response times. Alternately, the global schema may contain multivalued attributes with values derived from attribute values in different component databases. Hence, the proposed approaches are also extended to process the global queries involving this kind of multivalued attribute.",
keywords = "Isomeric objects, Maybe result certification, Missing attribute, Object database, Query processing, Schema integration",
author = "Jia-Ling Koh and Chen, {Arbee L.P.}",
year = "2002",
month = "7",
day = "1",
doi = "10.1109/TKDE.2002.1019209",
language = "English",
volume = "14",
pages = "691--708",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Efficient query processing in integrated multiple object databases with maybe result certification

AU - Koh, Jia-Ling

AU - Chen, Arbee L.P.

PY - 2002/7/1

Y1 - 2002/7/1

N2 - Within integrated multiple object databases, missing data occurs due to the missing attribute conflict as well as the existence of null values. A set of algorithms is provided in this paper to process the predicates of global queries with missing data. For providing more informative answers to users, the maybe results due to missing data are presented in addition to the certain results. The local maybe results may become certain results via the concept of object isomerism. One algorithm is designed based on the centralized approach in which data are forwarded to the same site for integration and processing. Furthermore, for reducing response time, the localized approaches evaluate the predicates within distinct component databases in parallel. The object signature is also applied in the design to further reduce the data transfer. These algorithms are compared and discussed according to the simulation results of both the total execution and response times. Alternately, the global schema may contain multivalued attributes with values derived from attribute values in different component databases. Hence, the proposed approaches are also extended to process the global queries involving this kind of multivalued attribute.

AB - Within integrated multiple object databases, missing data occurs due to the missing attribute conflict as well as the existence of null values. A set of algorithms is provided in this paper to process the predicates of global queries with missing data. For providing more informative answers to users, the maybe results due to missing data are presented in addition to the certain results. The local maybe results may become certain results via the concept of object isomerism. One algorithm is designed based on the centralized approach in which data are forwarded to the same site for integration and processing. Furthermore, for reducing response time, the localized approaches evaluate the predicates within distinct component databases in parallel. The object signature is also applied in the design to further reduce the data transfer. These algorithms are compared and discussed according to the simulation results of both the total execution and response times. Alternately, the global schema may contain multivalued attributes with values derived from attribute values in different component databases. Hence, the proposed approaches are also extended to process the global queries involving this kind of multivalued attribute.

KW - Isomeric objects

KW - Maybe result certification

KW - Missing attribute

KW - Object database

KW - Query processing

KW - Schema integration

UR - http://www.scopus.com/inward/record.url?scp=0036649402&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036649402&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2002.1019209

DO - 10.1109/TKDE.2002.1019209

M3 - Article

VL - 14

SP - 691

EP - 708

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 4

ER -