279 search results - page 5 / 56 » Tree Pattern Rewriting Systems |
206
click to vote
VLDB
2007
ACM
16 years 2 months ago
2007
ACM
The performance of XML database queries can be greatly enhanced by rewriting them using materialized views. We study the problem of rewriting a query using materialized views, whe...
133
Voted
ACL
1992
15 years 3 months ago
1992
We show that the class of string languages generated by linear context-free rewriting systems is equal to the class of output languages of deterministic treewalking transducers. F...
110
click to vote
FLOPS
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. Outermost-needed rewriting/narrowing is a sound and complete optimal demand-driven strategy for the class of inductively sequential constructor systems. Its parallel exte...
CORR
1998
Springer
15 years 1 months ago
1998
Springer
115
Voted
HOA
1993
15 years 6 months ago
1993
This paper studies termination properties of rewrite systems that are typeable using intersection types. It introduces a notion of partial type assignment on Curryfied Term Rewri...