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 publicationACM International Conference Proceeding Series
Volume152
DOIs
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event1st International Conference on Scalable Information Systems, InfoScale '06 - Hong Kong, China
Duration: 30 May 20061 Jun 2006

Other

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

Fingerprint

XML
Labeling
Query processing
Graphical user interfaces
Invariance

ASJC Scopus subject areas

  • Human-Computer Interaction

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 ACM International Conference Proceeding Series (Vol. 152). [1146889] https://doi.org/10.1145/1146847.1146889

TWIX : Twig structure and content matching of selective queries using binary labeling. / Aghili, S. Alireza; Li, Hua Gang; Agrawal, Divyakant; El Abbadi, Amr.

ACM International Conference Proceeding Series. Vol. 152 2006. 1146889.

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

Aghili, SA, Li, HG, Agrawal, D & El Abbadi, A 2006, TWIX: Twig structure and content matching of selective queries using binary labeling. in ACM International Conference Proceeding Series. vol. 152, 1146889, 1st International Conference on Scalable Information Systems, InfoScale '06, Hong Kong, China, 30/5/06. https://doi.org/10.1145/1146847.1146889
Aghili SA, Li HG, Agrawal D, El Abbadi A. TWIX: Twig structure and content matching of selective queries using binary labeling. In ACM International Conference Proceeding Series. Vol. 152. 2006. 1146889 https://doi.org/10.1145/1146847.1146889
Aghili, S. Alireza ; Li, Hua Gang ; Agrawal, Divyakant ; El Abbadi, Amr. / TWIX : Twig structure and content matching of selective queries using binary labeling. ACM International Conference Proceeding Series. Vol. 152 2006.
@inproceedings{2948d6ab078f4237886deaefc986eae5,
title = "TWIX: Twig structure and content matching of selective queries using binary labeling",
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.",
author = "Aghili, {S. Alireza} and Li, {Hua Gang} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1146847.1146889",
language = "English",
isbn = "1595934286",
volume = "152",
booktitle = "ACM International Conference Proceeding Series",

}

TY - GEN

T1 - TWIX

T2 - Twig structure and content matching of selective queries using binary labeling

AU - Aghili, S. Alireza

AU - Li, Hua Gang

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2006/12/1

Y1 - 2006/12/1

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

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

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

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

U2 - 10.1145/1146847.1146889

DO - 10.1145/1146847.1146889

M3 - Conference contribution

AN - SCOPUS:34547426896

SN - 1595934286

SN - 9781595934284

VL - 152

BT - ACM International Conference Proceeding Series

ER -