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: 4084
Venue: SIGMOD
Year: 2008
Pagerank: 7.154573e-05
Overall Rank: 3,748 | 74.29%
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,160	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.6823631e-05
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	6.0920784e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
6,791	MILC: Inverted List Compression in Memory	2017	VLDB	5.7723936e-05
7,492	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	5.6047664e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-05
12,431	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	5.093636e-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.00077458002
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
2,524	Optimization of Sequence Queries in Database Systems	2001	PODS	8.4681197e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
6,800	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.7700096e-05

Semantically Similar Papers

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