Value-based predicate filtering of XML documents

Data and Knowledge Engineering

Volumn 67, Issue 1, 2008, Pages 51-73

  Kwon, Joonho ^a   Rao, Praveen ^b   Moon, Bongki ^c   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^c University of Arizona   (United States)

Author keywords

Pr fer sequences; Value based predicates; XML filtering

Indexed keywords

COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION MANAGEMENT; INFORMATION SERVICES; INTERNET; MARKUP LANGUAGES; UBIQUITOUS COMPUTING; XML;

DATA SETS; INTERNET APPLICATIONS; LOGICAL OPERATORS; PUBLISH-SUBSCRIBE SYSTEMS; SUPPORT VALUE; SYSTEM SUPPORTS; UBIQUITOUS COMPUTING ENVIRONMENTS; VALUE-BASED; VALUE-BASED PREDICATES; XML DOCUMENTS; XML FILTERING;

INFORMATION RETRIEVAL SYSTEMS;

EID: 50049083787     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.06.012     Document Type: Article

References (37)

1. J. Kwon, P. Rao, B. Moon, S. Lee, FiST: scalable XML document filtering by sequencing twig patterns, in: Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005, pp. 217-228.
2. A. Berglund, S. Boag, D. Chamberlin, M.F. Fernández, M. Kay, J. Robie, J. Siméon, XML path language (XPath) 2.0 W3C working draft 16, Tech. Rep. WD-xpath20-20020816, World Wide Web Consortium, August 2002. .
3. N. Bruno, N. Koudas, D. Srivastava, Holistic twig joins: optimal XML pattern matching, in: Proceedings of the 2002 ACM-SIGMOD Conference, Madison, Wisconsin, 2002, pp. 310-321.
4. J. Lu, T.W. Ling, C.Y. Chan, T. Chen, From region encoding to extended dewey: on efficient processing of XML twig pattern matching, in: Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005, pp. 193-204.
5. 2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents, in: Proceedings of the 32nd VLDB Conference, Seoul, Korea, 2006, pp. 283-294.
6. Jiang H., Lu H., and Wang W. Efficient processing of XML twig queries with OR-predicates. Proceedings of the 2004 ACM-SIGMOD Conference (2004), ACM, New York, NY, USA 59-70
7. P. Rao, B. Moon, PRIX: indexing and querying XML Using Prüfer sequences, in: Proceedings of the 20th IEEE International Conference on Data Engineering, Boston, MA, 2004, pp. 288-299.
8. M. Altinel, M.J. Franklin, Efficient filtering of XML documents for selective dissemination of information, in: Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000, pp. 53-64.
9. Diao Y., Altinel M., Franklin M.J., Zhang H., and Fischer P. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. Database Syst. 28 4 (2003) 467-516
10. B. Ludäscher, P. Mukhopadhyay, Y. Papakonstantinou, A transducer-based XML query processor, in: Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002, pp. 227-238.
11. Peng F., and Chawathe S.S. XPath queries on streaming data. Proceedings of the 2003 ACM-SIGMOD Conference (2003), ACM Press, San Diego, CA 431-442
12. Gupta A.K., and Suciu D. Stream processing of XPath queries with predicates. Proceedings of the 2003 ACM-SIGMOD Conference (2003), ACM Press, San Diego, CA 419-430
13. C.Y. Chan, P. Felber, M.N. Garofalakis, R. Rastogi, Efficient filtering of XML documents with XPath expressions, in: Proceedings of the 18th IEEE International Conference on Data Engineering, San Jose, CA, 2002, pp. 235-244.
14. N. Bruno, L. Gravano, N. Koudas, D. Srivastava, Navigation- vs. index-based XML multi-query processing, in: Proceedings of the 19th IEEE International Conference on Data Engineering, Bangalore, India, 2003, pp. 139-150.
15. Byun C., Lee K., and Park S. A keyword-based filtering technique of document-centric XML using NFA representation. Int. J. Appl. Math. Comput. Sci. 4 3 (2007) 136-143
16. A. Raj, P. Kumar, Branch sequencing based XML message broker architecture, in: Proceedings of the 23rd IEEE International Conference on Data Engineering, Istanbul, Turkey, 2007, pp. 656-665.
17. M.M. Moro, P. Bakalov, V.J. Tsotras, Early profile pruning on XML-aware publish-subscribe systems, in: Proceedings of the 33rd VLDB Conference, Vienna, Austria, 2007, pp. 866-877.
18. F. Tian, B. Reinwald, H. Pirahesh, T. Mayr, J. Myllymaki, Implementing a scalable XML publish/subscribe system using a relational database system, in: Proceedings of the 2004 ACM-SIGMOD Conference, Paris, France, 2004, pp. 479-490.
19. S. Hou, H.-A. Jacobsen, Predicate-based filtering of XPath expressions, in: Proceedings of the 22nd IEEE International Conference on Data Engineering, Atlanta, Georgia, USA, 2006, p. 53.
20. K.S. Candan, W.-P. Hsiung, S. Chen, J. Tatemura, D. Agrawal, AFilter: adaptable XML filtering with prefix-caching suffix-clustering, in: Proceedings of the 32nd VLDB Conference, Seoul, Korea, 2006, pp. 559-570.
21. G. Gou, R. Chirkova, Efficient algorithms for evaluating XPath over streams, in: Proceedings of the 2007 ACM-SIGMOD Conference, Beijing, China, 2007, pp. 269-280.
22. C. Koch, S. Scherzinger, M. Schmidt, XML prefiltering as a string matching problem, in: Proceedings of the 24th IEEE International Conference on Data Engineering, Cancun, Mexico, 2008, pp. 626-635.
23. S. Amer-Yahia, L.V.S. Lakshmanan, S. Pandit, FleXPath: flexible structure and full-text querying for XML, in: Proceedings of the 2004 ACM-SIGMOD Conference, Paris, France, 2004, pp. 83-94.
24. Rao P., and Moon B. Sequencing XML data and query twigs for fast pattern matching. ACM Trans. Database Syst. 31 1 (2006) 299-345
25. A. Balmin, F. Özcan, K.S. Beyer, R. Cochrane, H. Pirahesh, A framework for using materialized XPath views in XML query processing, in: Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004, pp. 60-71.
26. Chen L., Wang S., and Rundensteiner E.A. Replacement strategies for XQuery caching systems. Data Knowledge Eng. 49 2 (2004) 145-175
27. C.Y. Chan, Y. Ni, Efficient XML data dissemination with piggybacking, in: Proceedings of the 2007 ACM-SIGMOD Conference, Beijing, China, 2007, pp. 737-748.
28. T. Milo, T. Zur, E. Verbin, Boosting topic-based publish-subscribe systems with dynamic clustering, in: Proceedings of the 2007 ACM-SIGMOD Conference, Beijing, China, 2007, pp. 749-760.
29. M. Hong, A.J. Demers, J. Gehrke, C. Koch, M. Riedewald, W.M. White, Massively multi-query join processing in publish/subscribe systems, in: Proceedings of the 2007 ACM-SIGMOD Conference, Beijing, China, 2007, pp. 761-772.
30. B. Chandramouli, J. Phillips, J. Yang, Value-based notification conditions in large-scale publish/subscribe systems, in: Proceedings of the 33rd VLDB Conference, Vienna, Austria, 2007, pp. 878-889.
31. D. Megginson, Simple API for XML. .
32. Prüfer H. Neuer Beweis eines Satzes über Permutationen. Arch. Math. Phys. 27 (1918) 142-144
33. NITF, NITF: news industry text format. .
34. Treebank, The Penn Treebank Project. .
35. A.L. Diaz, D. Lovell, XML generator, September 1999. .
36. Zipf G.K. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology (1949), Addison-Wesley
37. Apache, Apache Xerces C++ Parser. .