{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T02:30:52Z","timestamp":1705026652804},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>Workflows are prevalent in diverse applications, which can be scientific experiments, business processes, web services, or recipes. With the dramatically growing number of workflows, there is an increasing need for people to search a workflow repository using keywords and to retrieve the relevant ones. A workflow hierarchy is a three dimensional object containing multiple abstraction views of different granularity on the same workflow. This unique structure poses a new set of challenges compared to keyword search on tree or graph structures typically found in relational or XML data.<\/jats:p>\n          <jats:p>In this paper, we define an informative, self-contained and concise search result on workflows to be a projection of a workflow hierarchy on a two dimensional viewing plane inferred from user queries. We then design and develop an efficient keyword search engine for workflows. Experimental evaluation demonstrates the effectiveness of our approach.<\/jats:p>","DOI":"10.14778\/1920841.1920958","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"918-927","source":"Crossref","is-referenced-by-count":5,"title":["Searching workflows with hierarchical views"],"prefix":"10.14778","volume":"3","author":[{"given":"Ziyang","family":"Liu","sequence":"first","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qihong","family":"Shao","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Chen","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"GEON. http:\/\/www.geongrid.org.  GEON. http:\/\/www.geongrid.org."},{"key":"e_1_2_1_2_1","unstructured":"Kepler. http:\/\/kepler-project.org\/.  Kepler. http:\/\/kepler-project.org\/."},{"key":"e_1_2_1_3_1","unstructured":"MOML. http:\/\/ptolemy.eecs.berkeley.edu\/papers\/05\/ptIIdesign1-intro\/ptIIdesign1-intro.pdf.  MOML. http:\/\/ptolemy.eecs.berkeley.edu\/papers\/05\/ptIIdesign1-intro\/ptIIdesign1-intro.pdf."},{"key":"e_1_2_1_4_1","unstructured":"myExperiment. http:\/\/www.myexperiment.org\/.  myExperiment. http:\/\/www.myexperiment.org\/."},{"key":"e_1_2_1_5_1","unstructured":"Seek. http:\/\/seek.ecoinformatics.org.  Seek. http:\/\/seek.ecoinformatics.org."},{"key":"e_1_2_1_6_1","unstructured":"Taverna Project. http:\/\/taverna.sourceforge.net\/.  Taverna Project. http:\/\/taverna.sourceforge.net\/."},{"key":"e_1_2_1_7_1","unstructured":"Triana. http:\/\/www.trianacode.org\/collaborations\/index.html.  Triana. http:\/\/www.trianacode.org\/collaborations\/index.html."},{"key":"e_1_2_1_8_1","unstructured":"WordNet: A Lexical Database for English. http:\/\/wordnet.princeton.edu\/.  WordNet: A Lexical Database for English. http:\/\/wordnet.princeton.edu\/."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2004.44"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.103"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.16"},{"key":"e_1_2_1_12_1","volume-title":"VLDB","author":"Beeri C.","year":"2006"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497516"},{"key":"e_1_2_1_14_1","volume-title":"VLDB","author":"Biton O.","year":"2007"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/WAIM.2008.41"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645480.655288"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11799511_24"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2006.99"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376708"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247516"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376716"},{"key":"e_1_2_1_22_1","first-page":"409","volume-title":"Tree Automata and Languages","author":"Joshi A. K.","year":"1992"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.15"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCW.2006.10"},{"key":"e_1_2_1_25_1","volume-title":"VLDB","author":"Liu D. T.","year":"2004"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247518"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453956"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735886.1735889"},{"key":"e_1_2_1_29_1","volume-title":"Arizona State University","author":"Liu Z.","year":"2010"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247495"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084805.1084810"},{"key":"e_1_2_1_32_1","volume-title":"When Database Systems Meet the Grid. In CIDR","author":"Nieto-Santisteban M. A.","year":"2005"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth361"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376747"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084805.1084808"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.89"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559903"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497538"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2008.69"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066217"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1920841.1920958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:39:15Z","timestamp":1672227555000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1920841.1920958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":40,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.14778\/1920841.1920958"],"URL":"https:\/\/doi.org\/10.14778\/1920841.1920958","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}