research-article

A first study on strategies for generating workflow snippets

Authors:

Tommy Ellkvist,

Lena Strömbäck,

Lauro Didier Lins,

Juliana FreireAuthors Info & Claims

KEYS '09: Proceedings of the First International Workshop on Keyword Search on Structured Data

Pages 15 - 20

https://doi.org/10.1145/1557670.1557678

Published: 28 June 2009 Publication History

Abstract

Workflows are increasingly being used to specify computational tasks, from simulations and data analysis to the creation of Web mashups. Recently, a number of public workflow repositories have become available, for example, myExperiment for scientific workflows, and Yahoo! Pipes. Workflow collections are also commonplace in many scientific projects. Having such collections opens up new opportunities for knowledge sharing and re-use. But for this to become a reality, mechanisms are needed that help users explore these collections and locate useful workflows. Although there has been work on querying workflows, not much attention has been given to presenting query results. In this paper, we take a first look at the requirements for workflow snippets and study alternative techniques for deriving concise, yet informative snippets.

References

[1]

R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press/Addison-Wesley, 1999.

Digital Library

[2]

C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo. Querying business processes. In VLDB, pages 343--354, 2006.

Digital Library

[3]

A. C. Gilbert and K. Levchenko. Compressing network graphs. In LinkKDD workshop, August 2004.

[4]

A. Goderis, U. Sattler, P. Lord, and C. Goble. Seven bottlenecks to workflow reuse and repurposing. LNCS, 3729:323, 2005.

Digital Library

[5]

Y. Huang, Z. Liu, and Y. Chen. Query biased snippet generation in XML search. In SIGMOD, pages 315--326, 2008.

Digital Library

[6]

R. Karp. Reducibility among combinatorial problems, 85--103. In Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, 1972.

[7]

Kepler. http://kepler-project.org.

[8]

D. Koop, C. Scheidegger, S. Callahan, J. Freire, and C. Silva. Viscomplete: Automating suggestions for visualization pipelines. IEEE Transactions on Visualization and Computer Graphics, 14(6):1691--1698, 2008.

Digital Library

[9]

myExperiment. http://www.myexperiment.org.

[10]

The Pegasus Project. http://pegasus.isi.edu.

[11]

T. Penin, H. Wang, D. T. Tran, and Y. Yu. Snippet generation for semantic web search engines. In ASWC, DEC 2008.

Digital Library

[12]

E. Santos, L. Lins, J. P. Ahrens, J. Freire, and C. Silva. A first study on clustering collections of workflow graphs. In IPAW, 2008.

Digital Library

[13]

C. Scheidegger, D. Koop, H. Vo, J. Freire, and C. Silva. Querying and creating visualizations by analogy. IEEE Transactions on Visualization and Computer Graphics, 13(6):1560--1567, 2007.

Digital Library

[14]

C. E. Scheidegger, H. T. Vo, D. Koop, J. Freire, and C. T. Silva. Querying and re-using workflows with vistrails. In SIGMOD, pages 1251--1254, 2008.

Digital Library

[15]

Q. Shao, P. Sun, and Y. Chen. WISE: A Workflow Information Search Engine. Demo Description. In ICDE, pages 1491--1494, 2009.

Digital Library

[16]

Swift. http://www.ci.uchicago.edu/swift.

[17]

Taverna. http://taverna.sourceforge.net.

[18]

A. Turpin, Y. Tsegay, D. Hawking, and H. Williams. Fast generation of result snippets in web search. In SIGIR, pages 127--134. ACM New York, NY, USA, 2007.

Digital Library

[19]

C. Van Rijsbergen. Information retrieval. Butterworth-Heinemann Newton, MA, USA, 1979.

Digital Library

[20]

VisTrails. http://www.vistrails.org.

[21]

VTK. http://www.vtk.org.

[22]

X. Xiang and G. Madey. Improving the reuse of scientific workflows and their by-products. In IEEE ICWS, pages 792--799, 2007.

[23]

Yahoo! Pipes. http://pipes.yahoo.com.

[24]

H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma. Learning to cluster web search results. In SIGIR, pages 210--217, 2004.

Digital Library

Cited By

Mao XWang DHao YYuan WHuang H(2016)A Comparative Study of Answer-Contained Snippets and Traditional SnippetsInformation Retrieval Technology10.1007/978-3-319-48051-0_5(56-67)Online publication date: 15-Oct-2016
https://doi.org/10.1007/978-3-319-48051-0_5
Ivanova VStromback L(2011)Creating Infrastructure for Tool-Independent Querying and Exploration of Scientific WorkflowsProceedings of the 2011 IEEE Seventh International Conference on eScience10.1109/eScience.2011.47(287-294)Online publication date: 5-Dec-2011
https://dl.acm.org/doi/10.1109/eScience.2011.47
Koop DSantos EMates PVo HBonnet PBauer BSurer BTroyer MWilliams DTohline JFreire JSilva C(2011)A Provenance-Based Infrastructure to Support the Life Cycle of Executable PapersProcedia Computer Science10.1016/j.procs.2011.04.0684(648-657)Online publication date: 2011
https://doi.org/10.1016/j.procs.2011.04.068
Show More Cited By

Index Terms

A first study on strategies for generating workflow snippets
1. Information systems
  1. Information retrieval
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Interoperability

Recommendations

Workflow-level parameter study support for production grids
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III

Workflow applications are frequently used in many production Grids. There is a natural need to run the same workflow with many different parameter sets. Unfortunately current Grid portals either do not support this kind of applications or give only ...
The Grid Resource Broker workflow engine
2nd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2007)

Increasingly, complex scientific applications are structured in terms of workflows. These applications are usually computationally and-or data intensive and thus are well suited for execution in grid environments. Distributed, geographically spread ...
A performance study of grid workflow engines
GRID '08: Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing

To benefit from grids, scientists require grid workflow engines that automatically manage the execution of inter-related jobs on the grid infrastructure. So far, the workflows community has focused on scheduling algorithms and on interface tools. Thus, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

KEYS '09: Proceedings of the First International Workshop on Keyword Search on Structured Data

June 2009

54 pages

ISBN:9781605585703

DOI:10.1145/1557670

General Chair:
M. Tamer Özsu
University of Waterloo
,
Program Chairs:
Yi Chen
Arizona State University
,
Lei Chen
Hong Kong University of Science and Technology

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGMOD/PODS '09

Sponsor:

SIGMOD/PODS '09: International Conference on Management of Data

June 28, 2009

Rhode Island, Providence

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
171
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mao XWang DHao YYuan WHuang H(2016)A Comparative Study of Answer-Contained Snippets and Traditional SnippetsInformation Retrieval Technology10.1007/978-3-319-48051-0_5(56-67)Online publication date: 15-Oct-2016
https://doi.org/10.1007/978-3-319-48051-0_5
Ivanova VStromback L(2011)Creating Infrastructure for Tool-Independent Querying and Exploration of Scientific WorkflowsProceedings of the 2011 IEEE Seventh International Conference on eScience10.1109/eScience.2011.47(287-294)Online publication date: 5-Dec-2011
https://dl.acm.org/doi/10.1109/eScience.2011.47
Koop DSantos EMates PVo HBonnet PBauer BSurer BTroyer MWilliams DTohline JFreire JSilva C(2011)A Provenance-Based Infrastructure to Support the Life Cycle of Executable PapersProcedia Computer Science10.1016/j.procs.2011.04.0684(648-657)Online publication date: 2011
https://doi.org/10.1016/j.procs.2011.04.068
Freire J(2010)Provenance management for data explorationProceedings of the 7th international conference on Data integration in the life sciences10.5555/1884477.1884479(1-2)Online publication date: 25-Aug-2010
https://dl.acm.org/doi/10.5555/1884477.1884479
Freire J(2010)Provenance Management for Data ExplorationData Integration in the Life Sciences10.1007/978-3-642-15120-0_1(1-2)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15120-0_1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten