Towards an effective calculus for object query languages
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Honey, I shrunk the XQuery!: an XML algebra optimization approach
Proceedings of the 4th international workshop on Web information and data management
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
XPath queries on streaming data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Mixing Querying and Navigation in MIX
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Monitoring streams: a new class of data management applications
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Query processing for high-volume XML message brokering
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Semantic query optimization for XQuery over XML streams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Automaton meets algebra: a hybrid paradigm for XML stream processing
Data & Knowledge Engineering - Special issue: ER 2003
Semantic query optimization in an automata-algebra combined XQuery engine over XML streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient processing of branch queries for high-performance XML filtering
Proceedings of the 2nd international conference on Scalable information systems
Utility-driven load shedding for xml stream processing
Proceedings of the 17th international conference on World Wide Web
Automaton in or out: run-time plan optimization for XML stream processing
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Efficiently loading and processing XML streams
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Selectivity-sensitive shared evaluation of multiple continuous XPath queries over XML streams
Information Sciences: an International Journal
Semantic XPath query transformation: opportunities and performance
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
XML stream applications bring the challenge of efficientlyprocessing queries on sequentially accessible token-based data.While the automata model is naturally suited for pattern matchingon tokenized XML streams, the algebraic model in contrast is awell-established technique for set-oriented processing ofself-contained tuples. However, neither automata nor algebraicmodels are well-equipped to handle both computation paradigms.The goal of the Raindrop project is to accommodate thesetwo paradigms within one algebraic framework to take advantage ofboth. In our query model, both tokenized data and self-containedtuples are supported in a uniform manner. Query plans can beflexibly rewritten using equivalence rules to change whatcomputation is done using tokenized data versus tuples. This paperhighlights the four abstraction levels in Raindrop, namely,semantics-focused plan, stream logical plan, stream physicalplan and execution plan. Various optimization techniquesare provided at each level. The necessity of such a uniform andlayered plan is shown by experimental study