This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
InterBase-KB: Integrating a Knowledge Base System with a Multidatabase System for Data Warehousing
September/October 2003 (vol. 15 no. 5)
pp. 1188-1205

Abstract—This paper describes the integration of a multidatabase system and a knowledge-base system to support the data-integration component of a Data Warehouse. The multidatabase system integrates various component databases with a common query language; however, it does not provide capability for schema integration and other utilities necessary for Data Warehousing. In addition, the knowledge base system offers a declarative logic language with second-order syntax but first-order semantics for integrating the schemes of the data sources into the warehouse and for defining complex, recursively defined materialized views. Furthermore, deductive rules are also used for cleaning, checking the integrity and summarizing the data imported into the Data Warehouse. The Knowledge Base System features an efficient incremental view maintenance mechanism that is used for refreshing the Data Warehouse, without querying the data sources.

[1] R. Alhajj and A. Elnagar, Incremental Materialization of Object-Oriented Views Data and Knowledge Eng., vol. 29, no. 2, pp. 121-145, 1999.
[2] H. Zhang and D. Ferrari,“Rate-controlled static-priority queueing,” Proc. IEEE INFOCOM, pp. 227-236, June 1993.
[3] R. Ahmed et al., "The Pegasus Heterogeneous Multidatabase System," Computer, vol. 24, no. 12, pp. 19-27, 1991.
[4] T. Barsalou and D. Gangopadhay, "M(dm): An Open Framework for Interoperation of Multimodel Multidatabase Systems," Proc. Int'l Conf. Data Eng., 1992.
[5] N. Bassiliades and I. Vlahavas, DEVICE: Compiling Production Rules into Event-Driven Rules Using Complex Events Information and Software Technology, vol. 39, no. 5, pp. 331-342, 1997.
[6] N. Bassiliades and I. Vlahavas, “Processing Production Rules in DEVICE, An Active Knowledge Base System,” Data and Knowledge Eng., vol. 24, no. 2, pp. 117–155, 1997.
[7] N. Bassiliades, I. Vlahavas, and A.K. Elmagarmid, "E-DEVICE: An Extensible Active Knowledge Base System with Multiple Rule Type Support," IEEE Trans. Knowledge and Data Eng., vol. 12, no. 5, Sept./Oct. 2000, pp. 824-844.
[8] 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.
[9] O.A. Bukhres, J. chen, W. Du, A.K. Elmagarmid, and R. Pezzoli, "InterBase: An Execution Environment for Heterogeneous Software Systems," Computer, pp. 57-69, Aug. 1993.
[10] M.J. Carey, L.M. Haas, P.M. Schwarz, M. Arya, W.F. Cody, R. Fagin, M. Flickner, A.W. Luniewski, W. Niblack, D. Petkovic, J.H. Williams, J. Thomas, and E.L. Wimmers, “Towards Heterogeneous Multimedia Information Systems: The Garlic Approach,” Proc. Fifth Int'l Workshop Research Issues in Data Eng. (RIDE): Distributed Object Management, 1995.
[11] S. Ceri and J. Widom,"Deriving production rules for incremental view maintenance," Proc. 17th VLDB, pp. 735-749,Barcelona, 1991.
[12] S. Ceri and J. Widom, "Deriving Incremental Production Rules for Deductive Data," Information Systems, vol. 19, no. 6, pp. 467-490, Nov. 1994.
[13] S. Chaudhuri and U. Dayal, “An Overview of Data Warehousing and OLAP Technology,” SIGMOD Record, vol. 26, no. 1, Mar. 1997.
[14] O. Diaz and A. Jaime, “EXACT: An Extensible Approach to Active Object-Oriented Databases,” VLDB J., vol. 6, no. 4, pp. 282–295, 1997.
[15] O. Diaz,N. Paton,, and P. Gray,“Rule management in object-oriented databases: A unified approach,” Proc. 17th Int’l Conf. Very Large Data Bases,Barcelona, Spain, Sept. 1991.
[16] C.L. Forgy, OPS5 User Manual technical report, Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, PA, 1981.
[17] C.L. Forgy, Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem Artificial Intelligence, vol. 19, pp. 17-37, 1982.
[18] P.M.D. Gray, K.G. Kulkarni, and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach. Prentice Hall 1992.
[19] I.S. Gupta,A. Mumick, and V.S. Subrahmanian,"Maintaining views incrementally," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 157-166,Portland, Ore., May 1993.
[20] M. Kaul, K. Drosten, and E.J. Neuhold, ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views Proc. IEEE Int'l Conf. Data Eng., pp. 2-10, 1990.
[21] W. Kim et al., "On Resolving Schematic Heterogeneity in MultiDatabase Systems," Distributed and Parallel Databases, vol. 3, no. 1, 1993.
[22] R. Krishnamurthy, W. Litwin, and W. Kent, "Language Features for Interoperability of Databases with Schematic Discrepancies," Proc. ACM SIGMOD, 1991.
[23] E. Kuehn, F. Puntigam, and A.K. Elmagarmid, Multidatabase Transaction and Query Processing in Logic Database Transaction Models for Advanced Applications, A.K. Elmagarmid, ed., pp. 298-348, 1991.
[24] H.A. Kuno and E.A. Rundensteiner, “Incremental Maintenance of Materialized Object-Oriented Views in Multiview: Strategies and Performance Evaluation,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 5, pp. 768-793, Sept./Oct. 1998.
[25] L.V.S. Lakshmanan, F. Sadri, and I.N. Subramanian, On the Logical Foundation of Schema Integration and Evolution in Heterogeneous Database Systems Proc. Int'l Conf. Deductive and Object-Oriented Databases, pp. 81-100, 1993.
[26] D. Laurent, J. Lechtenbörger, N. Spyratos, and G. Vossen, Complements for Data Warehouses Proc. Int'l IEEE Conf. Data Eng., pp. 490-499, 1999.
[27] W. Liang, H. Li, H. Wang, and M.E. Orlowska, Making Multiple Views Self-Maintainable in a Data Warehouse Data and Knowledge Eng., vol. 30, no. 2, pp. 121-134, 1999.
[28] D.P. Miranker, TREAT: A Better Match Algorithm for AI Production Systems Proc. AAAI, pp. 42-47, 1987.
[29] J. Mullen, O. Bukhres, and A. Elmagarmid, “InterBase*: A Multidatabase System,” Object-Oriented Multidatabase Systems, O. Bukhres and A.K. Elmagarmid, eds., Prentice Hall, pp. 652–683, 1995.
[30] J.G. Mullen and A. Elmagarmid, “InterSQL: A Multidatabase Transaction Programming Language,” Proc. Workshop on Database Programming Languages, pp. 399–416, 1993.
[31] N.W. Paton, “ADAM: An Object-Oriented Database System Implemented in Prolog,” Proc. British National Conf. Databases, CUP, pp. 147–161, 1989.
[32] E. Pitoura, O. Bukhres, and A. Elmagarmid, Object Orientation in Multidatabase Systems ACM Computing Surveys, vol. 27, no. 2, pp. 141-195, 1995.
[33] D. Quass, A. Gupta, I.S. Mumick, and J. Widom, Making Views Self-Maintainable for Data Warehousing Proc. Conf. Parallel and Distributed Information Systems, pp. 158-169, 1996.
[34] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[35] J. Ullman, A Comparison between Deductive and Object-Oriented Database Systems Proc. Int'l Conf. Deductive and Object-Oriented Databases, pp. 263-277, 1991.
[36] J. Widom, Deductive and Active Databases: Two Paradigms or Ends of a Spectrum? Proc. Int'l Workshop Rules in Database Systems, pp. 306-315, 1993.
[37] J.L. Wiener, H. Gupta, W.J. Labio, Y. Zhuge, H. Garcia-Mollina, and J. Widom, A System Prototype for Warehouse View Maintenance Proc. ACM Workshop Materialized Views: Techniques and Applications, pp. 26-33, 1996.
[38] M.-C. Wu and A. Buchmann, Research Issues in Data Warehousing Proc. BTW 1997, pp. 61-82, 1997.
[39] Y. Zhao, K. Ramasamy, K. Tufte, and J.F. Naughton, “Array-Based Evaluation of Multidimensional Queries in Object Relational Database Systems,” Proc. Int'l Conf. Data Eng., 1998.
[40] G. Zhou, R. Hull, R. King, and J.-C. Franchitti, Supporting Data Integration and Warehousing Using H20 IEEE Data Eng. Bulletin, vol. 18, no. 2, pp. 29-40, 1998.
[41] Y. Zhuge, H. García-Molina, J. Hammer, and J. Widom, “View Maintenance in a Warehousing Environment,” Proc. SIGMOD, pp. 316-327, May 1995.

Index Terms:
Multidatabase, schema integration, data warehouse, materialized view, knowledge base system, deductive rule, and active rule.
Citation:
Nick Bassiliades, Ioannis Vlahavas, Ahmed K. Elmagarmid, Elias N. Houstis, "InterBase-KB: Integrating a Knowledge Base System with a Multidatabase System for Data Warehousing," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 5, pp. 1188-1205, Sept.-Oct. 2003, doi:10.1109/TKDE.2003.1232272
Usage of this product signifies your acceptance of the Terms of Use.