Paper Info
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. To provide 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, to reduce the response time, 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 multi-valued 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 multi-valued attribute
Year
DOI
Venue
2002
10.1109/TKDE.2002.1019209
IEEE Trans. Knowl. Data Eng.
Keywords
Field
DocType
execution time,simulation results,response time,efficient query processing,parallel predicate evaluation,object signature,different component databases,database schema integration,data forwarding,centralized approach,missing data,certain results,distinct component databases,object-oriented databases,object isomerism,global query predicates,data processing,missing attribute conflict,component databases,certain result,response time reduction,global schema,result certification,integrated multiple object databases,maybe result certification,database theory,uncertainty handling,multi-valued attributes,localized approaches,global query,multivalued attribute,null values,data integration,attribute value,query processing,data transfer
Data mining,Global schema,Data transmission,Information retrieval,Computer science,Response time,Missing data,Predicate (grammar),Database theory,Certification,Database,Object oriented databases
Journal
Volume
Issue
ISSN
14
4
1041-4347
Citations 
PageRank 
References 
0
0.34
28
Authors
2
Name
Order
Citations
PageRank
Jia-Ling Koh116441.08
Arbee L. P. Chen21769886.26