{"title":"Interoperability of heterogeneous databases with schematic discrepancies","authors":"R. Krishnamurthy, W. Litwin, W. Kent","doi":"10.1109/IMS.1991.153697","DOIUrl":"https://doi.org/10.1109/IMS.1991.153697","url":null,"abstract":"It is widely accepted that relational language capabilities are insufficient to prove interoperability of databases even if they are all relational. In particular, view definitions cannot reconcile schematic discrepancy, in which one database's data (values) correspond to metadata of another database. Two new features are necessary: higher order expressions are needed where variables can range over data and metadata, and these expressions can be used to define a unified view over the original databases; higher order view definitions are necessary where the number of relations/attributes defined are dependent on the state of the database, in contrast to the traditional view definitions which specify a fixed set of relations for all states of the database.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133499808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"De.clare-a deductive database system with heterogeneous access to relational database systems","authors":"H. Schmidt, N. Steger","doi":"10.1109/IMS.1991.153692","DOIUrl":"https://doi.org/10.1109/IMS.1991.153692","url":null,"abstract":"The deductive database system De.clare offers a tight coupling to heterogeneous relational database systems. Tight coupling means that there is no semantical gap between the evaluation and optimization strategies of the deductive database system and the corresponding strategies used by relational database systems. This could be achieved by using the bottom-up approach for computing the answer of a query to a deductive database. In particular, this bottom-up approach means that a query to a deductive database system is translated into a relational algebra expression. Then those subqueries are identified that can be evaluated on a relational database system. After the answers to these subqueries have been computed, the results are combined on a relational database system which offers an extended relational algebra and finally the answer of the original query is computed.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127976075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A multi-level transaction approach to federated DBMS transaction management","authors":"H. Schek, G. Weikum, W. Schaad","doi":"10.1109/IMS.1991.153722","DOIUrl":"https://doi.org/10.1109/IMS.1991.153722","url":null,"abstract":"Transaction management in federated database management systems (FDBMS) is compared with multi-level transaction management. An FDBMS has global and local transaction management and can therefore be viewed as a multi-level system. In order to cope properly with local transactions, a dynamic conflict relation between global subtransactions is introduced. By exploiting the knowledge about the context of the conflicts between global subtransactions, the authors derive a weaker form of multi-level serializability that is equivalent to quasi-serializability. The approach is further extended to exploit the semantics of the high-level operations that correspond to global subtransactions, even in the presence of local transactions. As a consequence, aborts of global transactions must be implemented by compensating subtransactions, and complete serializability is required for the resulting executions. A locking protocol is proposed that allows the coexistence of global multi-level transactions and local transactions, and the required cooperation by the underlying DBMSs is discussed.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115312113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The interoperable environment of heterogeneous information resources: a generalization perspective","authors":"L. Kalinichenko","doi":"10.1109/IMS.1991.153705","DOIUrl":"https://doi.org/10.1109/IMS.1991.153705","url":null,"abstract":"Heterogeneous information resource interoperability perspectives in the SYNTHESIS project are considered. Basic principles of the heterogeneous information resource homogenization are presented. Main features of the common language developed for the SYNTHESIS project and suitable for the specification and support of different interoperability perspectives are discussed.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124184921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dealing with failures in heterogeneous databases","authors":"R. Alonso, A. Tal","doi":"10.1109/IMS.1991.153735","DOIUrl":"https://doi.org/10.1109/IMS.1991.153735","url":null,"abstract":"The distributed information processing scenario has changed dramatically over the last few years. While there is increased pressure on individuals to obtain information about a wide range of topics, the databases where that information lies exist on a heterogeneous collection of database management systems, residing on a variety of networks, each under the control of a different organization, and with very little standardization among the DBMSs. This situation has motivated much recent research on what are variously called heterogeneous databases, federated databases or multidatabases. The authors address the issue of failures in such heterogeneous environments. They start out by briefly recounting some of the failures that they know how to resolve in both centralized and distributed databases. Then they point out some of the salient features of federated environments and show how those features make possible new kinds of failures. Finally, they present some possible solutions to these new types of failures.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124828246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Interoperability between a rule-based database language and an object-oriented database language","authors":"R. Zicari, S. Ceri, L. Tanca","doi":"10.1109/IMS.1991.153695","DOIUrl":"https://doi.org/10.1109/IMS.1991.153695","url":null,"abstract":"A general framework is given for achieving interoperability between two database languages based respectively on a rule-based and an object-oriented paradigm. Interoperability is obtained, offering at the language level two primitives which allow making 'visible' a portion of the schema and the corresponding data from one paradigm to another. These primitives are supported by the extensible knowledge base management system which is under development in the ESPRIT-II project STRETCH.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117324892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Linguistic support for semantic identification and interpretation in multidatabases","authors":"M. W. Bright, A. Hurson","doi":"10.1109/IMS.1991.153726","DOIUrl":"https://doi.org/10.1109/IMS.1991.153726","url":null,"abstract":"Ongoing research in the area of linguistic support for semantic identification and interpretation in multidatabase system is presented. The summary schemas model is discussed as a suitable adjunct to multidatabase language systems in order to provide automatic identification of semantically similar entities in different local databases. The summary schemas model also provides a user friendly global interface that accepts queries in the user's own terms. Two taxonomies are reviewed as possible bases for the summary schemas model. Experimental results from using the two taxonomies are discussed.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130580804","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A pattern-based approach for deriving approximate and intensional answers","authors":"W. Chu, Qiming Chen, R. Lee","doi":"10.1109/IMS.1991.153719","DOIUrl":"https://doi.org/10.1109/IMS.1991.153719","url":null,"abstract":"A pattern-based approach is proposed to derive the approximate and intensional query answers when the exact answer is unavailable or too time-consuming to generate. The approximate and intensional query answers may be refined if more time is available. Since the pattern-based query processing performs mainly main-memory based manipulations without database access until the last step of generating the final results, it should provide faster response to queries than the conventional query processing in real-time applications.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115784791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
C. Pedersen, J. Annevelink, H. Barman, N. Derrett, A. Seaborne, M. Syrett, P. Toft
{"title":"Data and knowledge bases as integral parts of a distributed object infrastructure","authors":"C. Pedersen, J. Annevelink, H. Barman, N. Derrett, A. Seaborne, M. Syrett, P. Toft","doi":"10.1109/IMS.1991.153691","DOIUrl":"https://doi.org/10.1109/IMS.1991.153691","url":null,"abstract":"Atlas is a prototype of an object infrastructure. It is designed to support hundreds of millions of objects, distributed in a heterogeneous wide area network of thousands or millions of computers. Atlas is implemented mainly as a vehicle for experimenting with distributed office and information systems. Atlas supported much finer-granularity objects than traditional client/server networking models. Atlas provides location-transparent method invocation and dynamic creation, deletion, and migration of persistent and non-persistent objects. Iris is an object-oriented database management system, supporting OSQL as its main implementation language. KBMS1 is a knowledge-base management system supporting kbProlog as its implementation language. Both these databases have been integrated with Atlas. The purpose of the integration is to demonstrate that object-oriented technology is appropriate for integration of heterogeneous sources of information and information processing facilities. Atlas objects can be implemented in OSQL and reside in Iris or implemented in kbProlog and reside in KBMS1. Atlas objects can also be implemented in traditional programming language such as C. Objects implemented in any of the two databases or in traditional programming languages can communicate uniformly with each other.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124653777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Query processing for a knowledge-base using DOT algebra","authors":"M. Tsukamoto, M. Fujio, M. Miyamoto, S. Nishio","doi":"10.1109/IMS.1991.153684","DOIUrl":"https://doi.org/10.1109/IMS.1991.153684","url":null,"abstract":"Consideration is given to the query processing problem for a class of knowledge-based systems consisting of object names and labels. Each knowledge-based system in this class represents an IS-A relation and inheritance and its two important features are: no distinction between type and entity, and the capability to represent virtual objects. In order to discuss the query processing problem for such a system, a new algebra called DOT algebra is introduced. The authors show that a query concerning the IS-A relation is reduced to the problem to find the set of upper and/or lower bounds of a certain element of the DOT algebra. The answer to a query can be expressed by a regular expression, which is obtained by constructing an automaton from the query. They also show an implementation plan of the proposed knowledge-based system in a distributed system environment.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126005181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}