Abstract:Among various proposals for primitives for deconstructing XML data two approaches seem to clearly stem from practise: path expressions, widely adopted by the database community, and regular expression patterns, mainly developed and studied in the programming language community. We think that the two approaches are complementary and should be both integrated in languages for XML, and we see in that an opportunity of collaboration between the two communities. With this aim, we give a presentation of regular expr… Show more
“…Beside other applications, node selection is basic to XML transformation languages (Query, XSLT, XDuce, CDuce, tree transducer, etc [13,7,15]) and of interest for Web information extraction (Lixto, Squirrel, etc [1,12,5]). …”
Section: Introductionmentioning
confidence: 99%
“…Monadic Datalog yields attractive alternatives for expressing monadic queries, in particular for visual Web information extraction [11]. More general n-ary queries have been promoted by XML programming languages with pattern matching such as XDuce and CDuce [13,7]. Their patterns or types with n capture variables specify n-ary node selection queries in trees.…”
We investigate n-ary node selection queries in trees by successful runs of tree automata. We show that run-based n-ary queries capture MSO, contribute algorithms for enumerating answers of n-ary queries, and study the complexity of the problem. We investigate the subclass of run-based n-ary queries by unambiguous tree automata.
“…Beside other applications, node selection is basic to XML transformation languages (Query, XSLT, XDuce, CDuce, tree transducer, etc [13,7,15]) and of interest for Web information extraction (Lixto, Squirrel, etc [1,12,5]). …”
Section: Introductionmentioning
confidence: 99%
“…Monadic Datalog yields attractive alternatives for expressing monadic queries, in particular for visual Web information extraction [11]. More general n-ary queries have been promoted by XML programming languages with pattern matching such as XDuce and CDuce [13,7]. Their patterns or types with n capture variables specify n-ary node selection queries in trees.…”
We investigate n-ary node selection queries in trees by successful runs of tree automata. We show that run-based n-ary queries capture MSO, contribute algorithms for enumerating answers of n-ary queries, and study the complexity of the problem. We investigate the subclass of run-based n-ary queries by unambiguous tree automata.
“…One interesting path of further development is to introduce types into CPC and extend the pattern unification mechanism by taking types into account, as done e.g. in [9]. The study of typed equivalences would then be the most natural path to follow, by combing the theory in this paper with the assumed types.…”
Abstract. Concurrent Pattern Calculus (CPC) is a minimal calculus whose communication mechanism is based on a powerful form of symmetric pattern unification. However, the richness of patterns and their unification entails some flexibility in the challenge-reply game that underpins bisimulation. This leads to an ordering upon patterns that is used to define the valid replies to a given challenge. Such a theory can be smoothly adapted to accomplish other, less symmetric, forms of pattern matching (e.g. those of Linda, polyadic π-calculus, and π-calculus with polyadic synchronization) without compromising the coincidence of the two equivalences.
“…Types take the form of a tree grammar. [11] or the review in [5], we define patterns by extending types with capture variables. Patterns are used for inspecting documents and extracting information.…”
Section: Documents Types and Regular Pattern Expressionsmentioning
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.