research-article

Supporting ranking pattern-based aggregate queries in sequence data cubes

Authors:

Wai-Shing HoAuthors Info & Claims

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

Pages 997 - 1006

https://doi.org/10.1145/1645953.1646081

Published: 02 November 2009 Publication History

Abstract

Sequence data processing has been studied extensively in the literature.

In recent years, the warehousing and online-analytical processing (OLAP) of archived sequence data have received growing attentions. In particular, the concept of sequence OLAP is recently proposed with the objective of evaluating various kinds of so-called Pattern-Based Aggregate (PBA) queries so that various kinds of data analytical tasks on sequence data can be carried out efficiently. This paper studies the evaluation of ranking PBA queries, which rank the results of PBA queries and return only the top-ranked ones to users. We discuss how ranking PBA queries drastically improve the usability of S-OLAP systems and present techniques that can evaluate various kinds of ranking PBA queries efficiently.

References

[1]

B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS '02: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 1--16, 2002.

Digital Library

[2]

N. Bruno and H. Wang. The threshold algorithm: From middleware systems to the relational engine. IEEE Trans. on Knowl. and Data Eng., 19(4):523--537, 2007.

Digital Library

[3]

J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. Niagaracq: a scalable continuous query system for internet databases. SIGMOD Rec., 29(2):379--390, 2000.

Digital Library

[4]

G. Das, D. Gunopulos, N. Koudas, and D. Tsirogiannis. Answering top-k queries using views. In VLDB, pages 451--462, 2006.

Digital Library

[5]

R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102--113, 2001.

Digital Library

[6]

L. Golab and M. T. Özsu. Issues in data stream management. SIGMOD Record, 32(2):5--14, 2003.

Digital Library

[7]

H. Gonzalez, J. Han, and X. Li. FlowCube: Constructuing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows. In VLDB, pages 834--845, 2006.

Digital Library

[8]

H. Gonzalez, J. Han, X. Li, and D. Klabjan. Warehousing and Analyzing Massive RFID Data Sets. In ICDE, page 83, 2006.

Digital Library

[9]

U. Güntzer, W.-T. Balke, and W. Kießling. Optimizing multi-feature queries for image databases. In VLDB, pages 419--428, 2000.

Digital Library

[10]

I. F. Ilyas, R. Shah, W. G. Aref, J. S. Vitter, and A. K. Elmagarmid. Rank-aware query optimization. In SIGMOD, pages 203--214, 2004.

Digital Library

[11]

R. Kohavi, C. Brodley, B. Frasca, L. Mason, and Z. Zheng. KDD-Cup 2000 organizers' report: Peeling the onion. SIGKDD Explorations, 2(2):86--98, 2000.

Digital Library

[12]

C. Li, K. C.-C. Chang, and I. F. Ilyas. Supporting ad-hoc ranking aggregates. In SIGMOD Conference, pages 61--72, 2006.

Digital Library

[13]

E. Lo, B. Kao, W.-S. Ho, S. D. Lee, C. K. Chui, and D. W. Cheung. OLAP on Sequence Data. In SIGMOD, pages 649--660, 2008.

Digital Library

[14]

A. Marian, N. Bruno, and L. Gravano. Evaluating top-k queries over web-accessible databases. TODS, 29(2):319--362, 2004.

Digital Library

[15]

R. Ramakrishnan, D. Donjerkovic, A. Ranganathan, K. S. Beyer, and M. Krishnaprasad. SRQL: Sorted Relational Query Language. In SSDBM, pages 84--95, 1998.

Digital Library

[16]

R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. Optimization of sequence queries in database systems. In PODS, pages 71--81, 2001.

Digital Library

[17]

P. Seshadri, M. Livny, and R. Ramakrishnan. Sequence query processing. In SIGMOD, pages 430--441, 1994.

Digital Library

[18]

P. Seshadri, M. Livny, and R. Ramakrishnan. The design and implementation of a sequence database system. In VLDB, pages 99--110, 1996.

Digital Library

[19]

F. Wang and P. Liu. Temporal management of rfid data. In VLDB, pages 1128--1139, 2005.

Digital Library

[20]

T. Wu, D. Xin, and J. Han. Arcube: supporting ranking aggregate queries in partially materialized data cubes. In SIGMOD Conference, pages 79--92, 2008.

Digital Library

Cited By

Andrzejewski WBębel BKłosowski SŁukaszewski BWrembel RBakkalian G(2016)Searching for Patterns in Sequential Data: Functionality and Performance Assessment of Commercial and Open-Source SystemsAdvances in Conceptual Modeling10.1007/978-3-319-47717-6_8(91-101)Online publication date: 14-Oct-2016
https://doi.org/10.1007/978-3-319-47717-6_8
Bakkalian GKoncilia CWrembel R(2016)On Representing Interval Measures by Means of FunctionsModel and Data Engineering10.1007/978-3-319-45547-1_15(180-193)Online publication date: 7-Sep-2016
https://doi.org/10.1007/978-3-319-45547-1_15
Koncilia CPichler HWrembel R(2015)A Generic Data Warehouse Architecture for Analyzing Workflow LogsAdvances in Databases and Information Systems10.1007/978-3-319-23135-8_8(106-119)Online publication date: 15-Aug-2015
https://doi.org/10.1007/978-3-319-23135-8_8
Show More Cited By

Index Terms

Supporting ranking pattern-based aggregate queries in sequence data cubes
1. Information systems
  1. Data management systems

Recommendations

Probabilistic top-k and ranking-aggregate queries

Ranking and aggregation queries are widely used in data exploration, data analysis, and decision-making scenarios. While most of the currently proposed ranking and aggregation techniques focus on deterministic data, several emerging applications involve ...
Ranking queries on uncertain data

Uncertain data is inherent in a few important applications. It is far from trivial to extend ranking queries (also known as top-k queries), a popular type of queries on certain data, to uncertain data. In this paper, we cast ranking queries on uncertain ...
Processing Aggregate Queries with Materialized Views in Data Warehouse Environment

Materialized views, which are derived from base relations and stored in the database, offer opportunities for significant performance gain in query evaluation by providing quick access to the pre-computed data. A materialized view can be utilized in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

November 2009

2162 pages

ISBN:9781605585123

DOI:10.1145/1645953

General Chairs:
David Cheung
University of Hong Kong, Hong Kong
,
Il-Yeol Song
Drexel University, USA
,
Program Chairs:
Wesley Chu
UCLA, USA
,
Xiaohua Hu
Drexel University, USA
,
Jimmy Lin
University of Maryland, USA

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM '09

Sponsor:

CIKM '09: Conference on Information and Knowledge Management

November 2 - 6, 2009

Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
295
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Andrzejewski WBębel BKłosowski SŁukaszewski BWrembel RBakkalian G(2016)Searching for Patterns in Sequential Data: Functionality and Performance Assessment of Commercial and Open-Source SystemsAdvances in Conceptual Modeling10.1007/978-3-319-47717-6_8(91-101)Online publication date: 14-Oct-2016
https://doi.org/10.1007/978-3-319-47717-6_8
Bakkalian GKoncilia CWrembel R(2016)On Representing Interval Measures by Means of FunctionsModel and Data Engineering10.1007/978-3-319-45547-1_15(180-193)Online publication date: 7-Sep-2016
https://doi.org/10.1007/978-3-319-45547-1_15
Koncilia CPichler HWrembel R(2015)A Generic Data Warehouse Architecture for Analyzing Workflow LogsAdvances in Databases and Information Systems10.1007/978-3-319-23135-8_8(106-119)Online publication date: 15-Aug-2015
https://doi.org/10.1007/978-3-319-23135-8_8
Bebel BCichowicz TMorzy TRytwiński FWrembel RKoncilia C(2015)Sequential Data Analytics by Means of Seq-SQL LanguageProceedings, Part I, of the 26th International Conference on Database and Expert Systems Applications - Volume 926110.1007/978-3-319-22849-5_28(416-431)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-22849-5_28
Koncilia CEder JMorzy T(2014)Analyzing Sequential Data in Standard OLAP ArchitecturesAdvances in Databases and Information Systems10.1007/978-3-319-10933-6_5(56-69)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10933-6_5
Koncilia CMorzy TWrembel REder J(2014)Interval OLAP: Analyzing Interval DataData Warehousing and Knowledge Discovery10.1007/978-3-319-10160-6_21(233-244)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10160-6_21
Nienartowicz Ł(2013)OLAP Models for Sequential Data – Current State of Research and Open ProblemsNew Trends in Databases and Information Systems10.1007/978-3-642-32518-2_39(415-423)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32518-2_39
Bębel BMorzy MMorzy TKrólikowski ZWrembel R(2012)OLAP-Like analysis of time point-based sequential dataProceedings of the 2012 international conference on Advances in Conceptual Modeling10.1007/978-3-642-33999-8_19(153-161)Online publication date: 15-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-33999-8_19
Chui CKao BLo ECheng R(2011)I/O-efficient algorithms for answering pattern-based aggregate queries in a sequence OLAP systemProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063812(1619-1628)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063812
Wu TSun YLi CHan J(2010)Region-based online promotion analysisProceedings of the 13th International Conference on Extending Database Technology10.1145/1739041.1739052(63-74)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1739041.1739052

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents