Automatic text processing
Set-oriented production rules in relational database systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On rules, procedure, caching and views in data base systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Continuous queries over append-only databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Information filtering and information retrieval: two sides of the same coin?
Communications of the ACM - Special issue on information filtering
Personalized information delivery: an analysis of information filtering methods
Communications of the ACM - Special issue on information filtering
Index structures for selective dissemination of information under the Boolean model
ACM Transactions on Database Systems (TODS)
DBIS-toolkit: adaptable middleware for large scale data delivery
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The SIFT information dissemination system
ACM Transactions on Database Systems (TODS)
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monitoring XML data on the Web
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Highly personalized information delivery to mobile clients
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
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
Representative Objects: Concise Representations of Semistructured, Hierarchial Data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Processing XML Streams with Deterministic Automata
ICDT '03 Proceedings of the 9th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
WebFilter: A High-throughput XML-based Publish and Subscribe System
Proceedings of the 27th International Conference on Very Large Data Bases
Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Practical Optimizations for Automata
WIA '97 Revised Papers from the Second International Workshop on Implementing Automata
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Self-Adaptive User Profiles for Large-Scale Data Delivery
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Efficient Filtering of XML Documents with XPath Expressions
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Filtering algorithms for information retrieval models with named attributes and proximity operators
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Managing XML Data: An Abridged Overview
Computing in Science and Engineering
Twig query processing over graph-structured XML data
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Processing XML streams with deterministic automata and stream indexes
ACM Transactions on Database Systems (TODS)
Cache-Conscious Automata for XML Filtering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Bloom Filter-Based XML Packets Filtering for Millions of Path Queries
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Batched Processing for Information Filters
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
XML stream processing using tree-edit distance embeddings
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
AGILE: adaptive indexing for context-aware information filters
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
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
Atomic Wedgie: Efficient Query Filtering for Streaming Times Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Reformulating XPath queries and XSLT queries on XSLT views
Data & Knowledge Engineering
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
AFilter: adaptable XML filtering with prefix-caching suffix-clustering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
R-SOX: runtime semantic query optimization over XML streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
SMOQE: a system for providing secure access to XML
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
User notification in taxonomy based digital libraries
SIGDOC '06 Proceedings of the 24th annual ACM international conference on Design of communication
Cache-Conscious Automata for XML Filtering
IEEE Transactions on Knowledge and Data Engineering
Fast and memory-efficient regular expression matching for deep packet inspection
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Automaton meets algebra: a hybrid paradigm for XML stream processing
Data & Knowledge Engineering - Special issue: ER 2003
Knowledge and Information Systems
Efficient algorithms for evaluating xpath over streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Querying xml with update syntax
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficient xml data dissemination with piggybacking
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
Machine models and lower bounds for query processing
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimizing XPath queries on streaming XML data
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Quality of service in stateful information filters
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Towards an internet-scale XML dissemination service
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Early profile pruning on XML-aware publish-subscribe systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
BioScout: a life-science query monitoring system
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
XFIS: an XML filtering system based on string representation and matching
International Journal of Web Engineering and Technology
Enforcing web services business protocols at run-time: a process-driven approach
International Journal of Web Engineering and Technology
Net-χ: unified data-centric internet services
NETB'07 Proceedings of the 3rd USENIX international workshop on Networking meets databases
Efficient processing of branch queries for high-performance XML filtering
Proceedings of the 2nd international conference on Scalable information systems
Xml data dissemination using automata on top of structured overlay networks
Proceedings of the 17th international conference on World Wide Web
Extending Siena to support more expressive and flexible subscriptions
Proceedings of the second international conference on Distributed event-based systems
Value-based predicate filtering of XML documents
Data & Knowledge Engineering
Runtime-Efficient Approach for Multiple Continuous Filtering in XML Message Brokers
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
XML Filtering Using Dynamic Hierarchical Clustering of User Profiles
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Scalable ranked publish/subscribe
Proceedings of the VLDB Endowment
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
XML-document-filtering automaton
Proceedings of the VLDB Endowment
Information filtering and query indexing for an information retrieval model
ACM Transactions on Information Systems (TOIS)
WReX: a scalable middleware architecture to enable XML caching for web-services
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Schema-conscious filtering of XML documents
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
IEICE - Transactions on Information and Systems
Selectivity-sensitive shared evaluation of multiple continuous XPath queries over XML streams
Information Sciences: an International Journal
Input-sensitive scalable continuous join query processing
ACM Transactions on Database Systems (TODS)
Efficient algorithms for descendant-only tree pattern queries
Information Systems
Fast XML document filtering by sequencing twig patterns
ACM Transactions on Internet Technology (TOIT)
RRPS: A Ranked Real-Time Publish/Subscribe Using Adaptive QoS
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Dissemination of heterogeneous XML data in publish/subscibe systems
Proceedings of the 18th ACM conference on Information and knowledge management
Proceedings of the VLDB Endowment
Binary XML storage and query processing in Oracle 11g
Proceedings of the VLDB Endowment
Web service decomposition: Edge computing architecture for cache-friendly e-commerce applications
Electronic Commerce Research and Applications
Knowledge and Information Systems
Processing XPath queries with forward and downward axes over XML streams
Proceedings of the 13th International Conference on Extending Database Technology
Exploiting the structure of update fragments for efficient XML index maintenance
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
Posfilter: an efficient filtering technique of XML documents based on postfix sharing
BNCOD'07 Proceedings of the 24th British national conference on Databases
Efficient algorithms for the tree homeomorphism problem
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
A decision procedure for XPath satisfiability in the presence of DTD containing choice
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Distributed structural and value XML filtering
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Streaming multiple aggregations using phantoms
The VLDB Journal — The International Journal on Very Large Data Bases
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
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
GPX-matcher: a generic boolean predicate-based XPath expression matcher
Proceedings of the 14th International Conference on Extending Database Technology
Efficiently evaluating graph constraints in content-based publish/subscribe
Proceedings of the 20th international conference on World wide web
A syntactic approach to twig-query matching on XML streams
Journal of Systems and Software
ASTERIX: towards a scalable, semistructured data platform for evolving-world models
Distributed and Parallel Databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Fine-grained parallel XML filtering for content-based publish/subscribe systems
Proceedings of the 5th ACM international conference on Distributed event-based system
Energy-conserving fragment methods for skewed XML data access in push-based broadcast
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Efficient computation of queries on feature streams
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
An efficient algorithm of frequent XML query pattern mining for ebXML applications in e-commerce
Expert Systems with Applications: An International Journal
An efficient co-operative framework for multi-query processing over compressed XML data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Towards expressive publish/subscribe systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Chimera: stream-oriented XML filtering/querying engine
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Efficient dissemination of filtered data in XML-Based SDI
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
YALXP: yet another lightweight XPath processor
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Efficient processing of multiple XML twig queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
SharedDB: killing one thousand queries with one stone
Proceedings of the VLDB Endowment
Accelerating XML query matching through custom stack generation on FPGAs
HiPEAC'10 Proceedings of the 5th international conference on High Performance Embedded Architectures and Compilers
WReX: a scalable middleware architecture to enable XML caching for web-services
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Intelligent crawling of web applications for web archiving
Proceedings of the 21st international conference companion on World Wide Web
Skeleton automata for FPGAs: reconfiguring without reconstructing
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
High-performance complex event processing over XML streams
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Twig pattern matching running on XML streams
APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications
An automaton-based index scheme for on-demand XML data broadcast
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Secure XML querying based on authorization graphs
Information Systems Frontiers
Runtime verification of data-centric properties in service based systems
RV'11 Proceedings of the Second international conference on Runtime verification
FoXtrot: Distributed structural and value XML filtering
ACM Transactions on the Web (TWEB)
Specification and monitoring of data-centric temporal properties for service-based systems
Journal of Systems and Software
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
HadoopXML: a suite for parallel processing of massive XML data with multiple twig pattern queries
Proceedings of the 21st ACM international conference on Information and knowledge management
GPP-Grep: high-speed regular expression processing engine on general purpose processors
RAID'12 Proceedings of the 15th international conference on Research in Attacks, Intrusions, and Defenses
Proceedings of the 13th International Middleware Conference
XKFitler: A Keyword Filter on XML Stream
International Journal of Information Retrieval Research
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
Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Analysis and optimization for boolean expression indexing
ACM Transactions on Database Systems (TODS)
Demonstrating intelligent crawling and archiving of web applications
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Intelligent and adaptive crawling of web applications for web archiving
ICWE'13 Proceedings of the 13th international conference on Web Engineering
Top-k publish-subscribe for social annotation of news
Proceedings of the VLDB Endowment
High-performance complex event processing over hierarchical data
ACM Transactions on Database Systems (TODS) - Invited papers issue
XLynx—An FPGA-based XML filter for hybrid XQuery processing
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)
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large numbers of query specifications containing constraints on both structure and content. It is now well accepted that approaches using event-based parsing and Finite State Machines (FSMs) can provide the basis for highly scalable structure-oriented XML filtering systems. The XFilter system [Altinel and Franklin 2000] was the first published FSM-based XML filtering approach. XFilter used a separate FSM per path query and a novel indexing mechanism to allow all of the FSMs to be executed simultaneously during the processing of a document. Building on the insights of the XFilter work, we describe a new method, called "YFilter" that combines all of the path queries into a single Nondeterministic Finite Automaton (NFA). YFilter exploits commonality among queries by merging common prefixes of the query paths such that they are processed at most once. The resulting shared processing provides tremendous improvements in structure matching performance but complicates the handling of value-based predicates.In this article, we first describe the XFilter and YFilter approaches and present results of a detailed performance comparison of structure matching for these algorithms as well as a hybrid approach. The results show that the path sharing employed by YFilter can provide order-of-magnitude performance benefits. We then propose two alternative techniques for extending YFilter's shared structure matching with support for value-based predicates, and compare the performance of these two techniques. The results of this latter study demonstrate some key differences between shared XML filtering and traditional database query processing. Finally, we describe how the YFilter approach is extended to handle more complicated queries containing nested path expressions.