This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Query Processing in Integrated Multiple Object Databases with Maybe Result Certification
July/August 2002 (vol. 14 no. 4)
pp. 691-708

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

[1] R. Ahmed et al., "The Pegasus Heterogeneous Multidatabase System," Computer, vol. 24, no. 12, pp. 19-27, 1991.
[2] C. Batini, M. Lenzerini, and S.B. Navathe, “A Comparative Analysis of Methodologies for Database Schema Integration,” ACM Computing Surveys, vol. 18, no. 2, pp. 323-364, Dec. 1986.
[3] E. Bertino, M. Negri, G. Pelagatti, and L. Spampinato, “Applications of Object-Oriented Technology to the Integration of Heterogeneous Database Systems,” Distributed and Parallel Databases, vol. 2, no. 4, pp. 343-370, 1994.
[4] A.L.P. Chen, “Outerjoin Optimization in Multidatabase Systems,” Proc. IEEE Int'l Symp. Databases in Parallel and Distributed Systems, 1990.
[5] A.L.P Chen, “A Localized Approach to Distributed Query Processing,” Proc. Int'l Conf. Extending Data Base Technology, 1990.
[6] A.L.P. Chen, J.L. Koh, T.C.T. Kuo, and C.C. Liu, "Schema Integration and Query Processing for Multiple Object Databases," Integrated Computer-Aided Eng., special issue on multidatabase and interoperable sytems, vol. 2, no. 1, 1995.
[7] A.L.P. Chen, P.S.M. Tsai, and J.-L. Koh, “Identifying Object Isomerism in Multidatabase Systems,” Distributed and Parallel Databases, vol. 4, no. 2, pp. 143-168, Apr. 1996.
[8] M.-S. Chen and P.S. Yu, “A Graph Theoretical Approach to Determine a Join Reducer Sequence in Distributed Query Processing,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 1, pp. 152-165, Feb. 1994.
[9] B. Czejdo, M. Rusinkiewicz, and D.W. Embley, “An Approach to Schema Integration and Query Formulation in Federated Database Systems,” Proc. Third Int'l Conf. Data Eng., pp. 477-484, 1987.
[10] E. Codd,“Extending the database relational model to capture more meaning,” ACM Trans. Database Systems, vol. 4, no. 4, pp. 397-434, 1979.
[11] E. Codd,“Missing information (applicable and inapplicable) in relational databases,” ACM SIGMOD Record, vol. 15, no. 4, pp. 53-78, 1986.
[12] S.M. Deen, R.R. Amin, and M.C. Taylor, “Data Integration in Distributed Databases,” IEEE Trans. Software Eng., vol. 13, no. 7, pp. 860-864, July 1987.
[13] L.G. Demichiel, “Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains,” IEEE Trans. Knowledge and Data Eng., vol. 4, pp. 485-493, 1989.
[14] W. Gotthard, P.C. Lockemann, and A. Neufeld, “System‐Guided View Integration for Object‐Oriented Databases,” IEEE Trans. Knowledge and Data Engineering, Vol. 4, No. 1, Feb. 1992, pp. 1–22.
[15] S. Hayne and S. Ram, “Multi‐User View Integration (MUVIS): An Expert System for View Integration,” Proc. Sixth Int’l Conf. Data Engineering, CS Press, Los Alamitos, Calif., 1990, pp. 402–409.
[16] B.P. Jeng, D. Woelk, W. Kim, and W.L. Lee, “Query Processing in Distributed ORION,” MCC Technique Report Number: ACA-ST-035-89, pp. 1-26, 1989.
[17] W. Kent, "Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language," Proc. 17th Conf. Very Large Databases,Barcelona, Spain, Morgan Kaufmann, Sept. 1991.
[18] W. Kim, Introduction to Object-Oriented Databases, MIT Press, Cambridge, Mass., 1990.
[19] W. Kim et al., "On Resolving Schematic Heterogeneity in MultiDatabase Systems," Distributed and Parallel Databases, vol. 3, no. 1, 1993.
[20] J.L. Koh and A.L.P. Chen, “Integration of Heterogeneous Object Schemas,” Lecture Notes in Computer Sciences: Entity-Relationship Approach-ER '93, vol. 823,Berlin: Springer-Verlang, pp. 297-314, 1993.
[21] J.L. Koh and A.L.P. Chen, “A Mapping Strategy for Querying Multiple Object Databases with a Global Object Schema,” Proc Fifth Int'l Workshop Research Issues in Data Eng., pp. 50-57, 1995.
[22] J.L. Koh, “Integration and Query Processing for Object and Multimedia Databases,” PhD Dissertation, Dept. of Computer Science, National Tsing Hua Univ., 1998.
[23] A. Motro,“Superviews: virtual integration of multiple databases,” IEEE Trans. on Software Eng., vol. SE-13, no. 7, pp. 785-798 July 1987.
[24] M.P. Reddy, B.E. Prasad, P.G. Reddy, and A. Gupta, “A Methodology for Integration of Heterogeneous Databases,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 6, pp. 920-933, Dec. 1994.
[25] E.A. Rundensteiner, “MultiView: Methodology for Supporting Multiple Views in Object-Oriented Databases,” Proc. 18th Int'l Conf. Very Large Data Bases (VLDB), pp. 187–198, 1992.
[26] A. Sheth, J. Larson, A. Cornelio, and S.B. Navathe, “A Tool for Integrating Conceptual Schemas and User Views,” Proc. IEEE Fourth Int'l Conf. Data Eng. (ICDE '88), Feb. 1988.
[27] A. Sheth and V. Kashyap, “So Far (Schematically) Yet So Near (Semantically),” Proc. Int'l Federation for Information Processing (IFIP) Conf Semantics of Interoperable Database Systems, Nov. 1993.
[28] S. Spaccapietra and C. Parent, “View Integration: A Step Forward in Solving Structural Conflicts,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 2, pp. 258-274, 1994.
[29] F.S.C. Tseng, A.L.P. Chen, and W.-P. Yang, “Answering Heterogeneous Database Queries with Degrees of Uncertainty,” Distributed and Parallel Databases, vol. 1, pp. 281-302, 1993.
[30] UniSQL, Inc., UniSQL/X Database System User's Manual, Release 22.0. 1993.
[31] C. Wang, A.L.P Chen, and S.-C. Shyu, “A Parallel Execution Method for Minimizing Distributed Query Response Time,” IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 3, pp. 325-333, Mar. 1992.
[32] H.S. Yong, S. Lee, and H.-J. Kim, “Applying Signatures for Forward Traversal Query Processing in Object-Oriented Database Systems,” Proc. 10th Int'l Conf. Data Eng., pp. 518-525, 1994.

Index Terms:
Object database, schema integration, missing attribute, query processing, isomeric objects, maybe result certification.
Citation:
Jia-Ling Koh, Arbee L.P. Chen, "Efficient Query Processing in Integrated Multiple Object Databases with Maybe Result Certification," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 4, pp. 691-708, July-Aug. 2002, doi:10.1109/TKDE.2002.1019209
Usage of this product signifies your acceptance of the Terms of Use.