Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
AFilter: adaptable XML filtering with prefix-caching suffix-clustering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Visibly pushdown automata for streaming XML
Proceedings of the 16th international conference on World Wide Web
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
SPEX: Streamed and Progressive Evaluation of XPath
IEEE Transactions on Knowledge and Data Engineering
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Online evaluation of regular tree queries
Nordic Journal of Computing
Efficient evaluation of generalized path pattern queries on XML data
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
Modeling and optimization of scientific workflows
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
Semantic query optimization for processing XML streams with minimized memory footprint
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
StreamTX: extracting tuples from streaming XML data
Proceedings of the VLDB Endowment
Evaluating partial tree-pattern queries on XML streams
Proceedings of the 17th ACM conference on Information and knowledge management
Scientific workflow design for mere mortals
Future Generation Computer Systems
IEICE - Transactions on Information and Systems
Runtime monitoring of web service choreographies using streaming XML
Proceedings of the 2009 ACM symposium on Applied Computing
Eager Evaluation of Partial Tree-Pattern Queries on XML Streams
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Fast XML document filtering by sequencing twig patterns
ACM Transactions on Internet Technology (TOIT)
Ordered Backward XPath Axis Processing against XML Streams
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
Processing XPath queries with forward and downward axes over XML streams
Proceedings of the 13th International Conference on Extending Database Technology
Evaluating xpath queries on XML data streams
BNCOD'07 Proceedings of the 24th British national conference on Databases
Twig'n join: progressive query processing of multiple XML streams
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Parallelizing XML data-streaming workflows via MapReduce
Journal of Computer and System Sciences
Efficient XQuery join processing in publish/subscribe systems
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Efficient evaluation of generalized tree-pattern queries on XML streams
The VLDB Journal — The International Journal on Very Large Data Bases
Queries on Xml streams with bounded delay and concurrency
Information and Computation
Algebraic incremental maintenance of XML views
Proceedings of the 14th International Conference on Extending Database Technology
Memory lower bounds for XPath evaluation over XML streams
Journal of Computer and System Sciences
Mixing bottom-up and top-down XPath query evaluation
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Chimera: stream-oriented XML filtering/querying engine
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
High-performance complex event processing over XML streams
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Materialized view selection for XQuery workloads
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Web data indexing in the cloud: efficiency and cost reductions
Proceedings of the 16th International Conference on Extending Database Technology
A survey on XML streaming evaluation techniques
The VLDB Journal — The International Journal on Very Large Data Bases
Optimized XPath evaluation for schema-compressed XML data
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Algebraic incremental maintenance of XML views
ACM Transactions on Database Systems (TODS)
High-performance complex event processing over hierarchical data
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hi-index | 0.00 |
Streaming XPath evaluation algorithms must record a potentially exponential number of pattern matches when both predicates and descendant axes are present in queries, and the XML data is recursive. In this paper, we use a compact data structure to encode these pattern matches rather than storing them explicitly. We then propose a polynomial time streaming algorithm to evaluate XPath queries by probing the data structure in a lazy fashion. Extensive experiments show that our approach not only has a good theoretical complexity bound but is also efficient in practice.