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 - 1992
EventThird International Conference on Tools for Artificial Intelligence - San Jose, CA, USA
Duration: Nov 5 1991Nov 8 1991

Other

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

Fingerprint

Pattern matching
Query languages

ASJC Scopus subject areas

  • Engineering(all)

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). Publ by IEEE.

A tool for tree pattern matching. / Wang, Jason T L; Zhang, Kaizhong; Jeong, Karpjoo; Shasha, Dennis.

Third Int Conf Tools Artif Intell. Publ by IEEE, 1992. p. 436-444.

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

Wang, JTL, Zhang, K, Jeong, K & Shasha, D 1992, A tool for tree pattern matching. in Third Int Conf Tools Artif Intell. Publ by IEEE, pp. 436-444, Third International Conference on Tools for Artificial Intelligence, San Jose, CA, USA, 11/5/91.
Wang JTL, Zhang K, Jeong K, Shasha D. A tool for tree pattern matching. In Third Int Conf Tools Artif Intell. Publ by IEEE. 1992. p. 436-444
Wang, Jason T L ; Zhang, Kaizhong ; Jeong, Karpjoo ; Shasha, Dennis. / A tool for tree pattern matching. Third Int Conf Tools Artif Intell. Publ by IEEE, 1992. pp. 436-444
@inproceedings{ea8bf90d6b6a49dfa3351465f0a09b8d,
title = "A tool for tree pattern matching",
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.",
author = "Wang, {Jason T L} and Kaizhong Zhang and Karpjoo Jeong and Dennis Shasha",
year = "1992",
language = "English (US)",
isbn = "0818623004",
pages = "436--444",
booktitle = "Third Int Conf Tools Artif Intell",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - A tool for tree pattern matching

AU - Wang, Jason T L

AU - Zhang, Kaizhong

AU - Jeong, Karpjoo

AU - Shasha, Dennis

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0026679415&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026679415&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0026679415

SN - 0818623004

SP - 436

EP - 444

BT - Third Int Conf Tools Artif Intell

PB - Publ by IEEE

ER -