๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the 1st international conference - Hong Kong (2006.05.30-2006.06.01)] Proceedings of the 1st international conference on Scalable information systems - InfoScale '06 - TWIX

โœ Scribed by Aghili, S. Alireza; Li, Hua-Gang; Agrawal, Divyakant; Abbadi, Amr El

Book ID
118057683
Publisher
ACM Press
Year
2006
Weight
194 KB
Volume
0
Category
Article
ISBN-13
9781595934284

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

[ACM Press the 1st international confere
[ACM Press the 1st international conference - Athens, Greece (2006.09.04-2006.09.06)] Proceedings of the 1st international conference on Access networks - AcessNets '06 - A comparison of MANETs and WMNs
โœ Mahmud, Sahibzada Ali; Khan, Shahbaz; Khan, Shoaib; Al-Raweshidy, Hamed ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› ACM Press โš– 123 KB

In the past a lot of effort has been put into resolving some of the major challenges of AdHoc networks especially the added ones brought up by the mobility of nodes and the absence of infrastructure in MANETs. Unlike MANETs, Wireless Mesh Networks (WMNs) provide flexibility in terms of mobility i.e.