Skip to main content
SpringerLink
Log in

TIDAQL: A Query Language Enabling On-line Analytical Processing of Time Interval Data

  • Chapter
  • First Online:
Book cover Engineering Education 4.0

  • 1735 Accesses

Abstract

Nowadays, time interval data is ubiquitous. The requirement of analyzing such data using known techniques like on-line analytical processing arises more and more frequently. Nevertheless, the usage of approved multidimensional models and established systems is not sufficient, because of modeling, querying and processing limitations. Even though recent research and requests from various types of industry indicate that the handling and analyzing of time interval data is an important task, a definition of a query language to enable on-line analytical processing and a suitable implementation are, to the best of our knowledge, neither introduced nor realized. In this paper, we present a query language based on requirements stated by business analysts from different domains that enables the analysis of time interval data in an on-line analytical manner. In addition, we introduce our query processing, established using a bitmap-based implementation. Finally, we present a performance analysis and discuss the language, the processing as well as the results critically.

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 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. E. Codd, S. Codd, C. Salley, Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate. 1993. E. F. Codd and Associates (sponsored by Arbor Software Corp.)

    Google Scholar 

  2. J. Mazón, J. Lichtenbörger, T. J., Solving summarizability problems in fact-dimension relationships for multidimensional models. In: 11th Int. Workshop on Data Warehousing and OLAP (DOLAP ’08). Napa Valley, California, USA, 26.–30. October. 2008, pp. 57–64

    Google Scholar 

  3. R. Kimball, M. Ross, The data warehouse toolkit: The definitive guide to dimensional modeling, 3rd edn. Wiley Computer Publishing, 2013

    Google Scholar 

  4. J. Allen, Maintaining knowledge about temporal intervals. Communication ACM 26 (11), 1983, pp. 832–843

    Google Scholar 

  5. P. Meisen, D. Keng, T. Meisen, M. Recchioni, S. Jeschke, Bitmap-based on-line analytical processing of time interval data. In: 12th Int. Conf. on Information Technology. Las Vegas, Nevada, USA, 13.–15. April. 2015

    Google Scholar 

  6. P. Meisen, T. Meisen, M. Recchioni, D. Schilberg, S. Jeschke, Modeling and processing of time interval data for data-driven decision support. In: IEEE Int. Conf. on Systems, Man, and Cybernetics, San Diego, California, USA, 04.–08. October. 2014

    Google Scholar 

  7. M. Böhlen, B. R., J. C. S., Point-versus interval-based temporal data models. In: 14th Int. Conf. on Data Engineering, Orlando, Florida, USA, 23.-27. Feburary. 1998, pp. 192–200

    Google Scholar 

  8. P. Papapetrou, G. Kollios, S. S., G. D., Mining frequent arrangements of temporal intervals, knowledge and information systems 21 (2), 2009, pp. 133–171

    Google Scholar 

  9. F. Mörchen, Temporal pattern mining in symbolic time point and time interval data. In: IEEE Symp. on Computational Intelligence and Data Mining (CIDM 2009), Nashville, Tennessee, USA, 30. March–2. April. 2009

    Google Scholar 

  10. F. Höppner, F. Klawonn, Finding informative rules in interval sequences. In: IDA2001. LNCS, vol. 2189, ed. by F. Hoffmann, N. Adams, D. Fisher, G. Guimarães, D. Hand, Springer, Heidelberg, 2001, pp. 123–132

    Google Scholar 

  11. A. Kotsifakos, P. Papapetrou, V. Athitsos, Ibsm: Interval-based sequence matching, 13th siam int. conf. on data mining (sdm13), austin, texas, usa, 02.–04. may. 2013

    Google Scholar 

  12. Y. Chen, M. Chiang, M. Ko, Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25 (3), 2003, pp. 343–354

    Google Scholar 

  13. R. Agrawal, R. Srikant, Mining sequential patterns. In: Int. Conf. Data Engineering, Taipei, Taiwan. 1995, pp. 3–14

    Google Scholar 

  14. P. Papapetrou, G. Kollios, S. S., D. Gunopulos, Discovering frequent arrangements of temporal intervals. In: 5th IEEE Int. Conf. on Data Mining (ICDM’05), IEEE Press. 2005, pp. 354–361

    Google Scholar 

  15. F. Mörchen, A better tool than allen’s relations for expressing temporal knowledge in interval data. In: 12th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, Philadelphia, Pennsylvania, USA. 2006

    Google Scholar 

  16. C. Chui, B. Kao, E. Lo, D. Cheung, S-olap: An olap system for analyzing sequence data. In: ACM SIGMOD International Conference on Man-agement of Data, Indianapolis, Indiana, USA. 2010

    Google Scholar 

  17. M. Liu, E. Rundensteiner, K. Greenfield, C. Gupta, S. Wang, I. Ari, A. Mehta, E-cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing. In: ACM SIGMOD International Conference on Management of Data, Athens, Greece. 2011

    Google Scholar 

  18. B. Bebel, M. Morzy, T. Morzy, Z. Królikowski, R. Wrembel, Olap-like analysis of time point-based sequential data. In: Advances in Conceptual Modeling, ed. by S. Castano, P. Vassiliadis, L. Lakshmanan, M. Lee, 2012. 978-3-642-33998-1

    Google Scholar 

  19. C. Koncilia, T. Morzy, R. Wrembel, E. J., Interval OLAP: Analyzing Interval Data, Data Warehousing and Knowledge Discovery (DaWaK 2014), vol. 8646. Springer Int., 2014

    Google Scholar 

  20. N. Kline, R. Snodgrass, Computing temporal aggregates. In: 11th Int. Conf. on Data Engineering (ICDE 1995), Taipei, China, 06.–10. March. 1995, pp. 222–231

    Google Scholar 

  21. D. Rafiei, A. Mendelzon, Querying time series data based on similarity. IEEE Transactions on Knowledge and Data Engineering 12 (5), 2000

    Google Scholar 

  22. G. Spofford, S. Harinath, C. Webb, D.H. Huang, F. Civardi, MDX-Solutions: With Microsoft SQL Server Analysis Services 2005 and Hyperion Essbase. John Wiley & Sons, 2006

    Google Scholar 

  23. T. Pedersen, Aspects of data modeling and query processing for complex multidimensional data. Ph.D. thesis, Aalborg Universitetsforlag, Aalborg, Department of Computer Science, Aalborg Univ., 2000. No. 4

    Google Scholar 

  24. H. Kriegel, M. Pötke, T. Seidl, Object-relational indexing for general interval relationships. In: 7th Int. Symposium on Spatial and Temporal Databases (SSTD 2001), Los Angeles, California, 12.–15. July. 2001, pp. 522–542

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMA/ZLW & IfU, RWTH Aachen University, Dennewartstr. 27, 52068, Aachen, Germany

    Philipp Meisen, Diane Keng, Tobias Meisen, Marco Recchioni & Sabina Jeschke

Authors
  1. Philipp Meisen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diane Keng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tobias Meisen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marco Recchioni
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sabina Jeschke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Philipp Meisen .

Editor information

Editors and Affiliations

  1. VVP, Ruhr-Universität Bochum, Bochum, Germany

    Sulamith Frerich

  2. IMA/ZLW & IfU, RWTH Aachen University, Aachen, Germany

    Tobias Meisen

  3. IMA/ZLW & IfU, RWTH Aachen University, Aachen, Germany

    Anja Richert

  4. Lehrstuhl für Feststoffverfahrenstechnik, Ruhr-Universität Bochum, Bochum, Germany

    Marcus Petermann

  5. IMA/ZLW & IfU, RWTH Aachen University, Aachen, Germany

    Sabina Jeschke

  6. Zentrum für HochschulBildung, Technische Universität Dortmund, Dortmund, Germany

    Uwe Wilkesmann

  7. Institut für Umformtechnik & Leichtbau, Technische Universität Dortmund, Dortmund, Germany

    A. Erman Tekkaya

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this chapter

Cite this chapter

Meisen, P., Keng, D., Meisen, T., Recchioni, M., Jeschke, S. (2016). TIDAQL: A Query Language Enabling On-line Analytical Processing of Time Interval Data. In: Frerich, S., et al. Engineering Education 4.0. Springer, Cham. https://doi.org/10.1007/978-3-319-46916-4_32

Download citation

Publish with us

Policies and ethics

Search

Navigation