Skip to main content
SpringerLink
Log in

OLAP Models for Sequential Data – Current State of Research and Open Problems

  • Conference paper
New Trends in Databases and Information Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 185))

  • 1401 Accesses

Abstract

In recent years, sequential data processing has been extensively studied in the research literature. Because of the popularity and peculiarity of this type of data, many systems devoted to storage, sharing and processing of sequential data have been created. The development of this type of systems includes databases with SQLlike languages, data warehouses and OLAP. So far, four models of OLAP cubes for sequential data have been designed: FlowCube, S − OLAP, OLAP on Search Logs, and E − Cube. These models significantly differ from each other. In effect, there is a need to analyze these models and compare their usability. The following analysis reveals advantages and disadvantages of the aforementioned models and discusses possible research issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chawathe, S.S., Krishnamurthy, V., Ramachandran, S., Sarma, S.: Managing rfid data. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, vol. 30, pp. 1189–1195 (2004)

    Google Scholar 

  2. Chui, C.K.: The design and implementation of an olap system for sequence data analysis. In: Proceedings of the 2nd SIGMOD PhD Workshop on Innovative Database Research, IDAR 2008, pp. 1–6 (2008)

    Google Scholar 

  3. Chui, C.K., Kao, B., Lo, E., Cheng, R.: I/o-efficient algorithms for answering pattern-based aggregate queries in a sequence olap system. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, CIKM 2011, pp. 1619–1628 (2011)

    Google Scholar 

  4. Chui, C.K., Kao, B., Lo, E., Cheung, D.: S-olap: an olap system for analyzing sequence data. In: Proceedings of the 2010 International Conference on Management of Data, SIGMOD 2010, pp. 1131–1134 (2010)

    Google Scholar 

  5. Chui, C.K., Lo, E., Kao, B., Ho, W.-S.: Supporting ranking pattern-based aggregate queries in sequence data cubes. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 997–1006 (2009)

    Google Scholar 

  6. Gonzalez, H., Han, J., Li, X.: Flowcube: constructing rfid flowcubes for multi-dimensional analysis of commodity flows. In: Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB 2006, pp. 834–845 (2006)

    Google Scholar 

  7. Gonzalez, H., Han, J., Li, X.: Mining compressed commodity workflows from massive rfid data sets. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, CIKM 2006, pp. 162–171 (2006)

    Google Scholar 

  8. Gonzalez, H., Han, J., Li, X., Klabjan, D.: Warehousing and analyzing massive rfid data sets. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, pp. 83–93 (2006)

    Google Scholar 

  9. Kaghazian, L., McLeod, D., Sadri, R.: Scalable complex pattern search in sequential data. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, pp. 1467–1468 (2008)

    Google Scholar 

  10. Li, X., Han, J., Gonzalez, H.: High-dimensional olap: a minimal cubing approach. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, vol. 30, pp. 528–539 (2004)

    Google Scholar 

  11. Liu, M., Rundensteiner, E., Greenfield, K., Gupta, C., Wang, S., Ari, I., Mehta, A.: E-cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing. In: Proceedings of the 2011 International Conference on Management of Data, SIGMOD 2011, pp. 889–900 (2011)

    Google Scholar 

  12. Liu, M., Rundensteiner, E.A.: Event sequence processing: new models and optimization techniques. In: Proceedings of the Fourth SIGMOD PhD Workshop on Innovative Database Research, IDAR 2010, pp. 7–12 (2010)

    Google Scholar 

  13. Livny, M., Ramakrishnan, R., Beyer, K., Chen, G., Donjerkovic, D., Lawande, S., Myllymaki, J., Wenger, K.: Devise: integrated querying and visual exploration of large datasets. SIGMOD Rec. 26(2), 301–312 (1997)

    Article  Google Scholar 

  14. Lo, E., Kao, B., Ho, W.-S., Lee, S.D., Chui, C.K., Cheung, D.W.: Olap on sequence data. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, pp. 649–660 (2008)

    Google Scholar 

  15. Mabroukeh, N.R., Ezeife, C.I.: A taxonomy of sequential pattern mining algorithms. ACM Comput. Surv. 43(1), 3:1–3:41 (2010)

    Article  Google Scholar 

  16. Ramakrishnan, R., Donjerkovic, D., Ranganathan, A., Beyer, K.S., Krishnaprasad, M.: Srql: Sorted relational query language. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management, SSDBM 1998, pp. 84–95 (1998)

    Google Scholar 

  17. Sadri, R., Zaniolo, C., Zarkesh, A., Adibi, J.: Optimization of sequence queries in database systems. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2001, pp. 71–81 (2001)

    Google Scholar 

  18. Sadri, R., Zaniolo, C., Zarkesh, A., Adibi, J.: Expressing and optimizing sequence queries in database systems. ACM Trans. Database Syst. 29(2), 282–318 (2004)

    Article  Google Scholar 

  19. Seshadri, P.: Predator: a resource for database research. SIGMOD Rec. 27(1), 16–20 (1998)

    Article  Google Scholar 

  20. Seshadri, P., Livny, M., Ramakrishnan, R.: Sequence query processing. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, SIGMOD 1994, pp. 430–441 (1994)

    Google Scholar 

  21. Seshadri, P., Livny, M., Ramakrishnan, R.: Seq: A model for sequence databases. In: Proceedings of the Eleventh International Conference on Data Engineering, ICDE 1995, pp. 232–239 (1995)

    Google Scholar 

  22. Seshadri, P., Livny, M., Ramakrishnan, R.: The design and implementation of a sequence database system. In: Proceedings of the 22th International Conference on Very Large Data Bases, VLDB 1996, pp. 99–110 (1996)

    Google Scholar 

  23. Villafane, R., Hua, K.A., Tran, D.A., Maulik, B.: Mining Interval Time Series. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 318–330. Springer, Heidelberg (1999)

    Google Scholar 

  24. Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, SIGMOD 2006, pp. 407–418 (2006)

    Google Scholar 

  25. Zhou, B., Jiang, D., Pei, J., Li, H.: Olap on search logs: an infrastructure supporting data-driven applications in search engines. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 1395–1404 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Poznan University of Technology, Poznan, Poland

    Łukasz Nienartowicz

Authors
  1. Łukasz Nienartowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Łukasz Nienartowicz .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Eindhoven University of Technology, Eindhoven, 5600, Netherlands

    Mykola Pechenizkiy

  2. Institute of Computing Science, Poznan University of Technology, ul. Piotrowo 2, Poznan, 60-965, Poland

    Marek Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nienartowicz, Ł. (2013). OLAP Models for Sequential Data – Current State of Research and Open Problems. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32518-2_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32517-5

  • Online ISBN: 978-3-642-32518-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation