FiST: Scalable XML document filtering by sequencing twig patterns

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 217-228

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

^a Seoul National University   (South Korea)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; PATTERN MATCHING; PROGRAM PROCESSORS; QUERY LANGUAGES; XML;

SCALABILITY; TWIG PATTERNS; XML DOCUMENT FILTERING; XPATH LANGUAGE;

DATA PROCESSING;

EID: 33745591965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Mehmet Altinel and Michael J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In Proceedings of the 26th VLDB Conference, pages 53-64, Cairo, Egypt, September 2000.
2. Apache. Apache Xerces C++ Parser. http://xml.apache.org/xerces-c/.
3. Ashish Kumar Gupta and Dan Suciu. Stream processing of XPath queries with predicates. In Proceedings of the 2003 ACM-SIGMOD Conference, pages 419-430, San Diego, CA, June 2003. ACM Press.
4. Anders Berglund, Scott Boag, Don Chamberlin, Mary F. Fernandez, Michael Kay, Jonathan Robie, and Jrme Simon. XML path language (XPath) 2.0 W3C working draft 16. Technical Report WD-xpath20-20020816, World Wide Web Consortium, August 2002.
5. Bertram Ludscher, Pratik Mukhopadhyay and Yannis Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of the 28th VLDB Conference, pages 227-238, Hong Kong, China, August 2002.
6. Nicolas Bruno, Nick Koudas, and Divesh Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proceedings of the 8008 ACM-SIGMOD Conference, Madison, Wisconsin, June 2002.
7. Baden Hughes Catherine Bow and Steven Bird. Towards a General Model of Interlinear Text. In Proceedings of EMELD Workshop, Lansing, MI, July 2003.
8. Chee Yong Chan, Pascal Felber, Minos N. Garofalakis and Rajeev Rastogi. Efficient Filtering of XML Documents with XPath Expressions. In Proceedings of the 18th IEEE International Conference on Data Engineering, pages 235-244, San Jose, CA, February 2002.
9. Angel Luis Diaz and Douglas Lovell. XML Generator. http://www.alphaworks. ibm.com/tech/xmlgenerator, September 1999.
10. Feng Peng and Sudarshan S. Chawathe. XPath queries on streaming data. In Proceedings of the 8003 ACM-SIGMOD Conference, pages 431-442, San Diego, CA, June 2003. ACM Press.
11. Feng Tian, Berthold Reinwald, Hamid Pirahesh, Tobias Mayr and Jussi Myllymaki. Implementing a Scalable XML Publish/Subscribe System Using a Relational Database System. In Proceedings of the 8004 ACM-SIGMOD Conference, pages 479-490, Paris, France, June 2004.
12. H. Prüfer. Neuer Beweis eines Satzes über Permutationen. Archiv für Mathematik und Physik, 27:142-144, 1918.
13. Quanzhong Li and Bongki Moon. Indexing and querying XML data for regular path expressions. In Proceedings of the 27th VLDB Conference, pages 361-370, Rome, Italy, September 2001.
14. David Megginson. Simple API for XML. http://sax.sourceforge.net/.
15. Karim Müller. Semi-Automatic Construction of a Question Treebank. In Proceedings of the 4th International Conference on Language Resources and Evaluation, Lisbon, Portugal, 2004.
16. Nicolas Bruno, Luis Gravano, Nick Koudas and Divesh Srivastava. Navigation- vs. Index-Based XML Multi-Query Processing. In Proceedings of the 19th IEEE International Conference on Data Engineering, pages 139-150, Bangalore, India, March 2003.
17. Praveen R. Rao and Bongki Moon. PRIX: Indexing and Querying XML Using Prüfer Sequences. In Proceedings of the 20th IEEE International Conference on Data Engineering, pages 288-299, Boston, MA, March 2004.
18. William D. Lewis. Personal communications. http://zimmer.csufresno.edu/ ~wlewis/.
19. Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang and Peter Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. Database Syst., 28(4):467-516, 2003.