{"title":"Representing roles in universal scheme interfaces","authors":"D. Maier, D. Rozenshtein, J. Stein","doi":"10.1109/ICDE.1984.7271265","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271265","url":null,"abstract":"In universal scheme interfaces to relational databases, an attribute name must represent a unique role in the database, so that the connection among a set of attributes is unambiguous. A drawback to this requirement is that several attributes can represent the same underlying class of of entities, but the relationship among those attributes is not captured in the database scheme. As our method for relating attributes uses natural joins, some semantically meaningful.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124695120","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":"Judgmental-knowledge bases: Problem solving and expert systems","authors":"J. D. Johannes","doi":"10.1109/ICDE.1984.7271284","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271284","url":null,"abstract":"This paper describes the representation and use of judgmental-knowledge as applied in the experimental development of a general problem solver and an expert system. Human judgments on the degree to which objects are important to processes, (solution methods,) are factored analyzed and formed into a judgment space of orthogonal vectors. This space is consulted, in the case of the problem solver, to choose a solution method based on the attributes of the available objects. The result is a system which decides \"how\" to solve a problem in much the same way a person would. In the expert system the attributes of a patient are combined to form a diagnosis. The problem solved is an extension of the monkey and bananas problem and expert system provides a diagnosis for thyroid diseases. Examples and experimental results are also given.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"260 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123689207","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":"Software and development process quality metrics","authors":"R. H. Yacobellis","doi":"10.1109/ICDE.1984.7271280","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271280","url":null,"abstract":"This paper describes a framework for gathering and reporting software and development process quality metrics, as well as data engineering issues related to data collection and report generation. The framework is described in project-independent terms, including a methodology for applying metrics to a given software project. A key aspect of this application is the use of project milestones predicted by a failure rate model. For the purposes of this paper, a software project is one which delivers a software or system product, and involves between thirty and several hundred developers, testers, and project managers.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124176038","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":"Overview of tools for knowledge base construction","authors":"V. Kobler","doi":"10.1109/ICDE.1984.7271283","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271283","url":null,"abstract":"As the number of those engaged in developing knowledge-based systems has grown, the tools to aid the implementation of these systems has assumed greater importance. The relative merits of a representative sampling of state-of-the-art tools are described.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"526 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131310379","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":"Locking policies in distributed databases","authors":"O. Wolfson","doi":"10.1109/ICDE.1984.7271288","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271288","url":null,"abstract":"In Distributed Databases the typical problems of Centralized Databases become more difficult. One of them is Concurrency Control. It can be summarized as follows. Users of the Database access it by executing transactions. Different transactions are executed concurrently therefore their actions interleave. Without proper control this interleaving may produce incorrect results, even if individual transactions are correct. The Concurrency Control process has to prevent these situations. There are several possible mechanisms for controlling concurrency, of which the most widely used is Locking. In this paper we examine and analyze Locking as a Concurrency Control mechanism for Distributed Databases. We define Distributed Locking Policies (methods for locking entities in Distributed Databases) and show how existing Policies for a Centralized Database generalize to the Distributed case. We also define a new category of Distributed Locking Policies, D-policies, into which these generalizations fall. An algorithm which determines whether all transactions of a given D-policy are guaranteed to produce only correct interleavings (are safe) is presented. The algorithm is efficient, even though testing an arbitrary set of transactions for safety is coNP-complete. However, we prove that optimal locking of transactions to satisfy the conditions tested by the algorithm is NP-hard even for a Centralized Database.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129082129","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 entity-relationship algebra","authors":"C. Parent, S. Spaccapietra","doi":"10.1109/ICDE.1984.7271312","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271312","url":null,"abstract":"This paper defines an algebra for the manipulation of an entity-relationship data base. The algebra is said to be complete through equivalence with the usual definition of completeness for relational data manipulation languages. This work is intended to provide a sound basis for the definition of complete entity-relationship DMLs, an essential feature to make the ER model fully operational.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128311629","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 robust distributed solution to the generalized Dining Philosophers problem","authors":"D. Sidhu, R. Pollack","doi":"10.1109/ICDE.1984.7271310","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271310","url":null,"abstract":"In this note, we discuss a generalization to Dijkstra's Dining Philosophers problem and a distributed solution to it. We also show that the solution is deadlock-free and starvation-free and also robust, in the sense that failure of some nodes does not affect all the nodes. The results of this paper have implications for problems in the areas of resource sharing, routing in networks, processor interconnections, fault-tolerant computing, and decentralized control in distributed systems.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"96 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133383678","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 algebra for a directional binary entity-relationship model","authors":"Peter P. Chen","doi":"10.1109/ICDE.1984.7271212","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271212","url":null,"abstract":"There are many versions of Entity-Relationship (ER) Models. This paper proposes an algebra for a binary ER model with directional relationships. The proposed algebra can be used as the basis of a data manipulation language for an ER database management system.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"432 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132329037","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 natural language interface for performing database updates","authors":"J. Davidson","doi":"10.1109/ICDE.1984.7271256","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271256","url":null,"abstract":"Although natural language database interfaces have been developed for query processing, the problem of natural language updates has not generally been considered. To interpret update requests, several issues must be addressed that do not typically pose difficulties when dealing exclusively with queries. This paper examines the problems encountered, and describes an implemented system that performs simple natural language updates. Examples of the system's operation are presented, and the efficacy of the overall method is discussed.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116969967","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":"Evolution of a virtual machine supporting fault-tolerant distributed processes at a research laboratory","authors":"K. Kim","doi":"10.1109/ICDE.1984.7271327","DOIUrl":"https://doi.org/10.1109/ICDE.1984.7271327","url":null,"abstract":"A research laboratory named The Reliable Distributed Microcomputing Laboratory (RDML) has been established at the University of South Florida (USF) in order to support experimental research on fault-tolerant distributed computing. In order to cover a broad range of distributed computing situations, both loosly coupled and tightly coupled network facilities have been constructed. Both network facilities are relatively easy to reconfigure physically as well as logically. The primary components of the network facilities are a variety of microcomputers. In order to ease the problem of dynamic process migration among a set of heterogeneous microcomputers, the same virtual machine architecture has been implemented on all the microcomputers. The virtual machine supports concurrent processes and the initial version implemented was a 16-bit stack machine architecture with several limitations, e.g., inflexible scheduling, lack of support for networking, etc. The virtual machine has continued to evolve since its initial implementation, some due to hardware upgrade, e.g., incorporation of new microprocessors such as MC68000, and others due to the requirements imposed by the schemes for fault-tolerant distributed computing. In this paper, we review the motivations, the trade-offs made, and the engineering lessons learned during the evolution of the virtual machine in recent years.","PeriodicalId":365511,"journal":{"name":"1984 IEEE First International Conference on Data Engineering","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1984-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114759271","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}