Tuplespace-based computing for the Semantic Web: A survey of the state-of-the-art

Knowledge Engineering Review

Volumn 23, Issue 2, 2008, Pages 181-212

  Nixon, Lyndon J B ^a   Simperl, Elena ^b   Krummenacher, Reto ^b   Martin Recuerda, Francisco ^c  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF INNSBRUCK   (Austria)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC DATA INTERCHANGE; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; MIDDLEWARE; PROBLEM SOLVING; WEB SERVICES;

REMOTE PROCEDURE CALL (RPC); WEB SERVICE COMMUNICATION;

SEMANTIC WEB;

EID: 44349106391     PISSN: 02698889     EISSN: 14698005     Source Type: Journal    
DOI: 10.1017/S0269888907001221     Document Type: Article

References (74)

1. Baader, F., Calvanese, D., McGuinness, D., Nardi, D. & Patel-Schneider, P. 2003 The Description Logic Handbook: Theory, Implementation and Applications. Cambridge, UK: Cambridge University Press.
2. Berners-Lee, T. 2004 N3QL - RDF Data Query Language, W3C Design Issues. http://www.w3.org/ DesignIssues/N3QL.html.
3. Berners-Lee, T. 2005 Primer: Getting into RDF & Semantic Web using N3, Website v1.61. http://www.w3.org/2000/10/swap/Primer.html.
4. Berners-Lee, T., Hendler, J. & Lassila, O. 2001 The semantic web. Scientific American 284(5), 34-43.
5. Bray, T., Hollander, D., Layman, A. & Tobin, R. 2006 Namespaces in XML 1.0, 2nd edn., W3C Recommendation.
6. Brickley, D. & Guha, R. 2004 RDF Vocabulary Description Language 1.0: RDF Schema, W3C Recommendation.
7. Busi, N., Gorrieri, R. & Zavattaro, G. 2000a Comparing three semantics for Linda-like languages. Theoretical Computer Science 240(1), 49-90.
8. Busi, N., Gorrieri, R. & Zavattaro, G. 2000b On the expressiveness of Linda coordination primitives. Information and Computation 156(1-2), 90-121.
9. Busi, N. & Zavattaro, G. 2000 On the expressiveness of event notification in data-driven coordination languages. Lecture Notes in Computer Science 1782, 41-55.
10. Cabral, L., Domingue, J., Galizia, S., Gugliotta, A., Norton, B., Tanasescu, V. & Pedrinaci, C. 2006 IRS-III: A broker for semantic web services based applications. In Proceedings of the 5th International Semantic Web Conference. Athens, GA, USA: Springer Verlag, pp. 201-214.
11. Cabrera, F., Copeland, G., Freund, T., Klein, J., Langworthy, D., Orchard, D., Shewchuk, J. & Storey, T. 2002 Web Services Coordination (WS-Coordination), http://msdn.microsoft.com/ws/2002/08/WSCoor.
12. Cabri, G., Leonardi, L. & Zambonelli, F. 2000 MARS: a programmable coordination architecture for mobile agents. IEEE Internet Computing 4(4), 26-35.
13. Carroll, J., Bizer, C., Hayes, P. & Stickler, P. 2005a Named graphs. Journal of Web Semantics 3(4), 247-267.
14. Carroll, J., Bizer, C., Hayes, P. & Stickler, P. 2005b Named graphs, provenance and trust. In Proceedings of the 14th International World Wide Web Conference. Chiba, Japan: ACM Press, pp. 613-622.
15. Chinnici, R., Moreau, J.-J., Ryman, A. & Weerawarana, S. 2007 Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language, W3C Recommendation.
16. Ciancarini, P., Knoche, A., Tolksdorf, R. & Vitali, F. 1996 PageSpace: an architecture to coordinate distributed applications on the web. Computer Networks and ISDN Systems 28(7-11), 941-952.
17. Ciancarini, P., Tolksdorf, R. & Zambonelli, F. 2003 Coordination middleware for XML-centric applications.Knowledge Engineering Review 17(4), 389-405.
18. de Bruijn, J., Martin-Recuerda, F., Manov, D. & Ehrig, M. 2004State-of-the-art survey on Ontology Merging and Aligning V1, Project Deliverable d4.2.1, 2004. SEKT project IST-2003-506826. http://sekt. semanticweb.org/.
19. Euzenat, J. 1995 Building consensual knowledge bases: context and architecture. In Mars, N. (ed.), Building and Sharing Large Knowledge Bases. Amsterdam: IOS Press, pp. 143-155.
20. Fensel, D. 2004 Triple-space computing: semantic web services based on persistent publication of information. In Proceedings of the IFIP International Conference on Intelligence in Communication Systems INTELLCOMM 2004. Bangkok, Thailand: Springer-Verlag, pp. 43-53.
21. Fensel, D. & Bussler, C. 2002 The web service modeling framework WSMF. Electronic Commerce Research and Applications 1(2), 113-137.
22. Fensel, D., Krummenacher, R., Shafiq, O., Kuehn, E., Riemer, J., Ding, Y. & Draxler, B. 2007 TSC-Triple Space Computing. e&i Elektrotechnik und Informationstechnik 124(1/2), 31-38.
23. Fielding, R. 2000 Architectural Styles and the Design of Network-based Software Architectures, PhD thesis, University of California, Irvine, California.
24. Fikes, R., Hayes, P. & Horrocks, I. 2005 OWL-QL A Language for deductive query answering on the semantic web. Journal of Web Semantics 2(1), 19-29.
25. Fitting, M. 1996 First-Order Logic and Automated Theorem Proving, New York: Springer-Verlag New York, Inc. Freeman, E., Arnold, K. & Hupfer, S. 1999 JavaSpaces Principles, Patterns, and Practice. The Jini Technology Series. Essex, UK: Addison-Wesley Longman Ltd.
26. Gelernter, D. 1985 Generative communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80-112.
27. Gelernter, D. & Carriero, N. 1992 Coordination languages and their significance. Communications of the ACM 35(2), 97-107.
28. GigaSpaces(TM) Technologies Ltd. 2002 GigaSpaces Platform - White Paper. http://www. gigaspaces.com/.
29. Groot, P., Hitzler, P., Horrocks, I., Motik, B., Stuckenschmidt, J. P. H., Turi, D. & Wache, H. 2005 D2.1.2 Methods for Approximate Reasoning. Knowledge Web Project Deliverable. http://knowledgeweb. semanticweb.org/ semanticportal/deliverables/D2.1.2.pdf
30. Grosof, B., Horrocks, I., Volz, R. & Decker, S. 2003 Description logic programs: combining logic programs with description logic. In Proceedings of the 12th International World Wide Web Conference. Budapest, Hungary: ACM Press, pp. 48-57.
31. Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J-J., Nielsen, H., Karmarkar, A. & Lafon, Y. 2007 SOAP Version 1.2 Part 1: Messaging Framework (2nd ed.), W3C Recommendation.
32. Haarslev, V. & Moller, R. 2001 Description of the RACER system and its applications. In McGuinness, D. L., Goble, C., Möller, R. and Patel-Schneider, P.F (eds), Proceedings of the International Workshop on Description Logics, Aachen, Germany: CEUR Workshop Proceedings, pp. 131-141.
33. Harth, A. & Decker, S. 2005 Optimized index structures for querying RDF from the web. In Proceedings of the 3rd Latin American Web Congress. Buenos Aires, Argentina: IEEE Computer Society, pp. 71-80.
34. Hayes, P. & McBride, B. 2004 RDF Semantics, W3C Recommendation. Hull, R. & Zhou, G. 1996 A framework for supporting data integration using the materialized and virtual approaches. In Proceedings of the ACM SIGMOD '96, Montreal, Canada, pp. 481-492.
35. Cheng, J., Gruninger, M., Sriram, R. D. & Law, K. H. 2003 Process specification language for project information exchange. International Journal of Information Technology in Architecture, Engineering and Construction, 1(4), 307-328.
36. Johanson, B. & Fox, A. 2004 Extending tuplespaces for coordination in interactive workspaces. Journal of Systems and Software 69(3), 243-266.
37. Khushraj, D., Lassila, O. & Finin, T. W. 2004 sTuples: semantic tuple spaces. In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Boston, MA, USA: IEEE Press, pp. 268-277.
38. Klyne, G. & Carroll, J. J. 2004 Resource Description Framework (RDF): Concepts and Abstract Syntax, W3C Recommendation.
39. Kotis, K. & Vouros, G. A. 2003 Human centered ontology management with HCONE. In Proceedings of the IJCAI'03, Ontologies and Distributed Systems Workshop, Acapulco, Mexico. CEUR-WS.org/Vol. 71, ISSN 1613-0073. http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/ Vol-71/
40. Krummenacher, R., Ding, Y., Kilgarriff, E., Sapkota, B. & Shafiq, O. 2006 D1.3 Specification of Mediation, Discovery and Data Models for Triple Space Computing, TSC Project Deliverable. http://tsc. deri.at/deliverables/D13.html.
41. Krummenacher, R., Hepp, M., Polleres, A., Bussler, C. & Fensel, D. 2005 WWW or What is Wrong is with Web Services. In Proceedings of the 3rd European Conference on Web Services. Växjö, Sweden: IEEE Press, pp. 235-243.
42. Krummenacher, R., Simperl, E., Nixon, L., Cerizza, D. & Valle, E. D. 2007 Enabling the European Patient Summary Through Triplespaces. In 20th IEEE International Symposium on Computer-based Medical Systems.
43. Kühn, E. 2001 Virtual Shared Memory for Distributed Architectures. Commack, NY, USA: Nova Science Publisher.
44. Lara, R., Lausen, H., Arroyo, S., de Bruijn, J. & Fensel, D. 2003 Semantic web services: description requirements and current technologies. In Proceedings of the International Workshop on Electronic Commerce, Agents, and Semantic Web Services at ICEC 2003. Pittsburgh, PA, USA.
45. Lehman, T., McLaughry, S. & Wyckoff, P. 1999 T spaces: the next wave. In Proceedings of the Hawaii International Conference on System Sciences (HICSS-32). Maui, Hawaii: IEEE Press, p. 8037.
46. MacGregor, R. & Ko, I-Y. 2003 Representing contextualized data using semantic web tools. In Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems, Sanibel Island, FL, USA: CEUR Workshop Proceedings.
47. Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T. et al. 2004 OWL-S: Semantic Markup for Web Services, W3C Member Submission. http://www.w3.org/Submission/2004/SUBM-OWL-S-20041122/.
48. Martín-Recuerda, F. 2005 Towards CSpaces: A new perspective for the Semantic Web. In Proceedings of the 1st International IFIP/WG12.5 Working Conference on Industrial Applications of Semantic Web. University of Jyväskylä Finland. Berlin Heidelberg, Germany: Springer Verlag.
49. Martín-Recuerda, F. 2006 Application Integration Using Conceptual Spaces (CSpaces). In Proceedings 1st Asian Semantic Web Conference. Beijing, China. Berlin Heidelberg, Germany: Springer-Verlag, pp. 300-306.
50. Bonifacio, M., Bouquet, P., & Cuel, R. 2002 Knowledge nodes: the building blocks of a distributed approach to knowledge management. Journal of Universal Computer Science 8(6), 652-661.
51. McGuinness, D. L., Fikes, R., Hendler, J. & Stein, L. A. 2002 DAML+OIL: An Ontology Language for the Semantic Web, IEEE Intelligent Systems 17(5), 72-80.
52. McGuinness, D. & van Harmelen, F. 2004 OWL Web Ontology Language Overview, W3C Recommendation.
53. Merrick, I. & Wood, A. 2000 Coordination with scopes. In Proceedings of the ACM Symposium on Applied Computing, ACM Press, pp. 210-217.
54. Mocan, A., Zaremba, M., Moran, M. & Cimpian, E. 2006 Filling the Gap Extending Service Oriented Architectures with Semantics. In Proceedings of the 2nd IEEE International Symposium on Service-Oriented Applications, Integration and Collaboration. Shanghai, China: IEEE Press.
55. Nixon, L. J. B., Simperl, E. P. B., Antonenko, O. & Tolksdorf, R. 2007 Towards Semantic Tuplespace Computing: The SemanticWeb Spaces System. In Proceedings of the 22nd ACM Symposium on Applied Computing, Track 'Coordination Models, Languages and Applications'. Seoul, Korea: ACM Press.
56. Omicini, A., Zambonelli, F., Klusch, M. & Tolksdorf, R. (eds.) 2001 Coordination of Internet Agents: Models, Technologies, and Applications. Berlin, Germany: Springer Verlag.
57. Papadopoulos, G. & Arbab, F. 1998 Coordination models and languages. In Advances in Computers, Vol. 46: The Engineering of Large Systems. New York, USA: Academic Press.
58. Picco, G. P., Balzarotti, D. & Costa, P. 2005 LIGHTS: a lightweight, customizable tuple space supporting context-aware applications. In Proceedings of the 20th ACM Symposium on Applied Computing. Sante Fe, NM, USA: ACM Press, pp. 1134-1140.
59. Prud'hommeaux, E. & Seaborne, A. 2006SPARQL Query Language for RDF. W3C Working Draft.
60. Rossi, D., Cabri, G. & Denti, E. 2001 Tuple-based technologies for coordination. InCoordination of Internet Agents: Models, Technologies, and Applications. Berlin, Germany: Springer-Verlag, pp. 83-109.
61. Schlenoff, C., Gruninger, M., Tissot, F., Valois, J., Lubell, J. & Lee, J. 1999 The Process Specification Language (PSL): Overview and Version 1.0 Specification. NIST Internal Report (NISTIR) 6459, National Institute of Standards and Technology, Gaithersburg, MD, USA.
62. Schlobach, S. & Cornet, R. 2003 Non-Standard Reasoning Services for the Debugging of Description Logic Terminologies. In Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico. San Francisco, CA, USA: Morgan Kaufmann, pp. 355-362.
63. Shafiq, O., Toma, I., Krummenacher, R., Strang, T. & Fensel, D. 2006 Using triple space computing for communication and coordination in semantic grid. In Proceedings of the 3rd Semantic Grid Workshop in conjunction with the 16th Global Grid Forum. http://www.semanticgrid.org/GGF/ggf16/ papers/TSC-semgrid_20060129.pdf
64. Sivashanmugam, K., Verma, K., Sheth, A. & Miller, J. 2003 Adding semantics to web services standards. In Proceedings of the 1st International Conference on Web Services. Las Vegas, NV, USA: CSREA Press, pp. 395-401.
65. Heymans, S., Krummenacher, R., Martin-Recuerda, F., Nixon, L. J. B., Paslara Bontas Simperl, E. & Scicluna, J. 2007 D2.4.8 v2: Semantic TupleSpace Computing. Knowledge Web Project Deliverable. http://knowledgeweb. semanticweb.org/semanticportal/deliverables/D2.4.8. pdf.
66. Suryanarayana, G. & Taylor, R. 2004 A Survey of Trust Management and Resource Discovery Technologies in Peer-to-Peer Applications, Technical Report UCI-ISR-04-6, Institute for Software Research, University of California, Irvine.
67. Tolksdorf, R. & Menezes, R. 2003 Using swarm intelligence in Linda systems. In Proceedings of the 4th International Workshop Engineering Societies in the Agents World ESAW'03. London, UK. Berlin Heidelberg, Germany: Springer Verlag, pp. 49-65.
68. Tolksdorf, R., Nixon, L., Paslaru Bontas, E., Nguyen, D. M. & Liebsch, F. 2005a Enabling real world SemanticWeb applications through a coordination middleware. In Proceedings of the 2nd European Conf. on the Semantic Web. Heraklion, Crete, Greece, pp. 679-693.
69. Tolksdorf, R., Paslaru Bontas, E. & Nixon, L. 2005b Towards a tuplespace-based middleware for the Seman-ticWeb. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence WI2005. IEEE Computer Society, pp. 338-344.
70. Tolksdorf, R., Paslaru-Bontas, E. & Nixon, L. 2006 A co-ordination model for the Semantic Web. In Proceedings of the 21st ACM Symposium on Applied Computing, Track 'Coordination Models, Languages and Applications'. ACM Press, pp. 419-423.
71. Ullman, J. D. 1997 Information integration using logical views. Theoretical Computer Science 239(2), 189-210.
72. Wells, G., Chalmers, A. & Clayton, P. 2004 Linda implementations in Java for concurrent systems. Concurrency and Computation: Practice and Experience 16(10), 1005-1022.
73. Werthner, H., Hepp, M., Fensel, D. & Dorn, J. 2006 Semantically-enabled Service-oriented Architectures: a catalyst for smart business networks. In Proceedings of the Smart Business Networks Initiative Discovery Session. Rotterdam, The Netherlands.
74. Wyckoff, P., McLaughry, S., Lehman, T. & Ford, D. 1998 Tspaces. IBM Systems Journal 37(3), 454-474.