Skip to main content
SpringerLink
Log in
Book cover

International Conference on Enterprise Information Systems

ICEIS 2015: Enterprise Information Systems pp 45–68Cite as

Querying Time Interval Data

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 241))

Abstract

Analyzing huge amounts of time interval data is a task arising more and more frequently in different domains like resource utilization and scheduling, real time disposition, as well as health care. Analyzing this type of data using established, reliable, and proven technologies is desirable and required. However, utilizing commonly used tools and multidimensional models is not sufficient, because of modeling, querying, and processing limitations. In this paper, we address the problem of querying large data sets of time interval data, by introducing a query language capable to retrieve aggregated and analytical results from such a database. The introduced query language enables analysis of time interval data in an on-line analytical manner. It is based on requirements stated by business analysts from different domains. In addition, we introduce our query processing, established using a bitmap-based implementation. Finally, we present and critically discuss a performance analysis.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (on-line analytical processing) to user-analysts: an IT mandate. E.F. Codd and Associates (sponsored by Arbor Software Corporation) (1993)

    Google Scholar 

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

    Google Scholar 

  3. Kimball, R., Ross, M.: The Data Warehouse Toolkit: the Definitive Guide to Dimensional Modeling, 3rd edn. Wiley Computer Publishing, New York (2013)

    Google Scholar 

  4. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. Meisen, P., Keng, D., Meisen, T., Recchioni, M., Jeschke, S.: TIDAQL: a query language enabling on-line analytical processing of time interval data. In: 17th International Conference on Enterprise Information Systems (ICEIS 2015). Barcelona, Spain (2015)

    Google Scholar 

  8. Böhlen, M.H., Busatto, R., Jensen, C.S.: Point-versus interval-based temporal data models. In: 14th International Conference on Data Engineering, pp. 192–200. Orlando, Florida, USA, 23–27 February 1998

    Google Scholar 

  9. Papapetrou, P., Kollios, G., Sclaroff, S., Gunopulos, D.: Mining frequent arrangements of temporal intervals. Knowl. Inf. Syst. 21(2), 133–171 (2009)

    Article  Google Scholar 

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

    Google Scholar 

  11. Höppner, F., Klawonn, F.: Finding informative rules in interval sequences. In: Hoffmann, F., Adams, N., Fisher, D., Guimarães, G., Hand, D.J. (eds.) IDA 2001. LNCS, vol. 2189, pp. 125–134. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  12. Kotsifakos, A., Papapetrou, P., Athitsos, V.: IBSM: interval-based sequence matching. In: 13th SIAM International Conference on Data Mining (SDM13), Austin, Texas, USA, 02–04 May 2013

    Google Scholar 

  13. Chen, Y.-L., Chiang, M.-C., Ko, M.-T.: Discovering time-interval sequential patterns in sequence databases. Expert Syst. Appl. 25(3), 343–354 (2003)

    Article  Google Scholar 

  14. Agrawal, R., Srikant, R.: Mining sequential patterns. In: International Conference Data Engineering, pp. 3–14. Taipei, Taiwan (1995)

    Google Scholar 

  15. Papapetrou, P., Kollios, G., Sclaroff, S., Gunopulos, D.: Discovering frequent arrangements of temporal intervals. In: 5th IEEE International Conference on Data Mining (ICDM 2005), pp. 354–361. IEEE Press (2005)

    Google Scholar 

  16. Mörchen, F.: A better tool than Allen’s relations for expressing temporal knowledge in interval data. In: 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, Pennsylvania, USA (2006)

    Google Scholar 

  17. Chui, C.K., Kao, B., Lo, E., Cheung, D.: S-OLAP: An OLAP system for analyzing sequence data. In: ACM SIGMOD International Conference on Management of Data, Indianapolis, Indiana, USA (2010)

    Google Scholar 

  18. 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: ACM SIGMOD International Conference on Management of Data, Athens, Greece (2011)

    Google Scholar 

  19. Wrembel, R., Królikowski, Z., Bębel, B., Morzy, T., Morzy, M.: OLAP-like analysis of time point-based sequential data. In: Castano, S., Vassiliadis, P., Lakshmanan, L.V., Lee, M.L. (eds.) ER 2012 Workshops. LNCS, vol. 7518, pp. 153–161. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  20. Morzy, T., Koncilia, C., Eder, J., Wrembel, R.: Interval OLAP: analyzing interval data. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2014. LNCS, vol. 8646, pp. 233–244. Springer, Heidelberg (2014)

    Google Scholar 

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

    Google Scholar 

  22. Rafiei, D., Mendelzon, A.O.: Querying time series data based on similarity. IEEE Trans. Knowl. Data Eng. 12(5), 675–693 (2000)

    Article  Google Scholar 

  23. Spofford, G., Harinath, S., Webb, C., Huang, D.H., Civardi, F.: MDX-Solutions: With Microsoft SQL Server Analysis Services 2005 and Hyperion Essbase. Wiley, New York (2006). ISBN 0471748080

    Google Scholar 

  24. Pedersen, T.B.: Aspects of data modeling and query processing for complex multidimensional data. Ph.D. thesis, Department of Computer Science, Aalborg Universitetsforlag, Aalborg. Publication, No. 4 (2000)

    Google Scholar 

  25. Kriegel, H.-P., Pötke, M., Seidl, T.: Object-relational indexing for general interval relationships. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 522–542. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Acknowledgements

The approaches presented 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

  1. Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Aachen, Germany

    Philipp Meisen, Tobias Meisen & Sabina Jeschke

  2. School of Engineering, Santa Clara University, Santa Clara, USA

    Diane Keng

  3. Airport Devision, Inform GmbH Aachen, Aachen, Germany

    Marco Recchioni

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. MODESTE/ESEO, Angers, France

    Slimane Hammoudi

  2. Macquarie University, Sydney, Wroclaw University of Economics, Poland, Wroclaw, Poland

    Leszek Maciaszek

  3. Despatx Omega-132, Polytechnic University of Catalonia, Barcelona, Spain

    Ernest Teniente

  4. MODESTE/ESEO, Angers, France

    Olivier Camp

  5. INSTICC, Instituto Politécnico de Setúbal, Setúbal, Portugal

    José Cordeiro

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Meisen, P., Keng, D., Meisen, T., Recchioni, M., Jeschke, S. (2015). Querying Time Interval Data. In: Hammoudi, S., Maciaszek, L., Teniente, E., Camp, O., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2015. Lecture Notes in Business Information Processing, vol 241. Springer, Cham. https://doi.org/10.1007/978-3-319-29133-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29133-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29132-1

  • Online ISBN: 978-3-319-29133-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation