Searching workflows with hierarchical views

Ziyang Liu, Qihong Shao, Yi Chen

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Workflows are prevalent in diverse applications, which can be sci- entific 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 struc- ture poses a new set of challenges compared to keyword search on tree or graph structures typically found in relational or XML data. In this paper, we define an informative, self-contained and con- cise 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.

Original languageEnglish (US)
Pages (from-to)918-927
Number of pages10
JournalProceedings of the VLDB Endowment
Volume3
Issue number1
DOIs
StatePublished - Sep 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Searching workflows with hierarchical views'. Together they form a unique fingerprint.

Cite this