Abstract
This paper addresses the problem of building scalable semantic overlay networks. Our approach follows the principle of data independence by separating a logical layer, the semantic overlay for managing and mapping data and metadata schemas, from a physical layer consisting of a structured peer-to-peer overlay network for efficient routing of messages. The physical layer is used to implement various functions at the logical layer, including attribute-based search, schema management and schema mapping management. The separation of a physical from a logical layer allows us to process logical operations in the semantic overlay using different physical execution strategies. In particular we identify iterative and recursive strategies for the traversal of semantic overlay networks as two important alternatives. At the logical layer we support semantic interoperability through schema inheritance and Semantic Gossiping. Thus our system provides a complete solution to the implementation of semantic overlay networks supporting both scalability and interoperability.
The work presented in this paper was (partly) carried out in the framework of the EPFL Center for Global Computing and was supported by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322 and in part and by the Swiss National Funding Agency OFES as part of the European project KnowlegeWeb No 507482.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K.: Efficient Search in Unbalanced, Randomized Peer-To-Peer Search Trees. Technical Report IC/2002/79, Swiss Federal Institute of Technology, Lausanne, EPFL (2002), http://www.p-grid.org/Papers/TR-IC-2002-79.pdf
Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: A self-organizing structured p2p system. ACM SIGMOD Record 32(3) (2003)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: Start making sense: The Chatty Web approach for global semantic agreements. Journal of Web Semantics 1(1) (2003)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: International World Wide Web Conference, WWW (2003)
Aberer, K., Punceva, M.: Efficient Search in Structured Peer-to-Peer Systems: Binary v.s. k-ary Unbalanced Tree Structures. In: International Workshop On Databases, Information Systems and Peer-to-Peer Computing (2003)
Aberer, K. (ed.): Special issue on peer to peer data management. ACM SIGMOD Record, 32(3) (2003)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74(47) (2002)
Anaby-Tavor, A., Ga, A., Trombetta, A.: Evaluating matching Algorithms: the Monotonicity Principle. In: IJCAI Workshop on Information Integration on the Web (2003)
Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R.J., Mylopoulos, J.: The Hyperion Project: From Data Integration to Data Coordination. SIGMOD Record 32(3) (2003)
Cai, M., Frank, M.: RDFPeers: A Scalable Distributed RDF Repository based on A Structured Peer-to-Peer Network. In: International World Wide Web Conference, WWW (2004)
Datta, A., Hauswirth, M., Aberer, K.: Updates in Highly Unreliable, Replicated Peer-to-Peer Systems. In: International Conference on Distributed Computing Systems, ICDCS (2003)
Ehrig, M., Haase, P., Siebes, R., Staab, S., Stuckenschmidt, H., Studer, R., Tempich, C.: The SWAP Data and Metadata Model for Semantics-Based Peer-to-Peer Systems. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) MATES 2003. LNCS (LNAI), vol. 2831, pp. 144–155. Springer, Heidelberg (2003)
Hellerstein, J.M.: Toward network data indepence. ACM SIGMOD Record 32(3) (2003)
Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: Conference On Very Large Data Bases, VLDB (2003)
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: a P2P networking infrastructure based on RDF. In: International World Wide Web Conference, WWW (2002)
Ng, W.S., Ooi, B.C., Tan, K.L.: BestPeer: A self-configurable peer-to-peer system. In: International Conference on Data Engineering, ICDE (2003)
Ooi, B.C., Shu, Y., Tan, K.-L.: Relational Data Sharing in Peer-based Data Management Systems. ACM SIGMOD Record 32(3) (2003)
Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In: Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA (1997)
Prud’hommeaux, E., Grosof, B.: Rdf query and rules: A framework and survey, http://www.w3.org/2001/11/13-RDF-Query-Rules/
Seaborne, A.: Rdql - a query language for rdf, http://www.w3.org/Submission/RDQL/
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In: ACM SIGCOMM Conference (2001)
Tatarinov, I., Ives, Z., Madhavan, J., Halevy, A., Suciu, D., Dalvi, N., Dong, X., Kadiyaska, Y., Miklau, G., Mork, P.: The Piazza Peer Data Management Project. ACM SIGMOD Record 32(3) (2003)
World Wide Web Consortium. Semantic web activity at the w3c, http://www.w3.org/2001/sw/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aberer, K., Cudré-Mauroux, P., Hauswirth, M., Van Pelt, T. (2004). GridVine: Building Internet-Scale Semantic Overlay Networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds) The Semantic Web – ISWC 2004. ISWC 2004. Lecture Notes in Computer Science, vol 3298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30475-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30475-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23798-3
Online ISBN: 978-3-540-30475-3
eBook Packages: Springer Book Archive