Efficient filtering of XML documents with XPath expressions

VLDB Journal

Volumn 11, Issue 4, 2002, Pages 354-379

  Chan, Chee Yong ^b   Felber, Pascal ^a   Garofalakis, Minos ^b   Rastogi, Rajeev ^b  

^a EURECOM   (France)

^b NONE

Author keywords

Data dissemination; Document filtering; Index structure; XML; XPath

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); INFORMATION DISSEMINATION; INTERNET; SYSTEM PROGRAM DOCUMENTATION;

DOCUMENT FILTERING;

XML;

EID: 0036993183     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-002-0077-6     Document Type: Article

References (22)

1. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, T. D. Chandra (1999) Matching events in a content-based subscription system. In: Proc. ACM PODC, pp 53-61, Atlanta, Ga., USA
2. M. Altinel, M.J. Franklin (2000) Efficient filtering of XML documents for selective dissemination of information. In: Proc. VLDB, pp 53-64
3. S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan, D. Srivastava (2001) Minimization of tree pattern queries. In: Proc. ACM SIGMOD, pp 497-508, Santa Barbara, Calif., USA
4. S. Amer-Yahia, S. Cho, D. Srivastava (2002) Tree pattern relaxation. In: Proc. EDBT, pp 496-513, Prague, Czech Republic
5. Apache (2001) Xerces C++ parser, http://xml.apache.org
6. A. Carzaniga, D.S. Rosenblum, A.L. Wolf (2001) Design and evaluation of a wide-area event notification service. ACM Trans Comput Syst 19(3):332-383
7. The Intel Corporation (2000) Intel netStructure XML accelerators. http://www.intel.com/netstructure/products/xml_accelerators.htm
8. R. Cover (1999) The SGML/XML web page. http://www.oasis.open.org/cover/sgml-xml.html
9. A.L. Diaz, D. Lovell (1999) XML Generator. http://www.alphaworks.ibm.com/tech/xmlgenerator
10. E.N. Hanson, M. Chaabouni, C.-H. Kim, Y.-W. Wang (1990) A predicate matching algorithm for database rule systems, In: Proc. ACM SIGMOD, pp 271-280, Atlantic City, N.J., USA
11. F. Fabret, H.A. Jacobsen, F. Llirbat, K.A. Ross, D. Shasha (2001) Filtering algorithms and implementations for very fast publish/subscribe systems. In: Proc. ACM SIGMOD, pp 115-126, Santa Barbara, Calif., USA
12. E.N. Hanson, C. Carnes, L. Huang, M. Konyala, L. Noronha, S. Parthasarathy, J.B. Park, A. Vernon (1999) Scalable trigger processing. In: Proc. IEEE ICDE, pp 266-275, Sydney, Australia
13. D.E. Knuth (1998) The art of computer programming: sorting and searching, vol. 3, 2nd edn. Addison-Wesley, Reading, Mass., USA
14. D. Megginson (2002) SAX: a simple API for XML. http://www.megginson.com/SAX/
15. B. Nguyen, S. Abiteboul, G. Cobena, M. Preda (2001) Monitoring XML data on the Web. In: Proc. ACM SIGMOD, pp 437-448, Santa Barbara, Calif., USA
16. P. Ramanan (2002) Efficient algorithms for minimizing tree pattern queries. In: Proc. ACM SIGMOD, pp 299-309, Madison, Wis., USA
17. T. Schlieder (2002) Schema-driven evaluation of approximate tree-pattern queries. In: Proc. EDBT, pp 514-532, Prague, Czech Republic
18. B. Segall, D. Arnold, J. Boot, M. Henderson, T. Phelps (2000) Content-based routing with Elvin4. In: AUUG2K, Canberra, Australia
19. W3C (2002) Document object model (DOM) level 1 specification (2nd edn), Version 1.0. http://www.w3.org/TR/REC-DOM-Level-1/
20. W3C (1999) XML path language (XPath) 1.0. http://www.w3.org/TR/xpath
21. W3C (2000) Extensible markup language (XML) 1.0, 2nd edn. http://www.w3.org/TR/REC-xml/
22. G.K. Zipf (1949) Human behaviour and principle of least effort. Addison-Wesley, Cambridge, Mass., USA