{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:47:11Z","timestamp":1750308431910,"version":"3.41.0"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"7","license":[{"start":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T00:00:00Z","timestamp":1655769600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            Data visualization is the primary means by which data analysts explore patterns, trends, and insights in their data. Unfortunately, existing visual analytics tools offer limited\n            <jats:italic>expressiveness<\/jats:italic>\n            and\n            <jats:italic>scalability<\/jats:italic>\n            when it comes to searching for visualizations over large datasets, making visual data exploration labor-intensive and time-consuming. In this work, we introduce the problem of visualization search and highlight two underlying challenges of search enumeration and visualization matching. To address them, we first present our work on Zenvisage that helps enumerate large collections of visualizations and supports simple visualization matching with the help of an interactive interface and an expressive visualization query language. For more finegrained and flexible visualization matching, including search for underspecified and approximate patterns, we extend Zenvisage to develop ShapeSearch. ShapeSearch supports a novel\n            <jats:italic>shape querying algebra<\/jats:italic>\n            that helps express a large class of pattern queries that are hard to specify with existing systems. ShapeSearch exposes multiple specification mechanisms: sketch, natural-language, and visual regular expressions that help users easily issue shape queries, while applying query-aware and perceptually-aware optimizations to efficiently execute them within interactive response times. To conclude, we discuss a number of open research problems to further improve the usability and performance of both Zenvisage and ShapeSearch.\n          <\/jats:p>","DOI":"10.1145\/3535337","type":"journal-article","created":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T14:29:42Z","timestamp":1655821782000},"page":"85-94","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Expressive querying for accelerating visual analytics"],"prefix":"10.1145","volume":"65","author":[{"given":"Tarique","family":"Siddiqui","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA"}]},{"given":"Paul","family":"Luh","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, IL"}]},{"given":"Zesheng","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, IL"}]},{"given":"Karrie","family":"Karahalios","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, IL"}]},{"given":"Aditya G.","family":"Parameswaran","sequence":"additional","affiliation":[{"name":"UC Berkeley, CA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,21]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The mouse genome database (mgd): Mouse biology and model systems. Nucl. Acids Res 36, suppl_1","author":"Bult C.J.","year":"2008","unstructured":"Bult, C.J., Eppig, J.T., Kadin, J.A., Richardson, J.E., Blake, J.A., M.G.D. Group. The mouse genome database (mgd): Mouse biology and model systems. Nucl. Acids Res 36, suppl_1 (2008), D724--D728."},{"key":"e_1_2_1_2_1","first-page":"187","article-title":"Interactive pattern search in time series. In Visualization and Data Analysis 2005. Volume 5669","volume":"175","author":"Buono P.","year":"2005","unstructured":"Buono, P., Aris, A., Plaisant, C., Khella, A., Shneiderman, B. Interactive pattern search in time series. In Visualization and Data Analysis 2005. Volume 5669, International Society for Optics and Photonics, 2005, 175--187.","journal-title":"International Society for Optics and Photonics"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_2_1_4_1","unstructured":"https:\/\/github.com\/lux-org\/lux."},{"key":"e_1_2_1_5_1","unstructured":"Investopedia. https:\/\/www.investopedia.com\/terms\/t\/tripletop.asp."},{"key":"e_1_2_1_6_1","volume-title":"Conditional random fields: Probabilistic models for segmenting and labeling sequence data","author":"Lafferty J.","year":"2001","unstructured":"Lafferty, J., McCallum, A., Pereira, F.C. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. 2001."},{"key":"e_1_2_1_7_1","volume-title":"Accelerating scientific data exploration via visual query systems. arXiv:1710.00763","author":"Lee D.","year":"2017","unstructured":"Lee, D., Lee, J., Siddiqui, T., Kim, J., Karahalios, K., Parameswaran, A. Accelerating scientific data exploration via visual query systems. arXiv:1710.00763 (2017)."},{"key":"e_1_2_1_8_1","volume-title":"You can't always sketch what you want: Understanding sensemaking in visual query systems","author":"Lee D.","year":"2019","unstructured":"Lee, D., Lee, J., Siddiqui, T., Kim, J., Karahalios, K., Parameswaran, A. You can't always sketch what you want: Understanding sensemaking in visual query systems. IEEE Trans. Vis. Comput. Graph (2019)."},{"key":"e_1_2_1_9_1","volume-title":"Lux: Always-on visualization recommendations for exploratory data science. arXiv:2105.00121 (Accepted at VLDB","author":"Lee D.","year":"2021","unstructured":"Lee, D., Tang, D., Agarwal, K., Boonmark, T., Chen, C., Kang, J., Mukhopadhyay, U., Song, J., Yong, M., Hearst, M.A., et al. Lux: Always-on visualization recommendations for exploratory data science. arXiv:2105.00121 (Accepted at VLDB 2021)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173574.3173962"},{"key":"e_1_2_1_11_1","unstructured":"Match recognize. https:\/\/bit.ly\/3bWwUhs. Online [accessed 17-Aug-2015]."},{"key":"e_1_2_1_12_1","volume-title":"Querying shapes of histories. Very Large Data Bases","author":"Psaila R.A.G.","year":"1995","unstructured":"Psaila, R.A.G., Wimmers, E.L. Mohamed & It. Querying shapes of histories. Very Large Data Bases. IEEE, Zurich, Switzerland, 1995."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1056808.1057017"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005566.1005568"},{"key":"e_1_2_1_15_1","unstructured":"Shapesearch extended version. https:\/\/arxiv.org\/abs\/1811.07977."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1996.492204"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025126"},{"key":"e_1_2_1_18_1","volume-title":"CIDR","author":"Siddiqui T.","year":"2017","unstructured":"Siddiqui, T., Lee, J., Kim, A., Xue, E., Yu, X., Zou, S., Guo, L., Liu, C., Wang, C., Karahalios, K. et al. Fast-forwarding to desired visualizations with zenvisage. In CIDR, 2017."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236235"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389722"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/634067.634292"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3535337","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3535337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:47Z","timestamp":1750268987000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3535337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,21]]},"references-count":21,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3535337"],"URL":"https:\/\/doi.org\/10.1145\/3535337","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"type":"print","value":"0001-0782"},{"type":"electronic","value":"1557-7317"}],"subject":[],"published":{"date-parts":[[2022,6,21]]},"assertion":[{"value":"2022-06-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}