13,913 Hits in 4.4 sec

Method of Complex Event Processing over XML Streams

Tatsuki Matsuda, Yuki Uchida, Satoru Fujita
2015 Proceedings of the Second International Workshop on Databases and the Web - ExploreDB'15  
In addition, a query language, called QLMXS, over XML streams for complex event processing is described. QLMXS supports all functions of the algebraic expressions in a SQL-like form.  ...  QLMXS queries are converted into a visibly pushdown automaton (VPA) that analyzes complex event data from the XML streams.  ...  COMPLEX EVENT PROCESSING CEP is a well-known technique for high speed analysis over continuous stream data. Many studies have examined stream analysis and effective use of CEP systems.  ... 
doi:10.1145/2795218.2795220 dblp:conf/sigmod/MatsudaUF15 fatcat:htmaozzywrg3xmcav6qzn67dae

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  
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  ...  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  ...  XML data, and the complexity of XML processing.  ... 
doi:10.1007/978-0-387-39940-9_785 fatcat:c6k3eh2dbzghnbpkmgrtefk3vu

A survey on XML streaming evaluation techniques

Xiaoying Wu, Dimitri Theodoratos
2012 The VLDB journal  
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.  ...  We focus on both the streaming evaluation of XPath expressions and of XQuery queries.  ...  As this survey has shown, most current methods for processing queries over XML streams have focused on physically matching query patterns over XML data streams and constructing query results.  ... 
doi:10.1007/s00778-012-0281-y fatcat:snwe5pqhy5eptnfcjmhqfz7am4

Delivering QOS in XML Data Stream Processing Using Load Shedding

Ranjan Dash
2012 International Journal of Database Management Systems  
XML stream context.  ...  The main focus of this paper is to find out suitable ways to process this high volume of data streams dealing with the spikes in data arrival gracefully, under limited or fixed system resources in the  ...  composition in CEP (Complex Event Processing) .  ... 
doi:10.5121/ijdms.2012.4304 fatcat:tpcporrjevdyzpcsv4kkhea6gq

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.  ...  It is dynamically maintained during XML parsing: a state is constructed from a pair of the corresponding state in the first layer automaton and the currently parsed node in the XML stream.  ...  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

Data stream management for historical XML data

Sujoe Bose, Leonidas Fegaras
2004 Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04  
A continuous stream in our framework consists of a finite XML document followed by a continuous stream of updates.  ...  We are presenting a framework for continuous querying of time-varying streamed XML data.  ...  This system can locate the position of a vehicle by joining the streams of two radars over both frequency and time and by using triangulation: for $r in stream("radar1")//event, $s in stream("radar2")/  ... 
doi:10.1145/1007568.1007597 dblp:conf/sigmod/BoseF04 fatcat:3wifyyn5pjbmtdwqz5agyb7y2q

An evaluation of binary xml encoding optimizations for fast stream based xml processing

R. J. Bayardo, D. Gruhl, V. Josifovski, J. Myllymaki
2004 Proceedings of the 13th conference on World Wide Web - WWW '04  
of high performance XML stream processing.  ...  This paper provides an objective evaluation of the performance impacts of binary XML encodings, using a fast stream-based XQuery processor as our representative application.  ...  By processing the XML stream as events, applications can more efficiently capture only the relevant portions of any incoming XML for immediate conversion into an optimized application specific format.  ... 
doi:10.1145/988672.988719 dblp:conf/www/BayardoGJM04 fatcat:hyzjr2xr6ndzpokfnbl75weh7q

RBStreX: Hardware XML parser for embedded system

Chee Er Chang, F. Mohd-Yasin, A.K. Mustapha
2009 2009 International Conference for Internet Technology and Secured Transactions, (ICITST)  
This paper proposes a new idea of Roll-Back Streaming XML (RBStreX) parser for embedded XML parsing.  ...  The former utilizes minimum resources to perform forward-only XML streaming; while the latter provides random access to XML document at moderate resources.  ...  In such cases, the XML document will be streamed over and over again, resulting longer parsing time.  ... 
doi:10.1109/icitst.2009.5402548 fatcat:mjojcbwnnvblnoa7nyo7yo2w3q

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

Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung
2007 Information Sciences  
Recently, there has been growing interest in streaming XML data. Much of the work on streaming XML data has been focused on efficient filtering.  ...  Filtering systems deliver XML documents to interested users. The burden of extracting the XML fragments of interest from XML documents is placed on users.  ...  To support the evaluation of XML queries over streaming XML data, several query engines were proposed.  ... 
doi:10.1016/j.ins.2007.03.009 fatcat:nh5v3okrb5dl5nq46skouor3dm

Efficient Processing of XML Update Streams

Leonidas Fegaras
2008 2008 IEEE 24th International Conference on Data Engineering  
This paper introduces a framework for processing continuous, exact queries over continuous update XML streams.  ...  The novelty of our approach is in the use of this processing framework to unblock operations and reduce buffering by letting the operations themselves embed new updates into the stream that retroactively  ...  This paper addresses the problem of processing continuous queries over streams of XML data, returning continuous, exact answers.  ... 
doi:10.1109/icde.2008.4497470 dblp:conf/icde/Fegaras08 fatcat:ohzv7umebnf7lj55aoystv6hk4

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.  ...  Extensive experiments show that our approach not only has a good theoretical complexity bound but is also efficient in practice for a variety of queries and datasets.  ...  An algorithm that meets these requirements for XPath processing over XML data is called a streaming XPath evaluation algorithm.  ... 
doi:10.1109/icde.2006.18 dblp:conf/icde/ChenDZ06 fatcat:y4kd4la5obaytar2xpavuvl7ta

Complex Event Processing (CEP)

Michael Eckert, François Bry
2009 Informatik-Spektrum  
Complex Event Processing (CEP) encompasses methods, techniques, and tools for processing events while they occur, i.e., in a continuous and timely fashion.  ...  Event-driven information systems demand a systematic and automatic processing of events.  ...  Further research topics include dealing with uncertainty in events (e.g., with probabilistic methods) and the detection of a-priori unknown complex events (e.g., data mining on event streams).  ... 
doi:10.1007/s00287-009-0329-6 fatcat:efygoriypnahtmkffbqo3mwaou

XML Parsing, SAX/DOM [chapter]

Chengkai Li
2017 Encyclopedia of Database Systems  
It implements various event handlers in the interface methods in ContentHandler, and registers the ContentHandler object with the SAX parser.  ...  before it can do anything. • DOM is convenient for complex and random accesses that require global information of the XML document, whereas SAX is more suited for processing local information coming from  ... 
doi:10.1007/978-1-4899-7993-3_769-2 fatcat:yudhpcd7dnflrmthfnjgxhm5o4

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

SensorStream: a semantic real-time stream management system

Dimitrios Emmanuel Spanos, Periklis Stavrou, Nikolas Mitrou, Nikolas Konstantinou
2012 International Journal of Ad Hoc and Ubiquitous Computing  
In this paper, we present a framework for the effective, real-time processing of streaming data and we define and analyse in depth its key components.  ...  As data proliferates at increasing rates, the need for real-time stream processing applications increases as well.  ...  Acknowledgement Dimitrios-Emmanuel Spanos wishes to acknowledge the financial support of "Alexander S. Onassis Public Benefit Foundation", under its Scholarships Programme.  ... 
doi:10.1504/ijahuc.2012.050252 fatcat:lfyhcoagsjcczkc2xbq4aqjw3y
« Previous Showing results 1 — 15 out of 13,913 results