Streaming Data and Complex Event Processing
Query languages and systems for mining streams and matching complex patterns over structured data.
K*SQL
XSeq
Research question
How can query languages express and execute complex patterns over continuously arriving, structured data?
Approach
Extend query languages and execution engines with sequence patterns, nested-word semantics, incremental mining, and optimized event processing.
Key results
- Stream Mill Miner integrates continuous queries and data mining over streams.
- K*SQL unifies sequence-pattern queries across relational and XML data.
- XSeq extends XPath for high-performance complex-event processing over XML streams, earning the SIGMOD 2012 Best Paper Award.
Publications
A Data Stream Mining System
ICDM Workshops 2008 · IEEE International Conference on Data Mining Workshops
K*SQL: a unifying engine for sequence patterns and XML
SIGMOD 2010 · ACM SIGMOD International Conference on Management of Data
Paper ↗Project ↗
Cite
@inproceedings{42521ab9-b6d0-42cb-9b1b-395bacfdffc4,
title = {K*SQL: a unifying engine for sequence patterns and XML},
author = {Barzan Mozafari and Kai Zeng and Carlo Zaniolo},
booktitle = {ACM SIGMOD International Conference on Management of Data},
year = {2010},
doi = {10.1145/1807167.1807302}
}High-performance complex event processing over XML streams
SIGMOD 2012 · ACM SIGMOD International Conference on Management of Data
Paper ↗Project ↗
Cite
@inproceedings{05587a10-0360-4b57-abdc-f56badf929f2,
title = {High-performance complex event processing over XML streams},
author = {Barzan Mozafari and Kai Zeng and Carlo Zaniolo},
booktitle = {ACM SIGMOD International Conference on Management of Data},
year = {2012},
doi = {10.1145/2213836.2213866}
}Complex pattern matching in complex structures: The XSeq approach
ICDE 2013 · IEEE International Conference on Data Engineering
Paper ↗Project ↗
Cite
@inproceedings{e4b63f8e-1771-4670-95ff-85617ce4d962,
title = {Complex pattern matching in complex structures: The XSeq approach},
author = {Kai Zeng and Mohan Yang and Barzan Mozafari and Carlo Zaniolo},
booktitle = {IEEE International Conference on Data Engineering},
year = {2013},
doi = {10.1109/ICDE.2013.6544936}
}Extending Relational Query Languages for Data Streams
Data Stream Management 2016
Project ↗
Cite
@inproceedings{7ccb269e-e026-4b8f-bbbd-d3de83764f62,
title = {Extending Relational Query Languages for Data Streams},
author = {Nikolay Laptev and Barzan Mozafari and Hamid Mousavi and Hetal Thakkar and Haixun Wang and Kai Zeng and Carlo Zaniolo},
booktitle = {Data Stream Management},
year = {2016},
doi = {10.1007/978-3-540-28608-0_18}
}High-performance complex event processing over hierarchical data
TODS 2013 · ACM Transactions on Database Systems
Paper ↗Project ↗
Cite
@article{22d25841-e7b4-40ed-b5ae-1193d8c3a115,
title = {High-performance complex event processing over hierarchical data},
author = {Barzan Mozafari and Kai Zeng and Loris D'Antoni and Carlo Zaniolo},
journal = {ACM Transactions on Database Systems},
year = {2013},
doi = {10.1145/2536779}
}SMM: A data stream management system for knowledge discovery
ICDE 2011 · IEEE International Conference on Data Engineering
Paper ↗Project ↗
Cite
@inproceedings{3aa631e0-31d2-4d6d-929d-41476b51594d,
title = {SMM: A data stream management system for knowledge discovery},
author = {Hetal Thakkar and Nikolay Laptev and Hamid Mousavi and Barzan Mozafari and Vincenzo Russo and Carlo Zaniolo},
booktitle = {IEEE International Conference on Data Engineering},
year = {2011},
doi = {10.1109/ICDE.2011.5767879}
}From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences
PVLDB 2010 · Proceedings of the VLDB Endowment
Paper ↗Project ↗
Cite
@article{b1ccc0f4-295d-4a87-b560-5420bc1976cf,
title = {From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences},
author = {Barzan Mozafari and Kai Zeng and Carlo Zaniolo},
journal = {Proceedings of the VLDB Endowment},
year = {2010},
doi = {10.14778/1920841.1920865}
}Project ↗
Cite
@inproceedings{d8d8545b-a5a4-4226-908e-bf2e10f3b598,
title = {Designing an inductive data stream management system: the stream mill experience},
author = {Hetal Thakkar and Barzan Mozafari and Carlo Zaniolo},
booktitle = {SSPS},
year = {2008},
doi = {10.1145/1379272.1379286}
}Verifying and Mining Frequent Patterns from Large Windows over Data Streams
ICDE 2008 · IEEE International Conference on Data Engineering
Paper ↗Project ↗
Cite
@inproceedings{421a620d-05d6-48fb-afa5-75d259a7a201,
title = {Verifying and Mining Frequent Patterns from Large Windows over Data Streams},
author = {Barzan Mozafari and Hetal Thakkar and Carlo Zaniolo},
booktitle = {IEEE International Conference on Data Engineering},
year = {2008},
doi = {10.1109/ICDE.2008.4497426}
}