Modeling the mashup space

ABSTRACT

We introduce a formal model for capturing the notion of mashup in its globality. The basic component in our model is the mashlet. A mashlet may query data sources, import other mashlets, use external Web services, and specify complex interaction patterns between its components. A mashlet state is modeled by a set of relations and its logic specified by datalog-style active rules. We are primarily concerned with changes in a mashlet state relations and rules. The interactions with users and other applications, as well as the consequent effects on the mashlets composition and behavior, are captured by streams of changes. The model facilitates dynamic mashlets composition, interaction and reuse, and captures the fundamental behavioral aspects of mashups.

REFERENCES

• 1: Serge Abiteboul , Zoë Abrams , Stefan Haar , Tova Milo, Diagnosis of asynchronous discrete event systems: datalog to the rescue!, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland [doi>10.1145/1065167.1065214]
• 2: Serge Abiteboul , Omar Benjelloun , Tova Milo, The Active XML project: an overview, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1019-1040, August 2008 [doi>10.1007/s00778-007-0049-y]
• 3: S. Abiteboul, P. Bourhis, and B. Marinoiu. Axlog and view maintenance over active documents. submitted.
• 4: S. Abiteboul, O. Greenshpan, T. Milo, and N. Polyzotis. Matchup: Autocompletion for mashups. submitted.
• 5: Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 6: S. Abiteboul and N. Polyzotis. The data ring: Community content sharing. In CIDR, pages 154--163, 2007.
• 7: Mehmet Altinel , Paul Brown , Susan Cline , Rajesh Kartha , Eric Louie , Volker Markl , Louis Mau , Yip-Hing Ng , David Simmen , Ashutosh Singh, Damia: a data mashup fabric for intranet applications, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
• 8: A. Ankolekar, M. Burstein, J. R. Hobbs, O. Lassila, D. L. Martin, S. A. McIlraith, S. Narayanan, M. Paolucci, T. Payne, K. Sycara, and H. Zeng. Daml-s: Semantic markup for web services. In Proceedings of the International Semantic Web Workshop, 2001.
• 9: Anupriya Ankolekar , Markus Krötzsch , Thanh Tran , Denny Vrandečić, The two cultures: Mashing up Web 2.0 and the Semantic Web, Web Semantics: Science, Services and Agents on the World Wide Web, v.6 n.1, p.70-75, February, 2008 [doi>10.1016/j.websem.2007.11.005]
• 10: François Belleau , Marc-Alexandre Nolin , Nicole Tourigny , Philippe Rigault , Jean Morissette, Bio2RDF: Towards a mashup to build bioinformatics knowledge systems, Journal of Biomedical Informatics, v.41 n.5, p.706-716, October, 2008 [doi>10.1016/j.jbi.2008.03.004]
• 11: K. Selçuk Candan , Huan Liu , Reshma Suvarna, Resource description framework: metadata and its applications, ACM SIGKDD Explorations Newsletter, v.3 n.1, July 2001 [doi>10.1145/507533.507536]
• 12: Roderick G. Cattell , Tom Atwood, Object Database Standard: ODMG-93, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 13: Dataportability. http://dataportability.org/.
• 14: Oege de Moor , Damien Sereni , Pavel Avgustinov , Mathieu Verbaere, Type inference for datalog and its application to query optimisation, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376916.1376957]
• 15: Robert J. Ennals , Minos N. Garofalakis, MashMaker: mashups for the masses, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247626]
• 16: O. Etzion and G. Sharon. Event processing network: Model and implementation. IBM Systems Journal, pages 51--59, 2008 (in press).
• 17: Michael Franklin , Alon Halevy , David Maier, From databases to dataspaces: a new abstraction for information management, ACM SIGMOD Record, v.34 n.4, p.27-33, December 2005 [doi>10.1145/1107499.1107502]
• 18: Tom Gruber, Collective knowledge systems: Where the Social Web meets the Semantic Web, Web Semantics: Science, Services and Agents on the World Wide Web, v.6 n.1, p.4-13, February, 2008 [doi>10.1016/j.websem.2007.11.011]
• 19: Tom Heath , Enrico Motta, Ease of interaction plus ease of integration: Combining Web2.0 and the Semantic Web in a reviewing site, Web Semantics: Science, Services and Agents on the World Wide Web, v.6 n.1, p.76-83, February, 2008 [doi>10.1016/j.websem.2007.11.009]
• 20: W. H. Inmon, Building the data warehouse (2nd ed.), John Wiley & Sons, Inc., New York, NY, 1996
• 21: Collin Jackson , Helen J. Wang, Subspace: secure cross-domain communication for web mashups, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242655]
• 22: Anant Jhingran, Enterprise information mashups: integrating information, simply, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 23: Frederik De Keukelaere , Sumeer Bhola , Michael Steiner , Suresh Chari , Sachiko Yoshihama, SMash: secure component model for cross-domain mashups on unmodified browsers, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367570]
• 24: Maurizio Lenzerini, Data integration: a theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin [doi>10.1145/543613.543644]
• 25: B. Marinoiu, S. Abiteboul, and P. Bourhis. Distributed monitoring of peer-to-peer systems. In ICDE, 2008.
• 26: Nikola Milanovic , Miroslaw Malek, Current Solutions for Web Service Composition, IEEE Internet Computing, v.8 n.6, p.51-59, November 2004 [doi>10.1109/MIC.2004.58]
• 27: A. Nigam , N. S. Caswell, Business artifacts: An approach to operational specification, IBM Systems Journal, v.42 n.3, p.428-445, July 2003
• 28: Openajax. http://www.openajax.org/.
• 29: Opensam. http://opensam.org/.
• 30: Programmableweb. http://www.programmable.com/.
• 31: Dallan Quass , Jennifer Widom, On-line warehouse view maintenance, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.393-404, May 11-15, 1997, Tucson, Arizona, United States
• 32: Jinghai Rao , Peep Küngas , Mihhail Matskin, Logic-based Web Services Composition: From Service Description to Process Model, Proceedings of the IEEE International Conference on Web Services, p.446, June 06-09, 2004 [doi>10.1109/ICWS.2004.71]
• 33: 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]
• 34: Michael Alan Smith, Portals: toward an application framework for interoperability, Communications of the ACM, v.47 n.10, p.93-97, October 2004 [doi>10.1145/1022594.1022600]
• 35: B. Srivastava and J. Koehler. Web service composition - current solutions and open problems. In ICAPS, 2003.
• 36: Junichi Tatemura , Arsany Sawires , Oliver Po , Songting Chen , K. Selcuk Candan , Diviyakant Agrawal , Maria Goveas, Mashup Feeds: continuous queries over web services, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247630]
• 37: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• 38: W3c. http://www.w3.org/.
• 39: Jennifer Widom , Stefano Ceri , Umeshwar Dayal, Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994
• 40: Jeffrey Wong , Jason I. Hong, Making mashups with marmite: towards end-user programming for the web, Proceedings of the SIGCHI conference on Human factors in computing systems, April 28-May 03, 2007, San Jose, California, USA [doi>10.1145/1240624.1240842]
• 41: G. Yang, M. Kifer, and C. Zhao. Flora-2: A rule-based knowledge representation and inference infrastructure for the semantic web. In CoopIS/DOA/ODBASE, pages 671--688, 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.0 General

General Terms:
Design, Languages

Keywords:
data, information, integration, mashups, model, web