A first study on strategies for generating workflow snippets

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A first study on strategies for generating workflow snippets

Full text

Pdf (1.03 MB)

Source

International Conference on Management of Data archive
Proceedings of the First International Workshop on Keyword Search on Structured Data table of contents

Providence, Rhode Island

SESSION: Keyword search algorithms table of contents

Pages 15-20

Year of Publication: 2009

ISBN:978-1-60558-570-3

Authors

Tommy Ellkvist	Linköping University
Lena Strömbäck	Linköping University
Lauro Didier Lins	University of Utah
Juliana Freire	University of Utah

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGMOD: ACM Special Interest Group on Management of Data
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 39, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1557670.1557678 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	2	Catriel Beeri , Anat Eyal , Simon Kamenkovich , Tova Milo, Querying business processes, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	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.
	5	Yu Huang , Ziyang Liu , Yi Chen, Query biased snippet generation in XML search, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376651]
	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	David Koop, VisComplete: Automating Suggestions for Visualization Pipelines, IEEE Transactions on Visualization and Computer Graphics, v.14 n.6, p.1691-1698, November 2008 [doi>10.1109/TVCG.2008.174]
	9	myExperiment. http://www.myexperiment.org.
	10	The Pegasus Project. http://pegasus.isi.edu.
	11	Thomas Penin , Haofen Wang , Thanh Tran , Yong Yu, Snippet Generation for Semantic Web Search Engines, Proceedings of the 3rd Asian Semantic Web Conference on The Semantic Web, December 08-11, 2008, Bangkok, Thailand [doi>10.1007/978-3-540-89704-0_34]
	12	Emanuele Santos , Lauro Lins , James P. Ahrens , Juliana Freire , Cláudio T. Silva, A First Study on Clustering Collections of Workflow Graphs, Provenance and Annotation of Data and Processes: Second International Provenance and Annotation Workshop, IPAW 2008, Salt Lake City, UT, USA, June 17-18, 2008. Revised Selected Papers, Springer-Verlag, Berlin, Heidelberg, 2008 [doi>10.1007/978-3-540-89965-5_18]
	13	Carlos Scheidegger , Huy Vo , David Koop , Juliana Freire , Claudio Silva, Querying and Creating Visualizations by Analogy, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1560-1567, November 2007 [doi>10.1109/TVCG.2007.70584]
	14	Carlos E. Scheidegger , Huy T. Vo , David Koop , Juliana Freire , Claudio T. Silva, Querying and re-using workflows with VsTrails, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376747]
	15	Qihong Shao , Peng Sun , Yi Chen, WISE: A Workflow Information Search Engine, Proceedings of the 2009 IEEE International Conference on Data Engineering, p.1491-1494, March 29-April 02, 2009 [doi>10.1109/ICDE.2009.89]
	16	Swift. http://www.ci.uchicago.edu/swift.
	17	Taverna. http://taverna.sourceforge.net.
	18	Andrew Turpin , Yohannes Tsegay , David Hawking , Hugh E. Williams, Fast generation of result snippets in web search, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277766]
	19	C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
	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	Hua-Jun Zeng , Qi-Cai He , Zheng Chen , Wei-Ying Ma , Jinwen Ma, Learning to cluster web search results, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009030]