skip to main content
research-article

Shapesearch: flexible pattern-based querying of trend line visualizations

Published:01 August 2018Publication History
Skip Abstract Section

Abstract

Finding visualizations with desired patterns is a common goal during data exploration. However, due to the limited expressiveness and flexibility of existing visual analytics systems, pattern-based querying of visualizations has largely been a manual process. We demonstrate ShapeSearch, a system that enables users to express their desired patterns in trend lines using multiple flexible mechanisms --- including natural language and visual regular expressions, and automates the search via an optimized execution engine. Internally, the system leverages an expressive shape query algebra that supports a range of operators and primitives for representing ShapeSearch queries. In our demonstration, conference attendees will learn how the various components of ShapeSearch help accelerate scientific discovery by automating the search for meaningful patterns in trend lines in domains such as genomics and material science.

References

  1. Tableau public (www.tableaupublic.com/). {Online; accessed 3-March-2014}.Google ScholarGoogle Scholar
  2. P. Buono et al. Interactive pattern search in time series. In Visualization and Data Analysis 2005, volume 5669, pages 175--187, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. et al. Google correlate whitepaper. 2011.Google ScholarGoogle Scholar
  4. T. Gao et al. Datatone: Managing ambiguity in natural language interfaces for data visualization. In UIST'15, pages 489--500, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. J. L. John, N. Potti, and J. M. Patel. Ava: From data to insights through conversations. In CIDR, 2017.Google ScholarGoogle Scholar
  6. D. J.-L. Lee, J. Lee, T. Siddiqui, J. Kim, K. Karahalios, and A. Parameswaran. Accelerating scientific data exploration via visual query systems. arXiv preprint arXiv:1710.00763, 2017.Google ScholarGoogle Scholar
  7. F. Li and H. Jagadish. Constructing an interactive natural language interface for relational databases. PVLDB, 8(1):73--84, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. D. Manning et al. The stanford corenlp natural language processing toolkit. In ACL (System Demonstrations), pages 55--60, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  9. J. Paparrizos and L. Gravano. k-shape: Efficient and accurate clustering of time series. In SIGMOD'15, pages 1855--1870. ACM, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. A. G. Psaila and E. L. Wimmers Mohamed &It. Querying shapes of histories. Very Large Data Bases. Zurich, Switzerland: IEEE, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. Rabiner et al. Considerations in dynamic time warping algorithms for discrete word recognition. IEEE TASSP, 26(6):575--582, 1978.Google ScholarGoogle ScholarCross RefCross Ref
  12. V. Setlur et al. Eviza: A natural language interface for visual analysis. In UIST'16, pages 365--377. ACM, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. Siddiqui, A. Kim, J. Lee, K. Karahalios, and A. Parameswaran. Effortless data exploration with zenvisage: an expressive and interactive visual analytics system. PVLDB, 10(4):457--468, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Wattenberg. Sketching a graph to query a time-series database. In CHI '01 Extended Abstracts. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image Proceedings of the VLDB Endowment
    Proceedings of the VLDB Endowment  Volume 11, Issue 12
    August 2018
    426 pages
    ISSN:2150-8097
    Issue’s Table of Contents

    Publisher

    VLDB Endowment

    Publication History

    • Published: 1 August 2018
    Published in pvldb Volume 11, Issue 12

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader