A flexible marker-passer for semantically weak search

Kevin Gary, Jennifer J. Elgot-Drapkin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


New challenges posed in many areas of AI research represent a departure from domain-specific applications-To systems that can more effectively cope with larger and more uncertain domains. Such knowledge intensive applications require the easy and efficient utilization of tremendous amounts of knowledge. The magnitude of knowledge and often stringent response constraints that characterize such applications poses a computationally prohibitive search problem. A proposed technique for addressing this problem is a parallel search technique known as marker-passing. Past work in markerpassers has shown they often return too much information, becoming a bottleneck of the system in which they are embedded. This paper presents the design of a flexible marker-passing mechanism embedded in a commonsense reasoning model, RABIT (Reasoning About Beliefs In Time), which overcomes this difficulty. The unique design we present avoids traditional drawbacks in markerpassing implementations by emphasizing search over inference as the goal of the marker-passing process. This marker-passing design is powerful due to its separation of the marker-passing process from the knowledge contained in the network itselL thus allowing for its potential use not only in the area of commonsense reasoning, but also in many other domains, including, but not limited to, natural language processing, general-purpose planning, and robot navigation.

Original languageEnglish (US)
Title of host publication1994 ACM Symposium on Applied Computing, SAC 1994
PublisherAssociation for Computing Machinery
Number of pages5
ISBN (Electronic)0897916476
StatePublished - Apr 6 1994
Externally publishedYes
Event1994 ACM Symposium on Applied Computing, SAC 1994 - Phoenix, United States
Duration: Mar 6 1994Mar 8 1994

Publication series

NameProceedings of the ACM Symposium on Applied Computing
VolumePart F129433


Other1994 ACM Symposium on Applied Computing, SAC 1994
Country/TerritoryUnited States


  • Commonsense reasoning
  • Connectionist models
  • Knowledge representation
  • Marker-passing
  • Search

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'A flexible marker-passer for semantically weak search'. Together they form a unique fingerprint.

Cite this