OLAP on Sequence Data

Summary: Proposes Sequence OLAP (S-OLAP) for analysis of ordered data, incorporating subsequence patterns alongside item attributes. Defines sequence cuboids and a sequence data cube; presents a prototype with pattern-based grouping/aggregation, implementation notes, and experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2fc84642674ce98e
Venue: SIGMOD
Year: 2008
Pagerank: 6.9912001e-05
Overall Rank: 3,833 | 74.24%
DOI: 10.1145/1376616.1376682

Incoming Non-self Citations Over Time

Authors

1. Eric Lo (Hong Kong Polytechnic University)
2. Ben Kao (University of Hong Kong)
3. Wai-Shing Ho (University of Hong Kong)
4. Sau Dan Lee (University of Hong Kong)
5. Chun Kit Chui (University of Hong Kong)
6. David W. Cheung (University of Hong Kong)

BibTeX Citation

@inproceedings{lo_sigmod08,
        title = {{OLAP on Sequence Data}},
        author = {Lo, Eric and Kao, Ben and Ho, Wai-Shing and Lee, Sau Dan and Chui, Chun Kit and Cheung, David W.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376682},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376682},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,224	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.5099873e-05
5,571	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0784555e-05
5,896	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.9529446e-05
6,308	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8156439e-05
6,709	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.702416e-05
6,908	MILC: Inverted List Compression in Memory	2017	VLDB	5.6471881e-05
7,637	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	5.4772211e-05
8,496	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3291711e-05
9,949	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.1037398e-05
11,219	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9769913e-05
11,923	High-dimensional Data Cubes	2022	VLDB	4.9769913e-05
12,728	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076265429
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00019094951
588	Computing Iceberg Queries Efficiently	1998	VLDB	0.00015899635
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015099306
706	Sequence Query Processing	1994	SIGMOD	0.0001463663
1,069	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012179752
2,210	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8340718e-05
2,569	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2832668e-05
3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9871413e-05
6,936	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.6379145e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	214	On the Computation of Multidimensional Aggregates	1996	VLDB
2	9,949	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
3	1,715	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
4	701	Explaining differences in multidimensional aggregates	1999	VLDB
5	2,933	OLAP and Statistical Databases: Similarities and Differences	1997	PODS
6	323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
7	5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
8	3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
9	6,709	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD
10	12,728	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD