XPath queries on streaming data

Authors:
Feng Peng;Sudarshan S. Chawathe
Affiliations:
University of Maryland, College Park, College Park, Maryland;University of Maryland, College Park, College Park, Maryland
Venue:
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Year:
2003

Citing 12
Cited 85

Alternation

Journal of the ACM (JACM)
Typechecking for XML transformers

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
NiagaraCQ: a scalable continuous query system for Internet databases

SIGMOD '00 Proceedings of the 2000 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
Validating streaming XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On Efficient Matching of Streaming XML Documents and Queries

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Processing XML Streams with Deterministic Automata

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
XPath: Looking Forward

EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
YFilter: Efficient and Scalable Filtering of XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Filtering of XML Documents with XPath Expressions

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A transducer-based XML query processor

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

Raindrop: a uniform and layered algebraic framework for XQueries on XML streams

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
An efficient single-pass query evaluator for XML data streams

Proceedings of the 2004 ACM symposium on Applied computing
Implementing a scalable XML publish/subscribe system using relational database systems

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
EXPedite: a system for encoded XML processing

Proceedings of the thirteenth ACM international conference on Information and knowledge management
Processing XML streams with deterministic automata and stream indexes

ACM Transactions on Database Systems (TODS)
Bloom Filter-Based XML Packets Filtering for Millions of Path Queries

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On the memory requirements of XPath evaluation over XML streams

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Querying XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
Buffering in query evaluation over XML streams

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Safe data sharing and data dissemination on smart devices

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient algorithms for processing XPath queries

ACM Transactions on Database Systems (TODS)
XSQ: A streaming XPath engine

ACM Transactions on Database Systems (TODS)
Tree-pattern queries on a lightweight XML processor

VLDB '05 Proceedings of the 31st international conference on Very large data bases
FiST: scalable XML document filtering by sequencing twig patterns

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
Compiling XPath for streaming access policy

Proceedings of the 2005 ACM symposium on Document engineering
Processing queries on tree-structured data efficiently

Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
AFilter: adaptable XML filtering with prefix-caching suffix-clustering

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Filtering XML documents using XPath expressions and aspect-oriented programming

Proceedings of the 2006 ACM symposium on Document engineering
Supporting arbitrary Boolean subscriptions in distributed publish/subscribe systems

Proceedings of the 3rd international Middleware doctoral symposium
Automata for XML---A survey

Journal of Computer and System Sciences
On the memory requirements of XPath evaluation over XML streams

Journal of Computer and System Sciences
Automaton meets algebra: a hybrid paradigm for XML stream processing

Data & Knowledge Engineering - Special issue: ER 2003
Attribute grammars for scalable query processing on XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
XTREAM: An efficient multi-query evaluation on streaming XML data

Information Sciences: an International Journal
SPEX: Streamed and Progressive Evaluation of XPath

IEEE Transactions on Knowledge and Data Engineering
Dynamic access-control policies on XML encrypted data

ACM Transactions on Information and System Security (TISSEC)
Efficiently Querying Large XML Data Repositories: A Survey

IEEE Transactions on Knowledge and Data Engineering
The BEA/XQRL streaming XQuery processor

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Answering xpath queries over networks by sending minimal views

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Client-based access control management for XML documents

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Resource sharing in continuous sliding-window aggregates

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
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
Online evaluation of regular tree queries

Nordic Journal of Computing
Early profile pruning on XML-aware publish-subscribe systems

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Processing recursive XQuery over XML streams: The Raindrop approach

Data & Knowledge Engineering
Efficient processing of branch queries for high-performance XML filtering

Proceedings of the 2nd international conference on Scalable information systems
Efficient evaluation of generalized path pattern queries on XML data

Proceedings of the 17th international conference on World Wide Web
Utility-driven load shedding for xml stream processing

Proceedings of the 17th international conference on World Wide Web
Xml data dissemination using automata on top of structured overlay networks

Proceedings of the 17th international conference on World Wide Web
BP-Mon: query-based monitoring of BPEL business processes

ACM SIGMOD Record
Stream firewalling of xml constraints

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Semantics based buffer reduction for queries over XML data streams

ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
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
Value-based predicate filtering of XML documents

Data & Knowledge Engineering
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
Efficiently loading and processing XML streams

IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
XPath leashed

ACM Computing Surveys (CSUR)
Runtime monitoring of web service choreographies using streaming XML

Proceedings of the 2009 ACM symposium on Applied Computing
Fast XML document filtering by sequencing twig patterns

ACM Transactions on Internet Technology (TOIT)
Answering XML queries using materialized views revisited

Proceedings of the 18th ACM conference on Information and knowledge management
Tagging stream data for rich real-time services

Proceedings of the VLDB Endowment
An XML publish/subscribe algorithm implemented by relational operators

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously matching episode rules for predicting future events over event streams

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Evaluating xpath queries on XML data streams

BNCOD'07 Proceedings of the 24th British national conference on Databases
Efficient and expressive tree filters

FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
A development of hash-lookup trees to support querying streaming XML

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Twig'n join: progressive query processing of multiple XML streams

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Distributed structural and value XML filtering

Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Evaluation Techniques for Generalized Path Pattern Queries on XML Data

World Wide Web
Efficient evaluation of generalized tree-pattern queries on XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
From regular expressions to nested words: unifying languages and query execution for relational and XML sequences

Proceedings of the VLDB Endowment
Achieving high output quality under limited resources through structure-based spilling in XML streams

Proceedings of the VLDB Endowment
ARCHITECT: A layered framework for classifying technologies of event-based systems

Information Systems
Case studies in hardware XPath acceleration

Proceedings of the 4th Annual International Conference on Systems and Storage
On-line rule matching for event prediction

The VLDB Journal — The International Journal on Very Large Data Bases
RoSeS: a continuous content-based query engine for RSS feeds

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Mixing bottom-up and top-down XPath query evaluation

ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Efficient stream organization for wireless broadcasting of XML data

ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Code transformations for one-pass analysis

LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing
Database query processing using finite cursor machines

ICDT'07 Proceedings of the 11th international conference on Database Theory
A detailed investigation of memory requirements for publish/subscribe filtering algorithms

OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Relaxing result accuracy for performance in publish/subscribe systems

WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Optimizing sorting and duplicate elimination in XQuery path expressions

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
SAQI: semantics aware query interface

ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
High-performance complex event processing over XML streams

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Extending a general-purpose streaming system for XML

Proceedings of the 15th International Conference on Extending Database Technology
Regular languages of nested words: fixed points, automata, and synchronization

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Energy and Latency Efficient Access of Wireless XML Stream

Journal of Database Management
A survey on XML streaming evaluation techniques

The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing XML queries: Bitmapped materialized views vs. indexes

Information Systems
JetXSLT: a resource-conscious XSLT processor

ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
High-performance complex event processing over hierarchical data

ACM Transactions on Database Systems (TODS) - Invited papers issue
A study on parallelizing XML path filtering using accelerators

ACM Transactions on Embedded Computing Systems (TECS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the design and implementation of the XSQ system for querying streaming XML data using XPath 1.0. Using a clean design based on a hierarchical arrangement of pushdown transducers augmented with buffers, XSQ supports features such as multiple predicates, closures, and aggregation. XSQ not only provides high throughput, but is also memory efficient: It buffers only data that must be buffered by any streaming XPath processor. We also present an empirical study of the performance characteristics of XPath features, as embodied by XSQ and several other systems.