Skip to content

Archive · 2008–2016

Streaming Data and Complex Event Processing: Stream Mill Miner, K*SQL, and XSeq

Query languages and systems for mining streams and matching complex sequential events.

Stream Mill Miner

K*SQL

XSeq

How can query languages express and execute complex patterns over continuously arriving, structured data?

An early systems lineage in stream mining, sequence queries, and complex-event processing over XML and hierarchical data.

The problem

Relational query languages were not designed for nested sequences, continuous mining, or complex patterns over streaming structured data.

The approach

Extend query languages and execution engines with sequence patterns, nested-word semantics, incremental mining, and optimized event processing.

An early systems lineage in stream mining, sequence queries, and complex-event processing over XML and hierarchical data.

Main contributions

  • Research framing and system design
  • Methods, implementation, and empirical evaluation
  • Open research artifacts and scholarly dissemination

Publications

A Data Stream Mining System

Hetal Thakkar, Barzan Mozafari, Carlo Zaniolo

ICDM Workshops 2008 · IEEE International Conference on Data Mining Workshops

Paper ↗Project ↗
Cite
@inproceedings{0c6165a7-5632-49b4-a501-a86c49031fd4,
  title = {A Data Stream Mining System},
  author = {Hetal Thakkar and Barzan Mozafari and Carlo Zaniolo},
  booktitle = {IEEE International Conference on Data Mining Workshops},
  year = {2008},
  doi = {10.1109/ICDMW.2008.133}
}

K*SQL: a unifying engine for sequence patterns and XML

Barzan Mozafari, Kai Zeng, Carlo Zaniolo

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

Barzan Mozafari, Kai Zeng, Carlo Zaniolo

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

Kai Zeng, Mohan Yang, Barzan Mozafari, Carlo Zaniolo

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

Nikolay Laptev, Barzan Mozafari, Hamid Mousavi, Hetal Thakkar, Haixun Wang, Kai Zeng, Carlo Zaniolo

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

Barzan Mozafari, Kai Zeng, Loris D'Antoni, Carlo Zaniolo

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

Hetal Thakkar, Nikolay Laptev, Hamid Mousavi, Barzan Mozafari, Vincenzo Russo, Carlo Zaniolo

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

Barzan Mozafari, Kai Zeng, Carlo Zaniolo

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}
}

Verifying and Mining Frequent Patterns from Large Windows over Data Streams

Barzan Mozafari, Hetal Thakkar, Carlo Zaniolo

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}
}