Predicate-based filtering of XPath expressions

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 53-

  Hou, Shuang ^a   Jacobsen, H Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

SEALABILITY; XML FILTERING; XPATH EXPRESSIONS (XPE); XPATH FILTERING;

ALGORITHMS; DATA PROCESSING; PROBLEM SOLVING; PROGRAM DOCUMENTATION; SIGNAL FILTERING AND PREDICTION; STORAGE ALLOCATION (COMPUTER);

XML;

EID: 33749638746     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.115     Document Type: Conference Paper

References (13)

1. D. A.L.Diaz. XML generator, Sept. 2003.
2. M. Altinel and M. J. Franklin. Efficient filtering of XML documents for selective dissemination of information. VLDB '02.
3. J. Bitner and E. M. Reingold. Backtracking programming techniques. CACM, 18(11):651-656, 1975.
4. N. Bruno, L. Gravano, and N. Doudas. Navigation-vs. index-based XML multi-query processing. In ICDE, 2003.
5. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In ICDE, 2002.
6. R. Dechter and D. Frost. Backjump-based backtracking algorithms for constraint satisfaction problems. Artificial Intelligence, 136(2):147-188, 2002.
7. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM TDBS, 28(4):467-516, 2003.
8. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In SIGMOD, 2001.
9. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata. In ICDT, 2002.
10. A. K. Gupta and D. Suciu. Stream processing of xpath queries with predicates. In SIGMOD, 2003.
11. S. Hou and H.-A. Jacobsen. Predicate-based filtering of xpath expressions. Technical Report CSRG-514 at ftp://www.cs.toronto.edu/pub/reports/ csrg/514, Department of Computer Science, University of Toronto, 2005.
12. L. V. S. Lakshmanan and S. Parthasarathy. On efficient matching of streaming XML documents and queries. In Extending Database Technology, 2002.
13. F. Tian, B. Reinwald, H. Pirahesh, T. Mayr, and J. Myllymaki. Implementing a scalable XML publish/subscribe system using relational database systems. In SIGMOD, 2004.