A tool for tree pattern matching

Jason T.L. Wang, Kaizhong Zhang, Karpjoo Jeong, Dennis Shasha

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

Abstract

A description is presented of a system, called approximate-tree-by-example (ATBE), which supports AI applications that involve comparing ordered labeled trees or retrieving/extracting information from repositories of such trees. The ATBE system interacts with users through a powerful query language; graphical devices are provide to facilitate inputting the queries. The system is designed to be extensible, customizable, and portable, which makes it a very useful tool for tree pattern matching in various environments. The use of the tool is illustrated. Several examples taken directly from the complete implementation are discussed.

Original languageEnglish (US)
Title of host publicationThird Int Conf Tools Artif Intell
PublisherPubl by IEEE
Pages436-444
Number of pages9
ISBN (Print)0818623004
StatePublished - Jan 1 1992
EventThird International Conference on Tools for Artificial Intelligence - San Jose, CA, USA
Duration: Nov 5 1991Nov 8 1991

Publication series

NameThird Int Conf Tools Artif Intell

Other

OtherThird International Conference on Tools for Artificial Intelligence
CitySan Jose, CA, USA
Period11/5/9111/8/91

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A tool for tree pattern matching'. Together they form a unique fingerprint.

  • Cite this

    Wang, J. T. L., Zhang, K., Jeong, K., & Shasha, D. (1992). A tool for tree pattern matching. In Third Int Conf Tools Artif Intell (pp. 436-444). (Third Int Conf Tools Artif Intell). Publ by IEEE.