Filters








81 Hits in 3.4 sec

YFilter: efficient and scalable filtering of XML documents

Yanlei Diao, P. Fischer, M.J. Franklin, R. To
Proceedings 18th International Conference on Data Engineering  
We have built a filtering engine called YFilter, which filters streaming XML documents according to XQuery or XPath queries that involve both path expressions and predicates.  ...  In this demonstration, we present the structures and algorithms underlying YFilter, and show its efficiency and scalability under various workloads.  ...  Acknowledgements This work has been supported in part by the National Science Foundation under the ITR grant IIS00-86057, by DARPA under contract #N66001-99-2-8913, and by IBM, Microsoft, Siemens, and  ... 
doi:10.1109/icde.2002.994748 dblp:conf/icde/DiaoFFT02 fatcat:aosj7y3nozaujaanmja6fzvrsy

Fast XML document filtering by sequencing twig patterns

Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee
2009 ACM Transactions on Internet Technology  
We demonstrate that the holistic matching approach reduces filtering cost and memory consumption, thereby improving the scalability of iFiST.  ...  . iFiST organizes the sequences into a dynamic hash-based index for efficient filtering, and exploits the commonality among user profiles to enable shared processing during the filtering phase.  ...  ACKNOWLEDGMENTS We would like to thank Yanlei Diao and her colleagues for providing the YFilter code for our experiments.  ... 
doi:10.1145/1592446.1592447 fatcat:fa3x2g2oojfvjokchhqizn2dwu

XML Publish/Subscribe [chapter]

Michael Rys, Dongwon Lee, Ting Yu, Michael Rys, Denilson Barbosa, Ioana Manolescu, Jeffrey Xu Yu, Jayant R. Haritsa, Dan Suciu, Michael Rys, Michael Rys, Xin Luna Dong (+45 others)
2009 Encyclopedia of Database Systems  
XML publish/subscribe is a publish/subscribe model in which messages are encoded in XML and subscriptions are written in an XML query language such as a subset of XQuery 1.0. 1 In XML-based pub/sub systems  ...  SYNONYMS Selective XML dissemination, XML filtering, XML message brokering DEFINITION As stated in the entry "Publish/Subscribe over Streams", publish/subscribe (pub/sub) is a many-to-many communication  ...  Results of a comparison between Index-Filter and YFilter show that Index-Filter works better when the number of queries is small or the XML document is large, whereas YFilter's approach is more effective  ... 
doi:10.1007/978-0-387-39940-9_785 fatcat:c6k3eh2dbzghnbpkmgrtefk3vu

Scaling SDI Systems via Query Clustering and Aggregation [chapter]

Xi Zhang, Liang Huai Yang, Mong Li Lee, Wynne Hsu
2004 Lecture Notes in Computer Science  
We design a new distance function to measure the similarity of query patterns, and develop a filtering technique called YFilter* that is based on YFilter.  ...  This paper investigates how clustering and aggregation of user queries can help scale SDI systems by reducing the number of document-subscription matchings required.  ...  Therefore, the quality of clustering determines the quality of aggregation. NFA-Based XML Filtering We develop a technique called YFilter* that is based on YFilter [5] to filter XML documents.  ... 
doi:10.1007/978-3-540-24571-1_18 fatcat:sejd42o2c5hvjdcujctqgmjcmi

A Keyword-Based Filtering Technique Of Document-Centric Xml Using Nfa Representation

Changwoo Byun, Kyounghan Lee, Seog Park
2007 Zenodo  
These techniques are efficient in filtering the documents of data-centric XML but are not effective in filtering the element contents of the document-centric XML.  ...  We show several performance studies, efficiency and scalability using the multi-query processing time (MQPT).  ...  In Section 4, with respect to maintenance cost, scalability, and efficiency, we compare our results with a variant of Yfilter [6] with the original Aho-Corasick dictionary matching tree.  ... 
doi:10.5281/zenodo.1079240 fatcat:7obinvwrpjcy5lxrfrkwveel2m

Xml data dissemination using automata on top of structured overlay networks

Iris Miliaraki, Zoi Kaoudi, Manolis Koubarakis
2008 Proceeding of the 17th international conference on World Wide Web - WWW '08  
We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables.  ...  The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord.  ...  Since XML is widely used as the standard format for data exchange on the Web, a lot of research has focused on designing efficient and scalable XML filtering systems.  ... 
doi:10.1145/1367497.1367614 dblp:conf/www/MiliarakiKK08 fatcat:hzrdc353mnckrnbljodpv35laq

Value-based predicate filtering of XML documents

Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee
2008 Data & Knowledge Engineering  
Lee, FiST: scalable XML document filtering by sequencing twig patterns, in: Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005, pp. 217-228].  ...  Several XML filtering systems focus on the efficient processing of structural matching of user subscriptions represented as XPath twig patterns.  ...  In XML filtering, the roles of twig patterns and documents are reversed -the twig patterns are indexed in Several XML filtering systems [8] [9] [10] [11] [12] [13] [14] 1] focus on efficiently matching  ... 
doi:10.1016/j.datak.2008.06.012 fatcat:ay3uvkczk5at3cvrrvcf4s3mki

Querying XML data streams from wireless sensor networks: An evaluation of query engines

Martin F. O'Connor, Kenneth Conroy, Mark Roantree, Alan F. Smeaton, Niall M. Moyna
2009 2009 Third International Conference on Research Challenges in Information Science  
XML filtering engines aim to provide efficient real-time querying of streaming XML encoded data.  ...  As the deployment of wireless sensor networks increase and their application domain widens, the opportunity for effective use of XML filtering and streaming query engines is ever more present.  ...  XPA is an efficient filtering engine, particularly suited to very large XML documents and streams.  ... 
doi:10.1109/rcis.2009.5089264 dblp:conf/rcis/OConnorCRSM09 fatcat:awvmjrhov5axxjndz7bqmbbdbu

Path sharing and predicate evaluation for high-performance XML filtering

Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer
2003 ACM Transactions on Database Systems  
XML filtering systems aim to provide fast matching of documents to large numbers of query specifications containing both structurebased and value-based predicates.  ...  and contentbased aspects of matching.  ...  Acknowledgements We would like to thank Raymond To for helping us develop YFilter, and Philip Hwang for helping provide insight into XML parsing.  ... 
doi:10.1145/958942.958947 fatcat:kdfyrljcvfcw5e3juxax4g3r54

Massively parallel XML twig filtering using dynamic programming on FPGAs

Roger Moussalli, Mariam Salloum, Walid Najjar, Vassilis J. Tsotras
2011 2011 IEEE 27th International Conference on Data Engineering  
characteristics of the input XML stream.  ...  In recent years, XML-based Publish-Subscribe Systems have become popular due to the increased demand of timely event-notification.  ...  We note that the performance of the software approaches do not scale when the size of the input stream increases, and as the queries are more complex, while the throughput of the FPGA-based approach is  ... 
doi:10.1109/icde.2011.5767899 dblp:conf/icde/MoussalliSNT11 fatcat:5zzgcorgrreedaejhrnuz6qgxy

XML-document-filtering automaton

Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen
2008 Proceedings of the VLDB Endowment  
The system processes a stream of XML documents and delivers to subscribers a notification or content of documents that match the profiles.  ...  We present a new XML-document-filtering algorithm that is based on the classic Aho-Corasick pattern-matching automaton. The automaton has a size linear in the sum of the sizes of the filters.  ...  Designing efficient techniques for filtering of XML documents has received much attention in the research of data-stream management [2, 4, 6, 8, 9, 10, 11] , and XML-filtering techniques have been applied  ... 
doi:10.14778/1454159.1454245 fatcat:mdpwvhn3cjhova2xd7svup7qvm

Boosting XML Filtering with a Scalable FPGA-based Architecture [article]

Abhishek Mitra, Petko Bakalov
2009 arXiv   pre-print
The input in such systems typically consists of a stream of XML documents and a set of user subscriptions expressed as XML queries.  ...  By introducing stacks within the FPGA we are able to express and process a wide range of path queries very efficiently, on a scalable environment.  ...  Acknowledgements: This research was partially supported by NSF grants CCF-0811416 and IIS-0705916 as well a gift from CISCO. Marcos R.  ... 
arXiv:0909.1781v1 fatcat:ux2il75jbnfkdd2gtxc6m47rcy

Towards an Internet-Scale XML Dissemination Service1 [chapter]

Y DIAO, S RIZVI, M FRNAKLIN
2004 Proceedings 2004 VLDB Conference  
We identify the salient technical challenges in supporting XML filtering and transformation in this environment and propose techniques for solving them.  ...  In this paper, we address these challenges in the context of incorporating the rich functionality of XML data dissemination in a highly scalable system.  ...  Although these XML filtering and transformation systems provide higher levels of expressiveness, their centralized style of processing limits their scalability.  ... 
doi:10.1016/b978-012088469-8/50055-3 fatcat:ues7cp2sq5a7tlxuwopnrc34wq

Schema-conscious filtering of XML documents

Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
The system processes a stream of XML documents and delivers to subscribers a notification or content of documents that match the profiles.  ...  Experiments with data obtained from the XML Data Repository of the Univ. of Washington indicate that filter pruning can increase the throughput of the nondeterministic YFilter automaton by Diao et al.  ...  ACKNOWLEDGEMENTS The work of Eljas Soisalon-Soininen was supported by the Academy of Finland.  ... 
doi:10.1145/1516360.1516471 dblp:conf/edbt/SilvastiSS09 fatcat:o6pfln45h5gm7patszpj2ke5fe

Towards an Internet-Scale XML Dissemination Service [chapter]

Yanlei Diao, Shariq Rizvi, Michael J. Frnaklin
2004 Proceedings 2004 VLDB Conference  
We identify the salient technical challenges in supporting XML filtering and transformation in this environment and propose techniques for solving them.  ...  In this paper, we address these challenges in the context of incorporating the rich functionality of XML data dissemination in a highly scalable system.  ...  Although these XML filtering and transformation systems provide higher levels of expressiveness, their centralized style of processing limits their scalability.  ... 
doi:10.1016/b978-012088469-8.50055-3 dblp:conf/vldb/DiaoRF04 fatcat:dob4gul7czfpzmsirwvntepkje
« Previous Showing results 1 — 15 out of 81 results