The BEA/XQRL streaming XQuery processor

Authors:
Daniela Florescu;Chris Hillery;Donald Kossmann;Paul Lucas;Fabio Riccardi;Till Westmann;Michael J. Carey;Arvind Sundararajan;Geetika Agrawal
Affiliations:
BEA Systems, San Jose, CA;BEA Systems, San Jose, CA;BEA Systems, San Jose, CA and Technical University of Munich, Munich, Germany;BEA Systems, San Jose, CA;BEA Systems, San Jose, CA;BEA Systems, San Jose, CA;BEA Systems, San Jose, CA;BEA Systems, San Jose, CA;Stanford University, Palo Alto, CA
Venue:
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Year:
2003

Citing 6
Cited 35

Query evaluation techniques for large databases

ACM Computing Surveys (CSUR)
SQL/XML is making good progress

ACM SIGMOD Record
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XPath queries on streaming data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A transducer-based XML query processor

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
XMark: a benchmark for XML data management

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

XML Query Processing

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
An evaluation of binary xml encoding optimizations for fast stream based xml processing

Proceedings of the 13th international conference on World Wide Web
Processing XML streams with deterministic automata and stream indexes

ACM Transactions on Database Systems (TODS)
StreamGlobe: adaptive query processing and optimization in streaming P2P environments

DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Querying XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
On the complexity of nonrecursive XQuery and functional query languages on complex values

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
System RX: one part relational, one part XML

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Benefits of path summaries in an XML query optimizer supporting multiple access methods

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient evaluation of XQuery over streaming data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Semantic query optimization for XQuery over XML streams

VLDB '05 Proceedings of the 31st international conference on Very large data bases
XQuery implementation in a relational database system

VLDB '05 Proceedings of the 31st international conference on Very large data bases
MonetDB/XQuery: a fast XQuery processor powered by a relational engine

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
On the complexity of nonrecursive XQuery and functional query languages on complex values

ACM Transactions on Database Systems (TODS)
Efficient algorithms for evaluating xpath over streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Massively multi-query join processing in publish/subscribe systems

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficiently Querying Large XML Data Repositories: A Survey

IEEE Transactions on Knowledge and Data Engineering
Schema-based scheduling of event processors and buffer minimization for queries on structured data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Online evaluation of regular tree queries

Nordic Journal of Computing
Bulk data in main memory-based XQuery evaluation

XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
HFilter: Hybrid Finite Automaton Based Stream Filtering for Deep and Recursive XML Data
StreamTX: extracting tuples from streaming XML data

Proceedings of the VLDB Endowment
Efficient maintenance techniques for views over active documents

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
XQuery Full Text Implementation in BaseX

XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Worst-case optimal algorithm for XPath evaluation over XML streams

Journal of Computer and System Sciences
Twig'n join: progressive query processing of multiple XML streams

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficient evaluation of generalized tree-pattern queries on XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
Predicate-based indexing for desktop search

The VLDB Journal — The International Journal on Very Large Data Bases
Steno: automatic optimization of declarative queries

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Memory lower bounds for XPath evaluation over XML streams

Journal of Computer and System Sciences
Code transformations for one-pass analysis

LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing
Efficient query processing for streamed XML fragments

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
High-performance complex event processing over XML streams

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Efficient fragmentation of large XML documents

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
A survey on XML streaming evaluation techniques

The VLDB Journal — The International Journal on Very Large Data Bases
High-performance complex event processing over hierarchical data

ACM Transactions on Database Systems (TODS) - Invited papers issue

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe the design, implementation, and performance characteristics of a complete, industrial-strength XQuery engine, the BEA streaming XQuery processor. The engine was designed to provide very high performance for message processing applications, i.e., for transforming XML data streams, and it is a central component of the 8.1 release of BEA's WebLogic Integration (WLI) product. This XQuery engine is fully compliant with the August 2002 draft of the W3C XML Query Language specification. A goal of this paper is to describe how an efficient, fully compliant XQuery engine can be built from a few relatively simple components and well-understood technologies.