Skip to main content
SpringerLink
Log in

An Augmented Visual Query Mechanism for Finding Patterns in Time Series Data

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2522))

Included in the following conference series:

Abstract

Relatively few query tools exist for data exploration and pattern identification in time series data sets. In previous work we introduced Timeboxes. Timeboxes are rectangular, direct-manipulation queries for studying time-series datasets. We demonstrated how Timeboxes can be used to support interactive exploration via dynamic queries, along with overviews of query results and drag-and-drop support for query-by-example. In this paper, we extend our work by introducing Variable Time Timeboxes (VTT). VTTs are a natural generalization of Timeboxes, which permit the specification of queries that allow a degree of uncertainty in the time axis. We carefully motivate the need for these more expressive queries, and demonstrate the utility of our approach on several data sets.

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 39.99
Price excludes VAT (USA)
  • Available as 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal, K.-I. Lin, H. S. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. The VLDB Journal, pages 490–501, 1995.

    Google Scholar 

  2. R. Agrawal, G. Psaila, E. L. Wimmers, and M. Zait. Querying shapes of histories. Proceedings of the 21 st International Conference on Very Large Databases, pages 502–514, 1995.

    Google Scholar 

  3. R. Agrawal and R. Srikant. Mining sequential patterns. In P. S. Yu and A. L. P. Chen, editors, Proceedings 11 th International Conference on Data Engineering, ICDE, pages 3–14, Taipei Tawian, March 1995. IEEE Press.

    Google Scholar 

  4. B. Bederson, J. Meyer, and L. Good. Jazz: An extensible zoomable user interface graphics toolkit in java, November 2000.

    Google Scholar 

  5. D. J. Berndt and J. Clifford. Finding patterns in time series: A dynamic programming approach. In Advances in Knowledge Discovery and Data Mining, pages 229–248. AAAIPress/MIT Press, 1996.

    Google Scholar 

  6. J. V. Carlis and J. A. Konstan. Interactive visualization of serial periodic data. ACM Symposium on User Interface Software and Technology, pages 29–38, San Francisco CA, November 1998. ACM Press.

    Google Scholar 

  7. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf Computational Geometry: Algorithms and Applications. Spring-Verlag, 2000.

    Google Scholar 

  8. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in timeseries databases. Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 419–429, Minneapolis Minnesota, May 1994.

    Google Scholar 

  9. H. Hochheiser and B. Shneiderman. (2001). Interactive exploration of time-series data, In Proc. Discovery Science 4 th International Conference 2001, Editors (Jantke, K. P. and Shinohara, A.), Springer-Verlag, Berlin. pp. 441–446.

    Google Scholar 

  10. A. Inselberg. Multidimensional detective. IEEE Conference on Information Visualization, Phoenix AZ, October 1997.

    Google Scholar 

  11. E. J. Keogh and M. J. Pazzani. Relevance feedback retrieval of time series data. Proceedings of the 22 nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval SIGIR’ 99, pages 183–190, Berkeley CA, August 1999. ACM.

    Google Scholar 

  12. J. Little and L. Rhodes. Understanding Wall Street. Liberty Publishing, Inc., Cockeysville MD, 1978.

    Google Scholar 

  13. A. Nanopoulos and Y. Manolopoulos. Indexing Time-series Databases for Inverse Queries, Proceedings 9 th International Conference on Database and Expert Systems Applications (DEXA 98), pages.551–560, Vienna, 1998

    Google Scholar 

  14. S. Powsner and E. Tufte. Graphical summary of patient status. The Lancet, 344:386–389, 1994.

    Article  Google Scholar 

  15. G. Roth. MIMSY: A system for analyzing time series data in the stock market domain. Master’s thesis, University of Wisconsin, Department of Computer Science, 1993.

    Google Scholar 

  16. B. Shneiderman. Dynamic queries for visual information seeking. IEEE Software, 11(6):70–77, November 1994.

    Article  Google Scholar 

  17. Silva and T. Catarci. Visualization of linear time-oriented data: a survey. Proceedings of the first International Conference on Web Information Systems Engineering, Hong Kong, June 2000. IEEE Computer Society.

    Google Scholar 

  18. E. Tufte. The visual display of quantitative information. Graphics Press, Cheshire, Connecticut. (1983).

    Google Scholar 

  19. M. Wattenberg. Sketching a graph to query a time series database. Proceedings of the 2001 Conference Human Factors in Computing Systems, Extended Abstracts, pages 381–382, Seattle WA, March 31–April 5, 2001. ACM Press.

    Google Scholar 

  20. UCI Knowledge Discovery in Databases Archive: http://www.kdd.ics.uci.edu/

Download references

Author information

Authors and Affiliations

  1. Computer Science & Engineering Department, University of California - Riverside, Riverside, CA 92521

    Eamonn Keogh

  2. Department of Computer Science, Human-Computer Interaction Lab, USA

    Harry Hochheiser & Ben Shneiderman

  3. Institute for Advanced Computer Studies, and Institute for Systems Research University of Maryland, College Park, MD 20742

    Ben Shneiderman

Authors
  1. Eamonn Keogh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harry Hochheiser
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ben Shneiderman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, USA

    Jaime G. Carbonell

  2. University of Saarland, Saabrücken, Germany

    Jörg Siekmann

  3. Roskilde University, Building 42-1, P.O. Box 260, 4000, Roskilde, Denmark

    Troels Andreasen  & Henning Christiansen  & 

  4. Department of Information and Software Engineering School of Information Technology and Engineering, George Mason University, Fairfax, 22030-4444, Virginia, USA

    Amihai Motro

  5. Dept. of Computer Science and Engineering, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Keogh, E., Hochheiser, H., Shneiderman, B. (2002). An Augmented Visual Query Mechanism for Finding Patterns in Time Series Data. In: Carbonell, J.G., Siekmann, J., Andreasen, T., Christiansen, H., Motro, A., Legind Larsen, H. (eds) Flexible Query Answering Systems. FQAS 2002. Lecture Notes in Computer Science(), vol 2522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36109-X_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-36109-X_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00074-7

  • Online ISBN: 978-3-540-36109-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation