{"title":"A priority-based PCG algorithm for global deadlock detection and resolution in multidatabase systems","authors":"O. Bukhres, Jeanne Alm, N. Boudriga","doi":"10.1109/RIDE.1993.281915","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281915","url":null,"abstract":"The paper presents a priority-based potential conflict graph algorithm for global deadlock-detection in a multidatabase system that extends the previous PCG algorithm by examining the following problems: unnecessary aborts, inefficient victim selections, and false deadlock reports. The PPCG algorithm addresses the problem of unnecessary aborts and provides for improved victim selection.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116633765","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}
Daniel Barbará, Y. Breitbart, H. Garcia-Molina, H. F. Korth, S. Mehrotra
{"title":"Interoperability with unstructured data and services","authors":"Daniel Barbará, Y. Breitbart, H. Garcia-Molina, H. F. Korth, S. Mehrotra","doi":"10.1109/RIDE.1993.281935","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281935","url":null,"abstract":"A large percentage of valuable information is not stored in database management systems. Therefore, many applications must deal only only with heterogeneous structured data, but with a wide variety of unstructured and semi-structured data such as electronic mail, documents, files and spreadsheets. In addition, these applications must deal with heterogeneous services such as an electronic library or an airline reservation service. While it is, of course, important to study interoperability among heterogeneous conventional database systems, it is also very important to study interoperation in this broader domain, where application programs must interact with a wide variety of services and must handle many types of structures, unstructured, and semi-structured data.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122158484","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":"Semipermeable transactions and semantics-based concurrency control for multidatabases","authors":"J. Shillington, M. Tamer Özsu","doi":"10.1109/RIDE.1993.281914","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281914","url":null,"abstract":"The problem of concurrency control for transactions in a multidatabase system has received considerable attention. Many of the proposed solutions offer either small increases in concurrency compared to sequential execution, or make unrealistic assumptions about the operating environment. The authors approach the problem by combining existing solutions which guarantee global serializability and then use the semantics of global transactions to significantly increase the degree of concurrency. The idea is to specify acceptable violations of global serializability when allowed by the semantics of global transactions. This is accomplished by allowing global transactions to interleave globally based on the permeability of the transactions.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129410782","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":"Semantic enrichment of interoperable databases","authors":"M. Castellanos","doi":"10.1109/RIDE.1993.281934","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281934","url":null,"abstract":"Integrated access to a federated database system, requires a deep knowledge about the semantics of its component databases so that interdatabase semantic relationships can be detected. Unfortunately, very often there is a lack of such a knowledge and the local schemas do not help to acquire it. The solution is to upgrade the semantic level of the local schemas through a semantic enrichment process where implicit knowledge is discovered and made explicit. The author outlines a methodology for semantic enrichment consisting of two phases. In the knowledge acquisition phase, restrictions in the form of different types of identifiers and dependencies of several kinds of are discovered by analyzing the intension and the extension of the database. Then, in the conversion phase, the schemas augmented with this knowledge are converted to rich schemas expressed in a canonical object oriented model.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124566808","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":"Commitment ordering based distributed concurrency control for bridging single and multi version resources","authors":"Y. Raz","doi":"10.1109/RIDE.1993.281924","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281924","url":null,"abstract":"Multi version (MV) based database systems allow queries (read-only transactions) to be executed without blocking updaters (read-write transactions), or being blocked by them. Such systems become more and more common. In a multi database environment, transactions may span several single version (SV) based database systems, as well as MV based ones. The database systems may implement various concurrency control techniques. It is required that a globally correct concurrency control is guaranteed. Commitment ordering (CO) is a serializability concept, that allows global serializability to be effectively achieved across multiple autonomous resource managers (RMs; e.g. database systems). The RMs may use different (any) concurrency control mechanisms. Generic distributed CO algorithms, which guarantee the 1SER property over multiple RMs with mixed, SV and MV resources are presented. It is shown, that CO is a necessary condition for guaranteeing 1SER over multiple autonomous RMs with mixed resources.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114846044","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}
Dimitrios Georgakopoulos, M. Hornick, Piotr Krychniak
{"title":"An environment for the specification and management of extended transactions in DOMS","authors":"Dimitrios Georgakopoulos, M. Hornick, Piotr Krychniak","doi":"10.1109/RIDE.1993.281912","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281912","url":null,"abstract":"A transaction specification and management environment (TSME) is a toolkit that supports the definition and construction of specific extended transaction models corresponding to application requirements. The TSME provides a transaction specification language that allows a transaction designer to create implementation-independent specifications of extended transactions. In addition, the TSME provides a programmable transaction management mechanism (TMM) that assemblies and configures a run-time environment to support specified extended transaction models. The authors discuss the TSME in the context of a distributed object management system (DOMS).<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132981505","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}
M. Andersson, Y. Dupont, S. Spaccapietra, K. Yétongnon, Markus Tresch, J. Ye
{"title":"The FEMUS approach in building a federated multilingual database system","authors":"M. Andersson, Y. Dupont, S. Spaccapietra, K. Yétongnon, Markus Tresch, J. Ye","doi":"10.1109/RIDE.1993.281944","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281944","url":null,"abstract":"FEMUS is an ongoing research project aimed at providing a framework for investigating semantic related issues involved in building federated multilingual database systems. The authors present the objectives, choices, and preliminary results of the project. The focus is particularly on data model translations and database integration in a heterogeneous environment.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131288315","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":"Extending interoperability into the real-time domain","authors":"Jiandong Huang","doi":"10.1109/RIDE.1993.281919","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281919","url":null,"abstract":"In recent years, substantial effort has been made in researching and developing interoperable data management systems. The major focus has been on data model mapping, communication protocols, and database integration including schema integration, query processing, consistency management, and security management. However, little attention has been paid to integration of data management systems that have real-time characteristics. Interoperability must also deal with real-time issues. The author identifies a number of research issues in integrating real-time data management systems. Since these issues do not exist in either traditional distributed database systems or multi-databases, they must now be addressed in the context of real-time system integration.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133815337","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}
W. Litwin, Marie-Anne Neimat, Donovan A. Schneider
{"title":"LH/sup */-a tool for interoperability at the file access level","authors":"W. Litwin, Marie-Anne Neimat, Donovan A. Schneider","doi":"10.1109/RIDE.1993.281937","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281937","url":null,"abstract":"Distributed database managers were traditionally designed to interoperate at the query processing level. The rationale for this approach was the limited network bandwidth, prohibiting efficient interoperability at the file or OS levels for database management. New LANs offer order of magnitude higher bandwidths. Database managers can now efficiently interoperate at the file management level. One problem to be solved, though, is the scalability of distributed files. The authors report the work in progress on a new class of data structures, extensible distributed data structures. They focus on one such data structure termed LH/sup */. Through the description of the on-going experiences with LH/sup */, they conclude that it appears particularly promising.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129438609","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}
Aija Palomäki, A. Wolski, J. Veijalainen, J. Jokiniemi
{"title":"Retrospection on the HERMES project: implementation of a heterogeneous transaction management system","authors":"Aija Palomäki, A. Wolski, J. Veijalainen, J. Jokiniemi","doi":"10.1109/RIDE.1993.281946","DOIUrl":"https://doi.org/10.1109/RIDE.1993.281946","url":null,"abstract":"The goal of the HERMES project was to conceive means to integrate existing heterogeneous database products in a transaction management system. The project produced the 2PC Agent method based on the 2PC protocol. The method is based on simulation of the prepared state at participating sites and it guarantees serializable executions in the presence of site and transaction failures. A restriction on the behaviour of local transactions is imposed: the (necessary) condition called DLRP has to be maintained, meaning no local transaction should update the data read by a subtransaction being in the prepared state.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130409166","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}