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: 4023
Venue: SIGMOD
Year: 2008
Pagerank: 6.3771062e-05
Overall Rank: 4,176 | 70.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,054	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	9.682102e-05
5,520	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.4680662e-05
6,148	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1838459e-05
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-05
6,880	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8934688e-05
7,160	MILC: Inverted List Compression in Memory	2017	VLDB	4.8088037e-05
7,745	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.6578829e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05
10,532	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1905499e-05
11,414	High-dimensional Data Cubes	2022	VLDB	4.1905499e-05
12,244	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.1905499e-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
14	Online Aggregation	1997	SIGMOD	0.0010813443
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
598	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019431661
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018431431
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.7935134e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
6,973	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	4.8731033e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05
1,547	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011417795
762	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016984985
2,301	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0699585e-05
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9104535e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
6,880	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8934688e-05
12,244	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.1905499e-05