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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.)
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
R. Kimball, M. Ross, The data warehouse toolkit: The definitive guide to dimensional modeling, 3rd edn. Wiley Computer Publishing, 2013
J. Allen, Maintaining knowledge about temporal intervals. Communication ACM 26 (11), 1983, pp. 832–843
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
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
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
P. Papapetrou, G. Kollios, S. S., G. D., Mining frequent arrangements of temporal intervals, knowledge and information systems 21 (2), 2009, pp. 133–171
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
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
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
Y. Chen, M. Chiang, M. Ko, Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25 (3), 2003, pp. 343–354
R. Agrawal, R. Srikant, Mining sequential patterns. In: Int. Conf. Data Engineering, Taipei, Taiwan. 1995, pp. 3–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
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
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
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
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
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
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
D. Rafiei, A. Mendelzon, Querying time series data based on similarity. IEEE Transactions on Knowledge and Data Engineering 12 (5), 2000
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
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
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
Acknowledgments
The approaches presented in this paper are supported by the German Research Foundation (DFG) within the Cluster of Excellence “Integrative Production Technologies for High-Wage Countries” and the project “ELLI – Excellent Teaching and Learning in Engineering Sciences” as part of the Excellence Initiative at the RWTH Aachen University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
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: Jeschke, S., Isenhardt, I., Hees, F., Henning, K. (eds) Automation, Communication and Cybernetics in Science and Engineering 2015/2016. Springer, Cham. https://doi.org/10.1007/978-3-319-42620-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-42620-4_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42619-8
Online ISBN: 978-3-319-42620-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)