Sciweavers

106 search results - page 10 / 22
» Regular expression filters for XML
Sort
View
ICDE
2007
IEEE
139views Database» more  ICDE 2007»
14 years 9 months ago
Updating Recursive XML Views of Relations
This paper investigates the view update problem for XML views published from relational data. We consider (possibly) recursively defined XML views, compressed into DAGs and stored...
Byron Choi, Gao Cong, Wenfei Fan, Stratis Viglas
DBPL
2005
Springer
135views Database» more  DBPL 2005»
14 years 1 months ago
Type-Based Optimization for Regular Patterns
Pattern matching mechanisms based on regular expressions feature in a number of recent languages for processing XML. The flexibility of these mechanisms demands novel approaches ...
Michael Y. Levin, Benjamin C. Pierce
APLAS
2006
ACM
14 years 1 months ago
XML Validation for Context-Free Grammars
String expression analysis conservatively approximates the possible string values generated by a program. We consider the validation of a context-free grammar obtained by the analy...
Yasuhiko Minamide, Akihiko Tozawa
EDBT
2009
ACM
133views Database» more  EDBT 2009»
14 years 16 days ago
Schema-conscious filtering of XML documents
In a publish-subscribe system based on filtering of XML documents, subscribers specify their interests with profiles expressed in the XPath language. The system processes a stre...
Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soinine...
VLDB
2005
ACM
162views Database» more  VLDB 2005»
14 years 1 months ago
FiST: Scalable XML Document Filtering by Sequencing Twig Patterns
In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pubsub system, subscribed users specify their inte...
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee