DBScholar

Back to papers

E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing

Summary: Proposes E-Cube, a multi-dimensional event-pattern model that fuses CEP and OLAP for real-time pattern analysis over streams. Leverages hierarchical query sharing with drill-down/roll-up and the cost-driven optimizer Chase to reuse intermediates, delivering up to tenfold speedups on stock-market workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4f1d561d9b2221f3
Venue
SIGMOD
Year
2011
Pagerank
5.702416e-05
Overall Rank
6,709 | 54.91%
DOI
10.1145/1989323.1989416

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{liu_sigmod11,
        title = {{E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing}},
        author = {Liu, Mo and Rundensteiner, Elke A. and Greenfield, Kara and Gupta, Chetan and Wang, Song and Ari, Ismail and Mehta, Abhay},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989416},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989416},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.322416e-05
4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8444194e-05
4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4957114e-05
5,226 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2184852e-05
6,194 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8534955e-05
6,308 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8156439e-05
6,335 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8089072e-05
6,884 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.6548869e-05
7,724 CORE: a Complex Event Recognition Engine 2022 VLDB 5.4657408e-05
8,496 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3291711e-05
8,907 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2534908e-05
9,949 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.1037398e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071056708
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030395767
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.0002851688
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023408695
359 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020003932
639 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00015290324
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014226048
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012411098
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
1,674 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.9177225e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3659127e-05
3,833 OLAP on Sequence Data 2008 SIGMOD 6.9912001e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
6,659 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7166466e-05
6,936 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.6379145e-05
7,924 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.4238547e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,033 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
2 580 Efficient Pattern Matching over Event Streams 2008 SIGMOD
3 4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB
4 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
5 1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD
6 3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
7 214 On the Computation of Multidimensional Aggregates 1996 VLDB
8 4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
9 3,833 OLAP on Sequence Data 2008 SIGMOD
10 9,949 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD