Efficient implementation of lattice operations
ACM Transactions on Programming Languages and Systems (TOPLAS)
The connection machine
Efficient management of transitive relationships in large data and knowledge bases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Direct transitive closure algorithms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Memory-based reasoning approach for pattern recognition of binary images
Pattern Recognition
Journal of Experimental & Theoretical Artificial Intelligence
International Journal of Man-Machine Studies - Special issue: symbolic problem solving in noisy and novel task environments
Transitive closure algorithms based on graph traversal
ACM Transactions on Database Systems (TODS)
Value propagation in object-oriented database part hierarchies
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Integrating a part relationship into an open OODB system using metaclasses
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
CoBase: a scalable and extensible cooperative information system
Journal of Intelligent Information Systems - Special issue on intelligent integration of information
Massively parallel reasoning in transitive relationship heirarchies
Massively parallel reasoning in transitive relationship heirarchies
Mining generalized association rules
Future Generation Computer Systems - Special double issue on data mining
A Parallel System for Text Inference Using Marker Propagations
IEEE Transactions on Parallel and Distributed Systems
An OODB part-whole model: semantics, notation and implementation
Data & Knowledge Engineering
Towards a formal taxonomy of hybrid uncertainty representations
Information Sciences: an International Journal
Browsing large digital library collections using classification hierarchies
Proceedings of the eighth international conference on Information and knowledge management
Incremental encoding of multiple inheritance hierarchies
Proceedings of the eighth international conference on Information and knowledge management
Journal of the ACM (JACM)
Semantic Networks: An Evidential Formalization and Its Connectionist Realization
Semantic Networks: An Evidential Formalization and Its Connectionist Realization
Real-world Data is Dirty: Data Cleansing and The Merge/Purge Problem
Data Mining and Knowledge Discovery
The Emergence of Cellular Computing
Computer
A Space-and-Time-Efficient Coding Algorithm for Lattice Computations
IEEE Transactions on Knowledge and Data Engineering
Back-End Technology for High-Performance Knowledge-Representation Systems
IEEE Intelligent Systems
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Simple + Parallel + Local = Cellular Computing
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Parallel Algorithms for High-dimensional Similarity Joins for Data Mining Applications
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Bank of America Case Study: The Information Currency Advantage
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Integrity Constraint and Rule Maintenance in Temporal Deductive Knowledge Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A novel approach to design a massively parallel application specific architecture for image recognition systems
Efficient management of very large ontologies
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
IEEE Transactions on Information Technology in Biomedicine
Intelligent knowledge discovery in peer-to-peer file sharing
Proceedings of the eleventh international conference on Information and knowledge management
A Component-Based Architecture for Adaptive, Collaborative Web-Based Learning
ICWL '02 Proceedings of the First International Conference on Advances in Web-Based Learning
Hi-index | 0.00 |
Class hierarchies form the backbone of many implemented knowledge representation and reasoning systems. They are used for inheritance, classification and transitive closure reasoning. Part hierarchies are also important in artificial intelligence. Other hierarchies, e.g. containment hierarchies, have received less attention in artificial intelligence. This paper presents an architecture and an implementation of a hierarchy reasoner that integrates a class hierarchy, a part hierarchy, and a containment hierarchy into one structure. In order to make an implemented reasoner useful, it needs to operate at least at speeds comparable to human reasoning. As real-world hierarchies are always large, special techniques need to be used to achieve this. We have developed a set of parallel algorithms and a data representation called maximally reduced tree cover for that purpose. The maximally reduced tree cover is an improvement of a materialized transitive closure representation which has appeared in the literature. Our experiments with a medical vocabulary show that transitive closure reasoning for combined class/part/containment hierarchies in near constant time is possible for a fixed hardware configuration.