TWIX: Twig structure and content matching of selective queries using binary labeling

S. Alireza Aghili, Hua Gang Li, Divyakant Agrawal, Amr El Abbadi

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

4 Citations (Scopus)

Abstract

XML queries specify predicates on the content and the structure of the elements of tree-structured XML documents. Hence, discovering the occurrences of twig (tree structure) query patterns is a core operation for XML query processing. In this paper, we propose a novel technique for matching XML twig query patterns, named TWIX, which results in a substantial reduction of the search space, response time, size and structure invariance through a distributed binary labeling and tree traversal algorithm. Furthermore, TWIX benefits from an interactive graphical user interface for twig query matching.

Original languageEnglish
Title of host publicationProceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06
DOIs
Publication statusPublished - 1 Dec 2006
Event1st International Conference on Scalable Information Systems, InfoScale '06 - Hong Kong, China
Duration: 30 May 20061 Jun 2006

Publication series

NameACM International Conference Proceeding Series
Volume152

Other

Other1st International Conference on Scalable Information Systems, InfoScale '06
CountryChina
CityHong Kong
Period30/5/061/6/06

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Aghili, S. A., Li, H. G., Agrawal, D., & El Abbadi, A. (2006). TWIX: Twig structure and content matching of selective queries using binary labeling. In Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06 [1146889] (ACM International Conference Proceeding Series; Vol. 152). https://doi.org/10.1145/1146847.1146889