{"title":"Approaches to concurrency control in distributed data base systems*","authors":"P. Bernstein, N. Goodman","doi":"10.1109/MARK.1979.8817240","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817240","url":null,"abstract":"Whenever multiple users or programs access a data base concurrently, the problem of concurrency control arises. The problem is to synchronize concurrent interactions so that each reads consistent data from the data base, writes consistent data, and is ultimately processed to completion. In a distributed data base this problem is exacerbated because a concurrency control mechanism at one site cannot instantaneously know about interactions at other sites. No fewer than 30 papers on this topic have appeared to date. Our purpose is to survey this literature, concentrating on three approaches—locking, majority consensus, and SDD-1 protocols—which together subsume the bulk of the literature. **","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122276096","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":"Interactive monitoring of computer-based group communication","authors":"K. Spangler, H. Lipinski, R. Plummer","doi":"10.1109/AFIPS.1979.67","DOIUrl":"https://doi.org/10.1109/AFIPS.1979.67","url":null,"abstract":"Biofeedback is a procedure for monitoring unconscious or involuntary bodily processes and making them perceptible to the senses. The objective is to increase consciousness and therefore control of the bodily processes as a means of improving health. This paper is not about health or biofeedback, but it does describe a procedure that is perhaps analogous to biofeedback-the interactive monitoring of group communication through computers.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"326 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120837637","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":"Architectural considerations of the NEC mass data file subsystem","authors":"Akira Sekino, T. Kitamura","doi":"10.1109/MARK.1979.8817251","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817251","url":null,"abstract":"During the past decade the use of computers in the on-line environment has steadily increased. In particular, there has been a drastic growth of on-line systems for business-oriented applications. We see a shift of interest in computers from their mere computational power to their data management capability, especially in these applications. User demand for the growth of on-line storage capacity in this environment is said to be much larger than the demand for the growth of computational power. We expect the business-oriented computer system to become an information utility in the future.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134206957","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 generalized zooming technique for pictorial database systems","authors":"Shi-Kuo Chang, B. Lin, R. Walser","doi":"10.1109/MARK.1979.8817066","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817066","url":null,"abstract":"Pictorial information processing relies heavily on the establishment of an efficient pictorial database system. Present-day database management systems are designed primarily for efficient storage, retrieval and manipulation of alphanumeric data. Until very recently, little attention has been paid to the storage, retrieval and manipulation of non-alphanumeric information such as digitized images which require a large amount of storage even for pictures of average complexity. With the growing list of new applications in picture processing, such as geographic data processing, demographic data processing, computed tomography, whole-body scanner, earth resources survey satellite (LANDSAT) image processing, regional economic and health data processing, cartographic and mapping applications, etc., the problem of efficient, economical storage, retrieval and manipulation of vast amounts of pictorial information becomes more important and requires careful considerations.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134319319","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":"Relating computer program maintainability to software measures","authors":"A. Feuer, E. Fowlkes","doi":"10.1109/MARK.1979.8817290","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817290","url":null,"abstract":"It is no longer a surprise that program maintenance dominates the total cost of a large software system over its lifetime. In response to these costs, the emphasis in program design has largely shifted from the time and space issues of machine efficiency to issues of clear and flexible program structures that can be easily maintained.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130821518","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":"Simulating the delay in logic networks for large, high-speed computers","authors":"E. A. Wilson","doi":"10.1109/MARK.1979.8817311","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817311","url":null,"abstract":"When designing a computer with TTL logic circuits, the delays of logic paths have been estimated by considering the number of gate delays and adding in load and media factors. Such a simplistic approach is not accurate enough for calculating delays when designing high-performance large systems using high-speed, non-saturating circuits such as HCML (Honeywell’s Current Mode Logic). There are several reasons: • The clock (cycle) time is considerably faster for a high speed machine, hence the calculations must be very accurate in order to meet performance goals. • The loading on the driving gate varies with the number of driven gates, hence affecting the rise time of the line (interconnect) voltage. • The geometry of the interconnect (branch points, connectors, various media impedances) has an effect on signal propagation with high-speed edges. • Media delay is a significant percentage of path delay as ICs become faster.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116093559","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":"Privacy and security in transnational data processing systems","authors":"R. Turn","doi":"10.1109/MARK.1979.8817101","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817101","url":null,"abstract":"Transnational data processing systems are international value-added, public, special-interest community, or private computer-communications networks that operate computers in several countries and provide computing services to users in these and other countries. Examples of such systems are the North American-based Telenet, Infonet, Mark III, Tymnet, and Datapac, and the European developmental Euronet and the Nordic Data Network. Among computer networks operated by international communities are SITA, an airlines reservation system, and SWIFT, a worldwide interbank financial telecommunications network. In development is the European Informatics Network (EIN) which will provide information services and data base access to users in the countries of the European Economic Community (EEC). Finally, private computer-communications systems are operated over international data carrier networks by multinational corporations in many countries.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116524207","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":"Partial match retrieval for non-uniform query distributions*","authors":"V. Alagar, C. Soockan","doi":"10.1109/MARK.1979.8817200","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817200","url":null,"abstract":"A good file designarid investIgatIon of reason-ably fast and efficient algorithms to perform a required task on the information stored in the file are important in data base studies. In a reasonably large class of problems one can devise and evaluate algorithms with respect to measures independent of the storage and structuring of data. But when the question is the investigation of a suitable data structure for retrieval of a specific kind, algorithms and their measures depend heavily on the proper file design. This paper addresses both file design and algorithm design when searches are to be made in a data base for queries of speciaJ type. We are conce~ed _ with information retrieval based on secondary keys. In general the secondary keys form a subset of the attributes of a record and, thus, they can not uniquely identify a record. We view a secondary key as a k-tuple","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121131946","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":"Work flow view of a distributed application","authors":"J. Hamstra","doi":"10.1109/MARK.1979.8817161","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817161","url":null,"abstract":"Work Flow Management is a unified set of concepts for the definition, implementation and operation of Application Systems. A companion paper 1 to this one provides a more general treatment of the requirements motivating Work Flow Management. An Application System is a major function of the work of a computer system as perceived by the customer. Thus Application Systems often mirror the structure or work of the customer enterprise. In this paper we shall consider a credit card processing application, forming a major function of the work of the hypothetical Masterkey Credit Corporation (MCC). The portion of this application performed on the MCC distributed computer system is called the Credit-Cards Application System. MCC also uses its computer system for other applications, including personnel and payroll, financial information, and the development and maintenance of applications.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128557215","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 integrated control/distributed power software development shop","authors":"Jean-Paul Renault","doi":"10.1109/MARK.1979.8817145","DOIUrl":"https://doi.org/10.1109/MARK.1979.8817145","url":null,"abstract":"In the constantly expanding spectrum of microprocessor applications, there is a large class of systems which used to be implemented with large or minicomputers, in which new software engineering problems have emerged. Typically, these systems involve quite a few hierarchical microprocessors-they perform fairly sophisticated control functions, and must comply with stringent reliability and availability demands. Though the distribution of functions significantly reduces the complexity of some of the technical problems usually encountered in such systems, the volume of software to be developed remains large, and system tests are still a problem. Furthermore, the development systems offered on the market by microprocessor manufacturers or independent vendors are very well adapted to the development of small applications which involve a unique microprocessor and a limited volume of code, but they are insufficient for the development of large systems. The system builder engaged in distributed system development will, therefore, have problems to solve, until the ideal support software and hardware are made available on the market.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"2016 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126005968","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}