Yuan, Xiaojie

Email Address
ORCID
Disciplines
Research Projects
Organizational Units
Position
Introduction
Research Interests

Filters

20131
1
1
Reset filters

Settings

Search Results

Now showing 1 - 1 of 1
  • Publication
    Search and Result Presentation in Scientific Workflow Repositories
    (2013-05-17) Davidson, Susan; Huang, Xiaocheng; Stoyanovich, Julia; Yuan, Xiaojie
    We study the problem of searching a repository of complex hierarchical workflows whose component modules, both composite and atomic, have been annotated with keywords. Since keyword search does not use the graph structure of a workflow, we develop a model of workflows using context-free bag grammars. We then give efficient polynomial-time algorithms that, given a workflow and a keyword query, determine whether some execution of the workflow matches the query. Based on these algorithms we develop a search and ranking solution that efficiently retrieves the top-k grammars from a repository. Finally, we propose a novel result presentation method for grammars matching a keyword query, based on representative parse-trees. The effectiveness of our