Filters








1,007 Hits in 2.5 sec

Stream processing of XPath queries with predicates

Ashish Kumar Gupta, Dan Suciu
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
We consider the problem of evaluating large numbers of XPath filters, each with many predicates, on a stream of XML documents.  ...  For example, if the total number of atomic predicates in the filters is up to 200000, then the throughput is at least 0.5 MB/sec: it increases to 4.5 MB/sec when each filter contains a single predicate  ...  CONCLUSION AND FUTURE WORK Our goal is to process efficiently large numbers of XPath expressions with many predicates per query, on a stream of XML data.  ... 
doi:10.1145/872757.872809 dblp:conf/sigmod/GuptaS03 fatcat:yzxms67iajdvtg4cfx6guo6nve

Stream processing of XPath queries with predicates

Ashish Kumar Gupta, Dan Suciu
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
We consider the problem of evaluating large numbers of XPath filters, each with many predicates, on a stream of XML documents.  ...  For example, if the total number of atomic predicates in the filters is up to 200000, then the throughput is at least 0.5 MB/sec: it increases to 4.5 MB/sec when each filter contains a single predicate  ...  CONCLUSION AND FUTURE WORK Our goal is to process efficiently large numbers of XPath expressions with many predicates per query, on a stream of XML data.  ... 
doi:10.1145/872808.872809 fatcat:lnfulpxg5nevvaatg5ctjnbt4i

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.  ...  The PDTs do not have a buffer and thus cannot answer XPath queries with predicates.  ... 
doi:10.1109/rcis.2009.5089264 dblp:conf/rcis/OConnorCRSM09 fatcat:awvmjrhov5axxjndz7bqmbbdbu

XTREAM: An efficient multi-query evaluation on streaming XML data

Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung
2007 Information Sciences  
In contrast to the previous work, XTREAM supports a wide class of XPath queries including tree shaped expressions, order based predicates, and nested predicates.  ...  In this paper, we propose XTREAM which evaluates multiple queries in conjunction with the read-once nature of streaming data.  ...  predicate), and the query of type 4 is path expression with predicates (including the order predicate and the Table 4 XPath Queries For Single Query Evaluation wildcard('*')).  ... 
doi:10.1016/j.ins.2007.03.009 fatcat:nh5v3okrb5dl5nq46skouor3dm

Query XML Streaming Data with List

He Zhixue, Liao Husheng
2016 International Journal of Database Theory and Application  
There has been a growing practical need for querying XML streaming data efficiently. Stream requires to be read sequentially and only once into memory, the query must be processed on the fly.  ...  Data model and algorithm integrated framework are defined, the integrate methods of how to process predicate and wildcard are discussed respectively.  ...  QXSList takes XML stream and XPath query as input parameter, process the query until it reads the end of the stream, and outputs matched results as soon as they are identified during query processing.  ... 
doi:10.14257/ijdta.2016.9.10.09 fatcat:5seye7u2qjhtpj3btzfakexdmi

Processing XPath queries with forward and downward axes over XML streams

Makoto Onizuka
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
We propose an XPath processing algorithm that efficiently evaluates XPath queries in XP {↓,→, * ,[]} over XML streams.  ...  An XPath query is expressed with axes, which are binary relations between nodes in XML streams: '↓' identifies the child/descendant axes and '→' indicates the following/following-sibling axes.  ...  XML Stream algorithms We can classify the algorithms of XPath query processing over XML streams into XML filtering and fullfledged XPath evaluation.  ... 
doi:10.1145/1739041.1739048 dblp:conf/edbt/Onizuka10 fatcat:sah5p7dy2bflthfttuhh7d7qse

XPath queries on streaming data

Feng Peng, Sudarshan S. Chawathe
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
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.  ...  The maximum amount of memory the Java Virtual Machine could use was set to 512 MB. We compare the XSQ system with the systems in Figure 14 , which process XPath queries or XPath-like queries.  ... 
doi:10.1145/872757.872810 dblp:conf/sigmod/PengC03 fatcat:xuhbbeim6fbfhkzvfft2w6cuua

XPath queries on streaming data

Feng Peng, Sudarshan S. Chawathe
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
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.  ...  The maximum amount of memory the Java Virtual Machine could use was set to 512 MB. We compare the XSQ system with the systems in Figure 14 , which process XPath queries or XPath-like queries.  ... 
doi:10.1145/872808.872810 fatcat:jfl3n2govfe6jpzzqmtcp2uy64

A survey on XML streaming evaluation techniques

Xiaoying Wu, Dimitri Theodoratos
2012 The VLDB journal  
We focus on both the streaming evaluation of XPath expressions and of XQuery queries.  ...  Because of these developments, the querying and efficient processing of XML streams has became a central issue. In this study, we survey the state of the art in XML streaming evaluation techniques.  ...  Automaton-based algorithms are generally efficient for stream processing of simple path queries, but their extensions to handle TPQs (or XPath queries with predicates) turned out to be hard.  ... 
doi:10.1007/s00778-012-0281-y fatcat:snwe5pqhy5eptnfcjmhqfz7am4

An Efficient XPath Query Processor for XML Streams

Yi Chen, S.B. Davidson, Yifeng Zheng
2006 22nd International Conference on Data Engineering (ICDE'06)  
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.  ...  We then propose a polynomial time streaming algorithm to evaluate XPath queries by probing the data structure in a lazy fashion.  ...  of XML data; and second, predicates in the query combined with the single-scan requirement of stream processing.  ... 
doi:10.1109/icde.2006.18 dblp:conf/icde/ChenDZ06 fatcat:y4kd4la5obaytar2xpavuvl7ta

SPEX: Streamed and Progressive Evaluation of XPath

D. Olteanu
2007 IEEE Transactions on Knowledge and Data Engineering  
SPEX compiles queries into networks of simple and independent transducers and processes XML streams with polynomial combined complexity.  ...  This article describes SPEX, a streamed and progressive evaluation of XPath.  ...  XPath 2−5 queries can have predicates.  ... 
doi:10.1109/tkde.2007.1063 fatcat:td3vwi7wwnbffmjvj4n4mkyh2m

From searching text to querying XML streams

Dan Suciu
2004 Journal of Discrete Algorithms  
XML data is queried with a limited form of regular expressions, in a language called XPath.  ...  New XML stream processing applications, such as content-based routing or selective dissemination of information, require thousands or millions of XPath expressions to be evaluated simultaneously on the  ...  Acknowledgements Most of the results mentioned in this paper have been obtained in work done in collaboration with T.J. Green, A. Gupta, A. Halevy, G. Miklau, and M. Onizuka.  ... 
doi:10.1016/s1570-8667(03)00063-7 fatcat:jdf7cnduxbb5zlc32zztfgcqzi

XSQ

Feng Peng, Sudarshan S. Chawathe
2005 ACM Transactions on Database Systems  
We have implemented and released the XSQ system for evaluating XPath queries on streaming XML data.  ...  XSQ supports XPath features such as multiple predicates, closures, and aggregation, which pose interesting challenges for streaming evaluation.  ...  processing of backward axes; and Bertram Ludascher and Yannis Papakonstantinou for providing an early version of their paper on XSM.  ... 
doi:10.1145/1071610.1071617 fatcat:xurcoezgsnc7xgm6twe7dn7pey

An XML Streaming Data Processing Method based on Forest Transducer

Zhixue He
2017 International Journal of Performability Engineering  
processed on the fly, a method of processing XPath query based on forest transducer is proposed.  ...  The query processing technique of XML streaming data is a hotspot in current research.  ...  the detailed implementation for processing XPath query.  ... 
doi:10.23940/ijpe.17.05.p7.620632 fatcat:mrd3hiyim5erpbeukcvf6w5vna

Efficient Evaluation of Multiple Queries on Streamed XML Fragments [chapter]

Huan Huo, Rui Zhou, Guoren Wang, Xiaoyun Hui, Chuan Xiao, Yongqian Yu
2006 Lecture Notes in Computer Science  
With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources.  ...  Based on tid+ tree, it then proposes a notion of FQ-Index as the core in M-XFPro to index both multiple queries and XML fragments for processing multiple XPath queries involving simple path and twig path  ...  In this paper, we present an efficient framework and a set of techniques for processing multiple XPath queries over streamed XML fragments.  ... 
doi:10.1007/11775300_6 fatcat:vymvytlbmzemrol3pxrykcphqa
« Previous Showing results 1 — 15 out of 1,007 results