{"title":"Kaleidoscope: a cooperative menu-guided query interface (SQL version)","authors":"S. Cha","doi":"10.1109/CAIA.1990.89204","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89204","url":null,"abstract":"Kaleidoscope is presented for the problem of providing cooperative interfaces for database users. The system proposes valid query constituents step-by-step and provides lexical and semantic feedback immediately to users. To implement this intraquery guidance, the context-free grammar (CFG) is extended with context variables and several types of procedural decorations and the knowledge useful for pruning nonsensical queries and providing semantic feedback is articulated. For the structured query language (SQL) interface, this knowledge includes a strong domain concept, functional dependence and integrity-constraint rules. The same types of knowledge are useful both for postquery cooperation and intraquery guidance. However, Kaleidoscope more actively utilizes such knowledge under the belief that a system knowledgeable enough to correct or to suggest the postquery correction of failed queries should use its knowledge first to guide users away from query failure. A query language whose syntax and semantics closely follow those of the English language is being developed. With this language, it is expected that Kaleidoscope will serve a wider range of users.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128861671","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 persistent store for large shared knowledge bases","authors":"E. Mays, S. Lanka, R. Dionne, R. Weida","doi":"10.1109/CAIA.1990.89186","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89186","url":null,"abstract":"Techniques for managing problems associated with the scalability of large knowledge-based systems are presented. The discussion is based on experience in building a large knowledge-based system and on perceptions regarding future technological requirements to support ongoing development. Achieving persistence for knowledge bases (KBs) is investigated. Persistence refers to storing a knowledge base on a stable storage medium such as a magnetic disk. A knowledge base management system (KBMS) in which a large KB is concurrently developed by a team of collaborating knowledge engineers is proposed. At the heart of the KBMS is a version store, which is a persistent storage structure for a KB. To support the concurrent collaborative work, the version store maintains multiple versions of a KB such that a knowledge engineer can access and modify any version. Retrieval and updating operations have been defined on the version store to efficiently access and modify any version. Objects in a version store are clustered to support efficient access of an entire version of the KB or subparts of it. The retrieval algorithm has been validated through simulation. A prototype of the version store has been implemented and is being integrated into the user interface.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121904622","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":"Modeling digital circuits for trouble-shooting: an overview","authors":"W. Hamscher","doi":"10.1109/CAIA.1990.89164","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89164","url":null,"abstract":"An overview of a model-based troubleshooting program that incorporates a domain-independent diagnosis engine based on J. de Kleer and B.C Williams' General Diagnostic Engine (Artificial Intelligence, vol.32, no.1, p.97-130, April, 1987) is presented. The primary input to the program is a model of a digital circuit that is a network of components and connections. Each component has a description of its dynamic time-dependent behavior and each connection transmits signals between components. The secondary input to the program is a description of the stimuli presented to the circuit and observations of its actual responses. The model uses those stimuli to predict what the outcomes of observations ought to be. When discrepancies are discovered, the program produces a list of components that could be responsible for the discrepancies, ranked by their relative likelihood. The program interactively suggests what observations should be made next in order to discriminate among these possibilities, then uses the new observations to incrementally focus on the correct diagnosis. Eight modeling principles broken up into three sets are discussed. One set of principles concerns how the structure of a given circuit should be represented. A second set of principles concerns the representation of circuit behavior. The final set of principles concerns what knowledge about failures should be represented explicitly.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114306580","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":"Managing AI system development in critical large scale applications","authors":"B. Phelps, F. Ristori, J. Steinier","doi":"10.1109/CAIA.1990.89207","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89207","url":null,"abstract":"It is shown that it is possible to manage the introduction of an AI-based technology into an existing nonstandard mainframe-based computing environment within tight timescales and under the requirement of a very high level of quality. The introduction of this automation to SWIFT's (Society of Worldwide Interbank Financial Telecommunications) core business has necessitated the use of a project management approach which could ensure efficiency of resource usage and maintain close quality control (from the user's standpoint) as the system is developed. These challenges have been met by a combination of factors, the most important of which have been the use of a small but high-quality development team and the incremental cycle model of software development. These techniques are made possible by the nature of today's expert system development tools and represent a considerable departure from traditional software development practices.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130474710","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":"Satisfying conflicting objectives in factory scheduling","authors":"P. Berry","doi":"10.1109/CAIA.1990.89177","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89177","url":null,"abstract":"The current state of research into, and implementation of, knowledge-based scheduling techniques is described. An investigation into the role of predictive techniques in building and maintaining good, balanced schedules is presented. Several different ways of constructing, propagating, and using predictive knowledge, such as a simple capacity plan or a more complicated probabilistic analysis, are outlined, and test results are compared. An approach to resolving the problem of conflicting objectives is presented. The approach combines the information provided by a probabilistic analysis with the ability to represent the influencing constraints and reason about the dependencies between them. It is shown that predictive information is extremely useful in focusing the attention of the scheduler on to the most constrained parts of the schedule.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133181711","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":"Computer vision in a heterogeneous software and hardware environment","authors":"R. Taylor","doi":"10.1109/CAIA.1990.89175","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89175","url":null,"abstract":"A well-developed modular, extensible vision system, based on a connectionist approach, is analyzed from a concurrent processing standpoint. This system can accurately reconstruct objects, using a set of locally derived features, from real, low-resolution range data. The approach is highly parallel in nature. An implementation of the system in a heterogeneous multiprocessing environment is examined. Improved algorithms for low-level feature extraction are employed, including multiwindow parameter extraction and a conflict-resolution strategy. This results in improved robustness, while a simple multiprocessor environment gives a substantial speedup. Tests with real data demonstrate a factor of 10 gain in performance from mapping tasks onto appropriate hardware and software and show the potential of model-driven search in such an implementation.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"132 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127371695","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}
F. Esposito, D. Malerba, G. Semeraro, E. Annese, G. Scafuro
{"title":"Empirical learning methods for digitized document recognition: an integrated approach to inductive generalization","authors":"F. Esposito, D. Malerba, G. Semeraro, E. Annese, G. Scafuro","doi":"10.1109/CAIA.1990.89169","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89169","url":null,"abstract":"A hybrid method of using empirical and supervised learning to acquire knowledge expressed in the form of classification rules is applied to optically scanned documents with the aim of automatic recognition and storage. An expert system devoted to classification recognizes a document as belonging to a class by its layout and the logical structure of a generic printed page. Decision rules for document classification are inferred by inductive generalization. The learning methodology combines a data analysis technique for linearly classifying with a conceptual method for generating disjunctive cover for each class of document.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132956637","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":"Demonstrating artificial intelligence for space systems-integration and project management issues","authors":"E. C. Hack, D. DiFilippo","doi":"10.1109/CAIA.1990.89189","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89189","url":null,"abstract":"As part of its systems autonomy demonstration project (SADP), the National Aeronautics and Space Administration (NASA) has recently demonstrated the Thermal Expert System (TEXSYS). Advanced real-time expert system and human interface technology was successfully developed and integrated with conventional controllers of prototype space hardware to provide intelligent fault detection, isolation and recovery capability. Many specialized skills were required, and responsibility for the various phases of the project therefore spanned multiple NASA centers, internal departments and contractor organizations. The test environment required communication among many types of hardware and software as well as between many people. The integration, testing, and configuration management tools and methodologies which were applied to the TEXSYS project to assure its safe and successful completion are detailed. The project demonstrated that artificial intelligence technology, including model-based reasoning, is capable of the monitoring and control of a large, complex system in real time.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"176 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121882271","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":"XDE: diagnosing devices with hierarchic structure and known component failure modes","authors":"W. Hamscher","doi":"10.1109/CAIA.1990.89170","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89170","url":null,"abstract":"The Extended Diagnosis Engine (XDE), a program that incorporates hierarchic diagnosis and fault models into a model-based diagnosis framework, is discussed. XDE depends upon an assumption-based truth maintenance system (ATMS). The novel aspects of XDE are that the diagnosis descends through hierarchies, one describing the physical organization of the devices and another describing its functional organization, and fault models are only used heuristically and are not required to be exhaustive. The combinatorial explosion caused by introducing fault models is partially addressed by introducing an explicit context-switching mechanism into the ATMS used by XDE. XDE has been used in a prototype system for troubleshooting board-scale digital circuits. Experience with XDE suggests the need for research into a more flexible control structure. The program should not always try refinements before decompositions, nor decompositions before probes. If it were possible to estimate the cost and benefit of the refinements and decompositions available, this decision could be made in the same decision analytic framework used by GDE (General Diagnostic Engine) to choose probes.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"57 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131894808","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":"Generating coordinated multimedia explanations","authors":"Steven K. Feiner, K. McKeown","doi":"10.1109/CAIA.1990.89202","DOIUrl":"https://doi.org/10.1109/CAIA.1990.89202","url":null,"abstract":"The coordinated multimedia explanation testbed (COMET) is a research system being developed to explore the coordinated generation of multimedia explanations of equipment maintenance and repair procedures. The form and content of all material presented is generated interactively, allowing explanations to be customized for the individual user and situation. COMET's architecture includes multiple static and dynamic knowledge sources, a content planner, a media coordinator, media generators and a media layout manager. Coordinating multiple media through the development of a single content planner that generates a common content description for both media is emphasized. This content description is annotated by the media coordinator to indicate the assignment of the concepts to be expressed to the media generators. This will ultimately allow cross-references between media and coordinated display layouts that reflect fine-grain relationships among the material presented.<<ETX>>","PeriodicalId":187208,"journal":{"name":"Sixth Conference on Artificial Intelligence for Applications","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121063871","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}