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.9945112e-05
Overall Rank: 3,832 | 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,222	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.5135441e-05
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.9557639e-05
6,304	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8183983e-05
6,705	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.7051166e-05
6,906	MILC: Inverted List Compression in Memory	2017	VLDB	5.6498626e-05
7,631	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	5.4798152e-05
8,489	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3316951e-05
9,942	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.1061569e-05
11,210	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9793485e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05
12,722	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.9793485e-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.00076195956
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001910396
588	Computing Iceberg Queries Efficiently	1998	VLDB	0.00015906635
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015106313
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
2,208	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8382452e-05
2,569	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2869645e-05
3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9904505e-05
6,934	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.6405847e-05

Semantically Similar Papers

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