{"title":"Fuzzy belief networks","authors":"David F. Clark, A. Kandel","doi":"10.1145/99412.99482","DOIUrl":"https://doi.org/10.1145/99412.99482","url":null,"abstract":"The most common method for knowledge representation in an expert system is the production rule [Waterman 1986]. Unfortunately, the modularity inherent in a rule-based system is limiting, especially in an uncertain environment [Morawski 1989]. A fuzzy belief network (FBN) provides a more holistic, graphical approach and lends itself well to implementation in expert systems on personal and small computers.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"os-33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127865736","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 dynamic memory approach to case based reasoning: AI research on a Macintosh","authors":"B. Cuthill, M. Selfridge","doi":"10.1145/99412.99450","DOIUrl":"https://doi.org/10.1145/99412.99450","url":null,"abstract":"An important open problem in the field of case-based reasoning is the retrieval of relevant cross-contextual cases. This paper describes an approach to the problem based on Schank's dynamic memory theory of human memory and an implementation of that approach. This system, called RUMPOLE, is implemented on a Macintosh SE and demonstrates the capability of the Macintosh for AI research.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115531583","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-oriented development of integrated programming environments with ASDL","authors":"B. Krämer, H. Schmidt","doi":"10.1145/62453.62456","DOIUrl":"https://doi.org/10.1145/62453.62456","url":null,"abstract":"ASDL is a metalanguage for specifying integrated programming environments as specializations and extensions of a language independent environment kernel. The language combines syntax-directed translation schemes with an object-oriented 'type system. The type system supports data abstraction and multiple inheritance, thus encouraging extensibility, combination and reusability. Translation schemes are identified with generic manipulation operations associated with object types that allow the convenient and concise definition of (a) structural mappings between objects types and (b) message propagation along the structure of objects. Type and scheme definitions are compiled into executable code which is linked to a language independent environment kernel.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114492123","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":"Disk referencing patterns in a distributed microcomputer UNIX environment","authors":"J. Cigas","doi":"10.1145/62453.62464","DOIUrl":"https://doi.org/10.1145/62453.62464","url":null,"abstract":"In this paper we examine the physical disk referencing patterns of a network of homogeneous microcomputers accessing a common, remote file server. Each client executes a simulated workload based on actual measured workloads. The measurements are of the physical referencing patterns, but logical device information is included to allow some analysis at the file system level as well. We examine the correct placement of temporary files and the effect of statically caching common files at the client machines. Through simulations, we also estimate the performance of a dynamic cache to determine its organization, size, and placement.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128579396","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 user interface for database creation use and maintenance","authors":"G. Hecker, E. A. Unger","doi":"10.1145/62453.62490","DOIUrl":"https://doi.org/10.1145/62453.62490","url":null,"abstract":"Most users of micro-computers are not professionally trained in computer science and many are in occupations where a form or table is a common way of collecting and maintaining information. The form-based systems and the non-normal form database systems address this interface area, but each has its own limitations either in terms of complexity or applicability or both. A user interface system designed for use on a personal computer, which avoids the limitations of previous systems, has been designed. This paper describes a user interface system which provides for the use of a screen image of a table or form, allows for the creation, storage and manipulation of data in a database which is relational in logical structure through the screen image of the tables or form, and avoids the limitations previously mentioned. The mappings required to move screen images expressed as set relations to the relations in the normalized database are the focus of this paper.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130831800","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 formalism for the definition of graphical formulas","authors":"R. Gabriel","doi":"10.1145/62453.62460","DOIUrl":"https://doi.org/10.1145/62453.62460","url":null,"abstract":"This paper describes a new formalism (the <italic>typed holistic formula definition</italic>) which enables to define two dimensional formula grammars very easily by just drawing a prototype of the desired formula. The formalism is used in a tool called <italic>G<supscrpt>2</supscrpt>F</italic> (An Editor Generator for Two Dimensional Graphical Formulas) the properties of which are also sketched (its main advantage is the possibility to use the editors as interfaces for symbol manipulating systems).","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133917892","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":"TALISMAN: a prototype expert system for spelling correction","authors":"H. Berghel, Cecily Andreu","doi":"10.1145/62453.62476","DOIUrl":"https://doi.org/10.1145/62453.62476","url":null,"abstract":"This paper reports on the status of TALISMAN, a logic-based spelling assistance package for MS-DOS microcomputers which is currently being refined and tested in our laboratory. The essence of the package is described, and is contrasted with current products. The uniqueness of the approach lies in the fact that formal definitions of spelling errors are directly encoded into the program. Some recent benchmark results indicate that TALISMAN may actually out-perform competitive products as well as exceed their accuracy and overall effectiveness.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128102322","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":"ALIEN: a programming environment generator for personal computers","authors":"U. Schroeder, A. Spinner","doi":"10.1145/62453.62463","DOIUrl":"https://doi.org/10.1145/62453.62463","url":null,"abstract":"Alien is a generator for interactive language-specific programming environments. The system makes a language definition environment available to the language definer and supports him with an interactive generator. Using these tools every syntactic unit of a language can be made available. This can be done by a method of stepwise testing, correction and expansion. Fully defined environments can easily be restricted to subsets of a language.\u0000This paper introduces a method making a large software product executable on small UNIX machines as well as a survey of the system's components. These are designed to make the implementation on PCs effective and to develop a powerful generator for programming environments. Therefore the results are of interest to all projects in the programming environment field.\u0000ALIEN has been implemented in C running on Siemens PC-X, PC-X10, PC-MX-2 machines and Atari PC. Implementation on Apollo and SUN workstations is still in progress and on IBM PC is planned.\u0000The project is supported by the Stiftung Volkswagen-werk under grant 1/61 602.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"55 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128067811","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":"Partition detection and optimistic commit for dynamically reconfigurable distributed databases","authors":"David Wong","doi":"10.1145/62453.62468","DOIUrl":"https://doi.org/10.1145/62453.62468","url":null,"abstract":"This paper addresses the problem of providing reliability in face of network partitioning for a dynamically reconfigurable distributed database system with an underlying hierarchical network topology. Solutions to the problems of partition detection and the proper termination of transactions are suggested. Passive partition detection protocols designed to handle node failures and connections are presented. The basis for these protocols is the idea of maintaining multiple network servers across the network to ensure communication within any cluster of two nodes. In the process, a network server allocation algorithm is derived to meet this need. This paper also proposes a new transaction management model based on the idea of non-blocking partition processing. An extended quorum-based commitment protocol and an optimistic quorum-based termination protocol are developed to support this goal.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127261092","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 hierarchical description of the Hermix distributed operating system","authors":"Y. Berbers, P. Verbaeten","doi":"10.1145/62453.62474","DOIUrl":"https://doi.org/10.1145/62453.62474","url":null,"abstract":"Distributed operating systems are often structured in a server oriented way, where some system tasks are performed by server processes. For modularity reasons, Hermix is build of a minimal kernel and many small servers; however to get a reasonable performance we use tools to merge servers together or to integrate them in our kernel.\u0000In this paper we analyze the most basic services needed in server oriented systems. We give a description of these basic services and place them in a hierarchical structure. Servers usually handle services from different layers and can therefore not be ordered hierarchically. Our hierarchical description gives a better insight in the relationships between inter-process communication, memory management based on swapping and both low level and high level process management.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127623863","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}