Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

ENTCS
2006

favoriteEmaildiscussreport

174views more ENTCS 2006»

Context Sequence Matching for XML

13 years 4 months ago

Context Sequence Matching for XML

Download www.risc.jku.at

Context and sequence variables allow matching to explore term-trees both in depth and in breadth. It makes context sequence matching a suitable computational mechanism for a rule-based language to query and transform XML, or to specify and verify web sites. Such a language would have advantages of both path-based and pattern-based languages. We develop a context sequence matching algorithm and its extension for regular expression matching, and prove their soundness, termination and completeness properties.

Temur Kutsia

Real-time Traffic

Context Sequence | ENTCS 2006 | Rule-based Language | Suitable Computational Mechanism |

claim paper

Related Content

» Efficient and Scalable SequenceBased XML Filtering

» An adaptive fast and safe XML parser based on byte sequences memorization

» Adaptive Processing of TopK Queries in XML

» Scalable XQuery type matching

» Incorporating an XML Matching Engine in Distributed Brokering Systems

» FiST Scalable XML Document Filtering by Sequencing Twig Patterns

» On the Sequencing of Tree Structures for XML Indexing

» Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem

» ChangeCentric Management of Versions in an XML Warehouse

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2006
Where	ENTCS
Authors	Temur Kutsia

Comments (0)