PODS03 - XML Typing and querying XML documents: some complexity bounds Luc Segoufin The complexity of XPath query evaluation Georg Gottlob Christoph Koch Reinhard Pichler Correlating XML data streams using tree-edit distance embeddings Minos N. Garofalakis Amit Kumar Numerical document queries Helmut Seidl Thomas Schwentick Anca Muscholl Return to PODS03 session listing ©2004 Association for Computing Machinery