Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this paper, we tackle the problem of helping domain experts to construct, parameterize and deploy mashups of data and code. We view a mashup as a data processing flow, that describes how data is obtained from one or more sources, processed by one or more components, and finally sent to one or more sinks. Our approach allows specifying patterns of flows, in a language called Cascade. The patterns cover different possible variations of the flows, including variations in the structure of the flow, the components in the flow and the possible parameterizations of these components. We present a tool that makes use of this knowledge of flow patterns and associated metadata to allow domain experts to explore the space of possible flows described in the pattern. The tool uses an AI planning approach to automatically build a flow, belonging to the flow pattern, from a high-level goal, specified as a set of tags. We describe examples from the financial services domain to show the use of flow patterns in allowing domain experts to construct a large variety of mashups rapidly.

REFERENCES

• 1: Eric Bouillet , Mark Feblowitz , Zhen Liu , Anand Ranganathan , Anton Riabov, A tag-based approach for the design and composition of information processing applications, Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications, October 19-23, 2008, Nashville, TN, USA [doi>10.1145/1449764.1449810]
• 2: L. Cherbakov, A. J. F. Bravery, and A. Pandya. SOA meets situational applications, 2007.
• 3: Bugra Gedik , Henrique Andrade , Kun-Lung Wu , Philip S. Yu , Myungcheol Doo, SPADE: the system s declarative stream processing engine, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376729]
• 4: Maria Cecília Gomes , Omer F. Rana , José C. Cunha, Pattern operators for grid environments, Scientific Programming, v.11 n.3, p.237-261, August 2003
• 5: Björn Hartmann , Leslie Wu , Kevin Collins , Scott R. Klemmer, Programming by a sample: rapidly creating web applications with d.mix, Proceedings of the 20th annual ACM symposium on User interface software and technology, October 07-10, 2007, Newport, Rhode Island, USA [doi>10.1145/1294211.1294254]
• 6: IBM Infosphere Streams. http://www-01.ibm.com/software/data/infosphere/streams/.
• 7: IBM Mashup Center. http://www-01.ibm.com/software/info/mashup-center/.
• 8: In-Gyu Kim , Doo-Hwan Bae , Jang-Eui Hong, A component composition model providing dynamic, flexible, and hierarchical composition of components for supporting software evolution, Journal of Systems and Software, v.80 n.11, p.1797-1816, November, 2007 [doi>10.1016/j.jss.2007.02.047]
• 9: Andhy Koesnandar , Sebastian Elbaum , Gregg Rothermel , Lorin Hochstein , Christopher Scaffidi , Kathryn T. Stolee, Using assertions to help end-user programmers create dependable web macros, Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering, November 09-14, 2008, Atlanta, Georgia [doi>10.1145/1453101.1453119]
• 10: S. Krishnan, P. Wagstrom, and G. V. Laszewski. GSFL: A workflow framework for grid services. Technical report, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439, 2002.
• 11: Tiziana Margaria , Bernhard Steffen, LTL Guided Planning: Revisiting Automatic Tool Composition in ETI, Proceedings of the 31st IEEE Software Engineering Workshop, p.214-226, March 06-08, 2007 [doi>10.1109/SEW.2007.101]
• 12: Microsoft, Inc. http://www.popfly.com.
• 13: Srini Narayanan , Sheila A. McIlraith, Simulation, verification and automated composition of web services, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511457]
• 14: M. Pistore , P. Traverso , P. Bertoli , A. Marconi, Automated Synthesis of Composite BPEL4WS Web Services, Proceedings of the IEEE International Conference on Web Services, p.293-301, July 11-15, 2005 [doi>10.1109/ICWS.2005.27]
• 15: Alastair Reid , Matthew Flatt , Leigh Stoller , Jay Lepreau , Eric Eide, Knit: component composition for systems software, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.24-24, October 22-25, 2000, San Diego, California
• 16: A. Riabov and Z. Liu. Scalable planning for distributed stream processing systems. In ICAPS, 2006.
• 17: Anton V. Riabov , Eric Boillet , Mark D. Feblowitz , Zhen Liu , Anand Ranganathan, Wishful search: interactive composition of data mashups, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367602]
• 18: Kaarthik Sivashanmugam , John A. Miller , Amit P. Sheth , Kunal Verma, Framework for Semantic Web Process Composition, International Journal of Electronic Commerce, v.9 n.2, p.71-106, Number 2/Winter 2004-5
• 19: Streambase. http://www.streambase.com/.
• 20: P. Traverso and M. Pistore. Automated composition of semantic web services into executable processes. In ISWC'04.
• 21: Bart Wydaeghe , Wim Vanderperren, Visual Component Composition Using Composition Patterns, Proceedings of the 39th International Conference and Exhibition on Technology of Object-Oriented Languages and Systems (TOOLS39), p.120, July 29-August 03, 2001
• 22: Yahoo, Inc. pipes.yahoo.com.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

General Terms:
Design, Human Factors

Keywords:
composition, flows, patterns, planning, tags