A query processing method for integrated access to multiple databases
Multiple autonomous databases within a network system often contain similar information although their schemata are heterogeneous. This paper considers such heterogeneity and proposes a new method for achieving integrated access to multiple databases having similar schema. The method is based on the construction of a “virtual database (VDB)” by making use of null values and “virtual functional dependency (VFD),” which are formed over physically distributed component databases and applied to the query processing. We could obtain additional information relevant to the query and proved that this information is logically valid. When the VFD formed over a VDB is acyclic among the nodes that the query refers to, sound and complete answers can be efficiently calculated. We developed and implemented a bibliographic information retrieval system employing the schema integration method described herein such that integrated access is obtained for bibliographic information written in BibTEX.
KeywordsInformation Retrieval Query Processing Server Side Bibliographic Database Information Retrieval System
Unable to display preview. Download preview PDF.
- 1.Lim, E., Srivastava, J., Prebhakar, S. and Richardson, J.: Entity Identification in Database Integration. IEEE Proceedings of the Ninth International Conference. (1993) 294–301Google Scholar
- 3.Reiter, R.: Towards a Logical Reconstruction of Relational Database Theory. On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming Languages. (1984) 191–233Google Scholar
- 5.Armstrong, W. W.: Dependency Structures of Data Base Relationships. Information Processing. (1974) 580–583Google Scholar
- 6.Lloyd, J. W.: Foundations of Logic Programming — Second, Extended Edition. (1987)Google Scholar
- 7.Nishizawa, I., Takasu, A. and Adachi, J.: Query processing method for multiple databases having different set of attributes, The Transactions of the Institute of Electronics, Information and Communication Engineers. 79-DI (1996) 18–27Google Scholar
- 9.Ullman, J. D.: Principles of Database and Knowledge-Base Systems Volume I and II. Computer Science Press. (1988)Google Scholar
- 10.Patashnik, O.: BibTEXing. Documentation for general BibTEXing users in BibTEXing package. (1988)Google Scholar