The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2013)
Brisbane, Australia Australia
Apr. 8, 2013 to Apr. 12, 2013
ISSN: 1063-6382
ISBN: 978-1-4673-4909-3
pp: 1328-1331
Kai Zeng , Univ. of California, Los Angeles, Los Angeles, CA, USA
Mohan Yang , Univ. of California, Los Angeles, Los Angeles, CA, USA
B. Mozafari , Massachusetts Inst. of Technol., Cambridge, MA, USA
C. Zaniolo , Univ. of California, Los Angeles, Los Angeles, CA, USA
ABSTRACT
There is much current interest in applications of complex event processing over data streams and of complex pattern matching over stored sequences. While some applications use streams of flat records, XML and various semi-structured information formats are preferred by many others-in particular, applications that deal with domain science, social networks, RSS feeds, and finance. XSeq and its system improve complex pattern matching technology significantly, both in terms of expressive power and efficient implementation. XSeq achieves higher expressiveness through an extension of XPath based on Kleene-* pattern constructs, and achieves very efficient execution, on both stored and streaming data, using Visibly Pushdown Automata (VPA). In our demo, we will (i) show examples of XSeq in different application domains, (ii) explain its compilation/query optimization techniques and show the speed-ups they deliver, and (iii) demonstrate how powerful and efficient application-specific languages were implemented by superimposing simple `skins' on XSeq and its system.
INDEX TERMS
XML, Databases, Proteins, Remuneration, Data analysis, Optimization, Genomics
CITATION

Kai Zeng, Mohan Yang, B. Mozafari and C. Zaniolo, "Complex pattern matching in complex structures: The XSeq approach," 2013 29th IEEE International Conference on Data Engineering (ICDE 2013)(ICDE), Brisbane, QLD, 2013, pp. 1328-1331.
doi:10.1109/ICDE.2013.6544936
174 ms
(Ver 3.3 (11022016))