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: 4022
Venue: SIGMOD
Year: 2008
Pagerank: 6.4350628e-05
Overall Rank: 4,122 | 71.33%
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,048	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	9.6914395e-05
5,506	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.473324e-05
6,144	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1889367e-05
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
6,875	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8978754e-05
7,416	MILC: Inverted List Compression in Memory	2017	VLDB	4.7355258e-05
8,093	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.5873721e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3176634e-05
10,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-05
11,411	High-dimensional Data Cubes	2022	VLDB	4.1945683e-05
12,236	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.1945683e-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.0010801504
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018449748
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8032353e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
6,967	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	4.8803582e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3176634e-05
1,549	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011428835
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309
2,295	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0782994e-05
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
6,875	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8978754e-05
12,236	S-OLAP: an OLAP System for Analyzing Sequence Data	2010	SIGMOD	4.1945683e-05