Massively Parallel Support for Efficient Knowledge Representation
Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Neural Networks. Pages 1325-1330.
Abstract
PARKA is a frame-based knowledge representation system implemented on the Connection Machine. The system, which provides extremely fast property inheritance inference capabilities, performs fast "recognition" queries of the form "find all frames satisfying m property constraints " in O(d+m) time-proportional only to the depth of the knowledge base (KB), and independent of its size. PARKA's performance is measured in tenths of a second, even for KBs with 100,000+ frames. We show similar results on the Cyc KB, and for queries involving knowledge structure pattern matching in support of case-based planning. With such run-time performance, PARKA is possibly the "fastest knowledge representation system in the world".
@inproceedings{ijcai1993p183,
title = {Massively Parallel Support for Efficient Knowledge Representation},
author = {Evett, Matthew P. and Andersen, William A. and Hendler, James A.},
booktitle = {Proceedings of the Thirteenth International Joint Conference on
Artificial Intelligence, {IJCAI-93}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Ruzena Bajcsy},
pages = {1325--1330},
year = {1993},
note = {Neural Networks},
url = {https://ijcai.org/proceedings/1993/183},
}
TY - CPAPER TI - Massively Parallel Support for Efficient Knowledge Representation AU - Evett, Matthew P. AU - Andersen, William A. AU - Hendler, James A. T2 - Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, IJCAI-93 PB - International Joint Conferences on Artificial Intelligence PY - 1993 SP - 1325 EP - 1330 UR - https://ijcai.org/proceedings/1993/183 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
