2007 · 18 citations · 18 references
ComputingComputer ScienceAlgebraAlgorithmsDatabasesParsingQuery OptimizationQuery ProcessingRelational AlgebraStream ProcessingXml DatabasesAlgebraic OptimizationDepth-first SearchOperatorsXml ParsingXml Query ProcessingXml Stream ProcessingXpathXquery
Existing work on XML query evaluation has either focused on algebraic optimization techniques suitable for XML databases, or on algorithms to efficiently process XML messages represented as a stream of parsing events. In practice, complex applications often must handle both. In this paper, we develop a physical algebra that combines streaming operators with other standard relational and XML operators. Our physical model includes marked XML streams, which permit efficient XPath evaluation, but can only be consumed once. This constraint restricts the use of streaming operators to fragments of a query plan that only access data using depth-first traversal. We develop static analysis techniques to decide which fragment of a plan can be streamed. Our experiments demonstrate the benefits of blending streaming with other evaluation techniques.
18
XQuery 1.0 : An XML Query Language
Scott Boag · Medical Entomology and Zoology · 2007 · 1.2K citations
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
Stream processing of XPath queries with predicates
Ashish Gupta, Dan Suciu · 2003 · 282 citations
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 200 citations
Kevin Beyer, Roberta Cochrane, Vanja Josifovski et al. · 2005 · 126 citations