{"title":"Global consistency constraints considered harmful for heterogeneous database systems","authors":"Hector Garcia-Molina","doi":"10.1109/IMS.1991.153716","DOIUrl":"https://doi.org/10.1109/IMS.1991.153716","url":null,"abstract":"Argues that heterogeneous databases and serializable schedules are contradictory terms in practice. This implies that mechanisms that guarantee fully serializable schedules are an overkill. Much simpler and unrestricted mechanisms can provide the correctness that is needed in heterogeneous systems. Serializable schedules are desirable because they enforce database consistency constraints. In a multi-computer system there are two types of consistency constraints: local and global. Global constraints are the ones that cause problems, as enforcing them requires synchronization among sites.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"16 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":"116409433","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":"An object-oriented approach to federated databases","authors":"Qing Li, D. McLeod","doi":"10.1109/IMS.1991.153686","DOIUrl":"https://doi.org/10.1109/IMS.1991.153686","url":null,"abstract":"Work on object-oriented database and programming technology has resulted in a number of important and powerful concepts and mechanisms, not only essential for modeling and implementing next generation database systems, but also useful for designing and constructing a network of distributed, autonomous databases (e.g. a federated database architecture). By applying the concept of 'object' to database level, many of the associated mechanisms can be adopted and extended naturally, so as to accommodate the desired sharing and exchange of information among databases. The authors describe such an 'object-oriented' approach towards federating a collection of decentralized, heterogeneous databases, and examines several issues that must be addressed within such an environment.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"32 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":"129046414","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 semantic framework for heterogeneous database environments","authors":"S. Urban","doi":"10.1109/IMS.1991.153699","DOIUrl":"https://doi.org/10.1109/IMS.1991.153699","url":null,"abstract":"Describes a semantic framework for the analysis of global view update operations in a heterogeneous database environment. A semantic data model is used to form global conceptual schemas and to represent the meta data of global schemas using a self-describing approach. The semantic model is also used to represent the meta data of local schemas and the mapping between local and global schemas. Set-oriented views of objects are then formed over the global conceptual schema using an object algebra. An approach known as constraint analysis is applied to the analysis of view update operations, identifying side effects and alternative update translations. The constraint analysis process helps to refine the scope of a global view based on the constraints of the underlying local schemas and the types of update operations to be performed. The constraint analysis process also supports semantic query optimization. The approach described in this paper provides a uniform interface for defining global object-oriented views, together with analysis tools.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"35 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":"133155132","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":"Key equivalence in heterogeneous databases","authors":"C. Pu","doi":"10.1109/IMS.1991.153727","DOIUrl":"https://doi.org/10.1109/IMS.1991.153727","url":null,"abstract":"Semantic heterogeneity in heterogeneous databases (HDBs) has been recognized as a difficult problem. One of the probable causes of the little progress made in this area is the lack of well-defined subproblems that individual researchers can attack and achieve results. The author formulates the key equivalence problem in HDBs. By its nature there is no single algorithm that can solve the general key equivalence problem, but the author proposes a framework (a meta-algorithm) to approach it. He applies the framework to a concrete instance of the problem, the name matching problem and describes his experience so far.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"39 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":"127671392","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 of distributed information system","authors":"M. Takizawa, M. Hasegawa, S. Deen","doi":"10.1109/IMS.1991.153714","DOIUrl":"https://doi.org/10.1109/IMS.1991.153714","url":null,"abstract":"A distributed information system includes autonomous database systems interconnected by communication networks. The system has to provide the interoperability among the database systems for users. In this paper, the interoperability means that users can define dynamically their views on multiple database systems. The classical distributed database systems aim at providing services where users can use multiple database systems without being conscious of their heterogeneity and distribution. Also, it is assumed that each database system can accept operations from users if the operations are authorized by the security constraint. Each database system has some autonomy, i.e. can decide what and how it can do for each operation. This paper discusses how to provide the interoperability on autonomous database systems.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"32 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":"128087646","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 multimodel, multilingual approach to interoperability of multidatabase systems","authors":"D. K. Hsiao, M. Kamel","doi":"10.1109/IMS.1991.153708","DOIUrl":"https://doi.org/10.1109/IMS.1991.153708","url":null,"abstract":"Overviews the architecture of a new kind of database management system (DBMS) that facilitates data sharing and resource consolidation in heterogeneous database environments without compromising the autonomy of the individual databases. The architecture of the DBMS is based on the multimodel multilingual approach.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"140 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":"126871029","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":"Inter-agent operations in cooperating knowledge based systems","authors":"S. Deen","doi":"10.1109/IMS.1991.153713","DOIUrl":"https://doi.org/10.1109/IMS.1991.153713","url":null,"abstract":"A cooperating knowledge based system (CKBS) is a collection of autonomous, often heterogeneous, knowledge based systems (or agents), which cooperate together in solving complex problems in a decentralised environment. This is a new area of research where ideas from distributed databases and distributed AI can be blended together for better systems. Compared to multidatabase systems, query decomposition in CKBS is dynamic and may additionally involve execution-time negotiation. The author investigates some inter-agent operational issues in CKBS, and presents a technique for the resolution of rule conflicts and a model for consensus formation in paper selection based on the diverse opinions of referees. This work has been carried out as part of the COSMOS Collaboration in the UK.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"26 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":"130295053","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":"Value dates for concurrency control and transaction management in interoperable systems","authors":"W. Litwin, M. Shan","doi":"10.1109/IMS.1991.153720","DOIUrl":"https://doi.org/10.1109/IMS.1991.153720","url":null,"abstract":"Value dates appear, at present to be the most flexible concurrency control paradigm for autonomous heterogeneous interoperable systems. The protocols are deadlock free, and can be livelock free in the situation when the two-phase locking protocol (2PL) creates a deadlock in practice. Value dates accommodate the autonomy better. The commit protocols possible with value dates can be also more efficient than the two-phase commitment protocol (2PC). The advantages of the value dates make it worth the replacement of 2PL as the standard. Further research should concern the implementation issues. Another important issue is the use of unsafe values. Applications often use unsafe values with value dates for better efficiency, e.g. reservation systems.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"1 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":"131165749","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":"Object identification in interoperable database systems","authors":"E. Neuhold, W. Kent, M. Shan","doi":"10.1109/IMS.1991.153725","DOIUrl":"https://doi.org/10.1109/IMS.1991.153725","url":null,"abstract":"Object or record identifiers have been identified as one of the key requirements for advanced database management systems. In interoperable database systems, differing definitions of object/record identifications may all appear at the same time. Several object identification problems need to be addressed. The authors concentrate on raising the issues involved in the problem of object identification in object-oriented interoperable database systems, where such a database may actually just be a layer (import schema) on top of a hierarchical, network or relational database.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"425 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":"132426527","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}
S. Dao, D.M. Keirsey, R. Williamson, S. Goldman, C. P. Dolan
{"title":"Smart data dictionary: a knowledge-object-oriented approach for interoperability of heterogeneous information management systems","authors":"S. Dao, D.M. Keirsey, R. Williamson, S. Goldman, C. P. Dolan","doi":"10.1109/IMS.1991.153689","DOIUrl":"https://doi.org/10.1109/IMS.1991.153689","url":null,"abstract":"A hybrid approach is taken for the interoperability of heterogeneous information management systems. The authors combine the federated (unified/global) view approach with the multidatabase approach to provide access to relational databases, object-oriented databases, and spatial databases. Case-based reasoning techniques are explored to semi-automate the schema integration process. In addition, the incompatibilities among the information systems that cannot be transparently supported by the federated approach are resolved using attached procedures.<<ETX>>","PeriodicalId":376969,"journal":{"name":"[1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems","volume":"28 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":"125980569","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}