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
4502
Venue
SIGMOD
Year
2011
Pagerank
5.8354359e-05
Overall Rank
6,584 | 54.83%
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,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.4932699e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.6167545e-05
5,101 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.3642265e-05
6,062 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.9906826e-05
6,168 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.9519439e-05
6,204 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.9444229e-05
6,738 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.7874192e-05
7,574 CORE: a Complex Event Recognition Engine 2022 VLDB 5.5938402e-05
8,322 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.4540698e-05
8,736 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.3766157e-05
9,764 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.2233526e-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.00071822821
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
153 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00029032276
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
349 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020432737
629 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00015625304
732 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014536846
1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.000126998
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
1,703 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.9673138e-05
3,321 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.5216049e-05
3,748 OLAP on Sequence Data 2008 SIGMOD 7.154573e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
6,528 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.8502273e-05
6,800 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.7700096e-05
7,786 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.5449897e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,954 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
2 565 Efficient Pattern Matching over Event Streams 2008 SIGMOD
3 4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB
4 3,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
5 1,547 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD
6 3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
7 207 On the Computation of Multidimensional Aggregates 1996 VLDB
8 3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
9 3,748 OLAP on Sequence Data 2008 SIGMOD
10 9,764 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD