File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Fast evaluation of iceberg pattern-based aggregate queries
Title | Fast evaluation of iceberg pattern-based aggregate queries |
---|---|
Authors | |
Keywords | OLAP Iceberg Probabilistic Algorithm |
Issue Date | 2013 |
Publisher | ACM. |
Citation | The 22nd ACM International Conference on Information and Knowledge Management (CIKM 2013), San Francisco, CA., 27 October-1 November 2013. In Conference Proceedings, 2013, p. 1-6 How to Cite? |
Abstract | A Sequence OLAP (S-OLAP) system provides a platform on which pattern-based aggregate (PBA) queries on a sequence database are evaluated. In its simplest form, a PBA query consists of a pattern template T and an aggregate function F. A pattern template is a sequence of variables, each is defined over a domain. For example, the template T = (X,Y ,Y ,X) consists of two variables X and Y . Each variable is instantiated with all possible values in its corresponding domain to derive all possible patterns of the template. Sequences are grouped based on the patterns they possess. The answer to a PBA query is a sequence cuboid (s-cuboid), which is a multidimensional array of cells. Each cell is associated with a pattern instantiated from the query’s pattern template. The value of each s-cuboid cell is obtained by applying the aggregate function F to the set of data sequences that belong to that cell. Since a pattern template can involve many variables and can be arbitrarily long, the induced s-cuboid for a PBA query can be huge. For most analytical tasks, however, only iceberg cells with very large aggregate values are of interest. This paper proposes an efficient approach to identify and evaluate iceberg cells of s-cuboids. Experimental results show that our algorithms are orders of magnitude faster than existing approaches. |
Persistent Identifier | http://hdl.handle.net/10722/189634 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | He, Z | en_US |
dc.contributor.author | Wong, P | en_US |
dc.contributor.author | Kao, B | en_US |
dc.contributor.author | Lo, E | en_US |
dc.contributor.author | Cheng, R | en_US |
dc.date.accessioned | 2013-09-17T14:50:31Z | - |
dc.date.available | 2013-09-17T14:50:31Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 22nd ACM International Conference on Information and Knowledge Management (CIKM 2013), San Francisco, CA., 27 October-1 November 2013. In Conference Proceedings, 2013, p. 1-6 | en_US |
dc.identifier.isbn | 978-1-4503-2263-8 | - |
dc.identifier.uri | http://hdl.handle.net/10722/189634 | - |
dc.description.abstract | A Sequence OLAP (S-OLAP) system provides a platform on which pattern-based aggregate (PBA) queries on a sequence database are evaluated. In its simplest form, a PBA query consists of a pattern template T and an aggregate function F. A pattern template is a sequence of variables, each is defined over a domain. For example, the template T = (X,Y ,Y ,X) consists of two variables X and Y . Each variable is instantiated with all possible values in its corresponding domain to derive all possible patterns of the template. Sequences are grouped based on the patterns they possess. The answer to a PBA query is a sequence cuboid (s-cuboid), which is a multidimensional array of cells. Each cell is associated with a pattern instantiated from the query’s pattern template. The value of each s-cuboid cell is obtained by applying the aggregate function F to the set of data sequences that belong to that cell. Since a pattern template can involve many variables and can be arbitrarily long, the induced s-cuboid for a PBA query can be huge. For most analytical tasks, however, only iceberg cells with very large aggregate values are of interest. This paper proposes an efficient approach to identify and evaluate iceberg cells of s-cuboids. Experimental results show that our algorithms are orders of magnitude faster than existing approaches. | - |
dc.language | eng | en_US |
dc.publisher | ACM. | - |
dc.relation.ispartof | 22nd ACM International Conference on Information and Knowledge Management, CIKM 2013 Proceedings | en_US |
dc.subject | OLAP | - |
dc.subject | Iceberg | - |
dc.subject | Probabilistic Algorithm | - |
dc.title | Fast evaluation of iceberg pattern-based aggregate queries | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Kao, B: kao@cs.hku.hk | en_US |
dc.identifier.email | Cheng, R: ckcheng@cs.hku.hk | en_US |
dc.identifier.authority | Kao, B=rp00123 | en_US |
dc.identifier.authority | Cheng, R=rp00074 | en_US |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.hkuros | 222851 | en_US |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 6 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 131023 | - |