{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/101817"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/101817","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Efficient pattern-based querying of trend line visualizations","abstract":"Embargo set by: Seth Robbins for item 107918 Lift date: 2020-09-27T16:47:41Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","abstract_html":"Embargo set by: Seth Robbins for item 107918 Lift date: 2020-09-27T16:47:41Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","abstract_has_math":false,"creators":["Wang, Zesheng"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Parameswaran, Aditya G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-09-27T16:47:33Z","date_published":"2018-09-27T16:47:33Z","updated_at":"2026-07-22T22:24:40Z","subjects":["pattern-based querying","visual analytics systems","data exploration"],"languages":["en"],"rights":["Copyright 2018 Zesheng Wang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/101817","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Parameswaran, Aditya G."]},{"key":"dc:creator","label":"Author","values":["Wang, Zesheng"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-09-27T16:47:33Z","2020-09-28T09:15:13Z","2018-07-12","2018-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["pattern-based querying","visual analytics systems","data exploration"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Zesheng Wang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/101817"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Embargo set by: Seth Robbins for item 107918 Lift date: 2020-09-27T16:47:41Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 107918 on 2020-09-28T09:15:13Z.","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 present ShapeSearch, a system that enables users to express their desired patterns 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 ShapeQuery algebra that supports a range of operators and primitives for representing ShapeSearch queries. We will describe how the various components of ShapeSearch help accelerate scientific discovery by automating the search for meaningful patterns in multiple domains such as genomics and material science.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2020-08-01","The student, Zesheng Wang, accepted the attached license on 2018-07-11 at 16:31.","The student, Zesheng Wang, submitted this Thesis for approval on 2018-07-11 at 16:45.","This Thesis was approved for publication on 2018-07-12 at 14:57.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12835 on 2018-09-27 at 11:37:06","Made available in DSpace on 2018-09-27T16:47:33Z (GMT). No. of bitstreams: 2 WANG-THESIS-2018.pdf: 809820 bytes, checksum: cafd9d45961f43bfe26ecda691e5be93 (MD5) LICENSE.txt: 4209 bytes, checksum: 75aaf58a61aedb85bd3910a82e9fdf83 (MD5) Previous issue date: 2018-07-12"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Efficient pattern-based querying of trend line visualizations"]}]}],"canonical_facts":{"dc:contributor":["Parameswaran, Aditya G."],"dc:creator":["Wang, Zesheng"],"dc:date":["2018-09-27T16:47:33Z","2020-09-28T09:15:13Z","2018-07-12","2018-08"],"dc:description":["Embargo set by: Seth Robbins for item 107918 Lift date: 2020-09-27T16:47:41Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 107918 on 2020-09-28T09:15:13Z.","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 present ShapeSearch, a system that enables users to express their desired patterns 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 ShapeQuery algebra that supports a range of operators and primitives for representing ShapeSearch queries. We will describe how the various components of ShapeSearch help accelerate scientific discovery by automating the search for meaningful patterns in multiple domains such as genomics and material science.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2020-08-01","The student, Zesheng Wang, accepted the attached license on 2018-07-11 at 16:31.","The student, Zesheng Wang, submitted this Thesis for approval on 2018-07-11 at 16:45.","This Thesis was approved for publication on 2018-07-12 at 14:57.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12835 on 2018-09-27 at 11:37:06","Made available in DSpace on 2018-09-27T16:47:33Z (GMT). No. of bitstreams: 2 WANG-THESIS-2018.pdf: 809820 bytes, checksum: cafd9d45961f43bfe26ecda691e5be93 (MD5) LICENSE.txt: 4209 bytes, checksum: 75aaf58a61aedb85bd3910a82e9fdf83 (MD5) Previous issue date: 2018-07-12"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/101817"],"dc:language":["en"],"dc:rights":["Copyright 2018 Zesheng Wang"],"dc:subject":["pattern-based querying","visual analytics systems","data exploration"],"dc:title":["Efficient pattern-based querying of trend line visualizations"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:40Z"}