Abstract
Weakly organized structure of Peer-to-Peer systems may cause severe data management problems and high communication overheads. We partially resolve these problems by developing a novel semantic approach to efficiently create, search and organize data objects in E-Commerce Peer-to-Peer applications. The approach is based on the notion of Unspecified Ontology (UNSO). Unlike many existing systems using a global predefined ontology, UNSO approach assumes that the ontology is not fully defined, leaving some parts of it to be dynamically specified by the users. The data objects inserted to the system organize a multi-layered hypercube graph topology, providing a stable infrastructure for efficient semantic search and routing operations. The proposed method has a potential of becoming a practical infrastructure for Peer-to-Peer data management applications.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aberer, K., Punceva, M., Hauswirth, M., Schmidt, R.: Improving Data Access in P2P Systems. In: IEEE Internet Computing, (January-February, 2002)
Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: Proceedings of the International World Wide Web Conference, Budapest, Hungary (2003)
Adar, E., Huberman, B.: Free Riding on Gnutella, Technical Report, Xerox PARC (2000)
Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Survey 36(4), 335–371 (2004)
Ayyasamy, S., Patel, C., Lee, Y.: Semantic Web services and DHT-based Peer-to-Peer Net-works: A New Symbiotic Relationship. In: Proceeding of the Workshop on Semantics in Peer-to-Peer and Grid Computing, Budapest, Hungary (2003)
Backx, P., Wauters, T., Dhoedt, B., Demeester, P.: A Comparison of Peer-to-Peer applications. In: Proceedings of Eurescom Summit, Heidelberg, Germany (2002)
Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: Proceedings of the Work-shop on the Web and Databases, Madison, Wisconsin (2002)
Bernstein, P.A., Melnik, S.: Meta Data Management. In: Proceedings of the International Conference on Data Engineering, Boston, MA (2004)
Blum, A., Sandholm, T., Ziukevich, M.: Online Algorithms for Market Clearing. In: Proceedings of the ACM-SIAM symposium on Discrete algorithms, San Francisco, CA (2002)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.: Freenet: a Distributed Anonymous Information Storage and Retrieval System. In: Proceeding of the ICSI Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA (2000)
Fellbaum, C.: WordNet - An Electronic Lexical Database. MIT Press, Cambridge (1998)
Fridman Noy, N., Musen, M.A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 2000), Austin, TX (2000)
Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition Journal 6(2), 199–221 (1993)
Gupta, A., Agrawal, D., Abbadi, A.: Approximate Range Selection Queries in Peer-to-Peer Systems. In: Proceedings of the Conference on Innovative Data Systems Research, Asilo-mar, CA (2003)
Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T., Shenker, S., Stoica, I.: Complex Queries in DHT-based Peer-to-Peer Networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 242. Springer, Heidelberg (2002)
Hovy, E.: Combining and Standardizing Large-Scale, Practical Ontologies for Machine Translation and Other Uses. In: Proceedings of the International Conference on Language Resources and Evaluation, Granada, Spain (1998)
Indyk, P., Motwani, R., Raghavan, P., Vempala, S.: Locality-Preserving Hashing in Multidimensional Spaces. In: Proceedings of the Symposium on Theory of Computing, El Paso, TX (1997)
Johnson, E.J., Moe, W., Fader, P.S., Bellman, S., Lohse, J.: On the Depth and Dynamics of Online Search Behavior. Management Science 50(3), 299–308 (2004)
Madhavan, J., Halevy, A.Y.: Composing Mappings Among Data Sources. In: Proceedings of the Conference on Very Large Databases, Berlin, Germany (2003)
Maes, P., Guttman, R.H., Moukas, A.G.: Agents that Buy and Sell: Transforming Commerce as we Know it. Communications of the ACM 42(3), 81–91 (1999)
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing, Technical Report HPL-2002-57, HP Labs (2002)
Nejdl, W., Wolf, B.: Edutella: A P2P Networking Infrastructure Based on RDF. In: Proceedings of the World Wide Web Conference, Honolulu, HI (2002)
Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.: PeerDB: A P2P-Based System for Distributed Data Sharing. In: Proceedings of the International Conferene on Data Engineering, Bangalore, India (2003)
Peleg, D., Upfal, E.: Constructing Disjoint Paths on Expander Graphs. International Journal on Combinatorics and the Theory of Computing 9, 289–313 (1989)
Plaxton, C., Rajaraman, R., Richa, A.: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In: Proceedings of ACM SPAA, Newport, RI (1997)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM, San Diego, CA (2001)
Ratnasamy, S., Shenker, S., Stoica, I.: Routing Algorithms for DHTs: Some Open Questions. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 45. Springer, Heidelberg (2002)
Rivest, R.L.: The MD5 Message-Digest Algorithm. Request for Comments 1321, IETF Network Working Group (1992)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Sahin, O.D., Gupta, A., Agrawal, D., Abbadi, A.: A Peer-to-Peer Framework for Caching Range Queries. In: Proceedings of the International Conference on Data Engineering, Boston, MA (2004)
Saroiu, S., Gummadi, K.P., Gribble, S.D.: Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts. Multimedia Systems 9, 170–184 (2003)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services. In: Proceeding of the IEEE International Conference on Peer-to-Peer Computing, Linkoping, Sweden (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proceedings of ACM SIGCOMM, San Diego, CA (2001)
Tatarinov, I., Ives, Z.G., Madhavan, J., Halevy, A., Suciu, D., Dalvi, N.N., Dong, X., Kadiyaska, Y., Miklau, G., Mork, P.: The Piazza Peer-to-Peer Data Management Project. ACM SIGMOD Record 32(3), 47–52 (2003)
Uschold, M.: Creating, Integrating and Maintaining Local and Global Ontologies. In: Proceedings of the European Conference on Artificial Intelligence, Berlin, Germany (2000)
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. In: Readings in Agents, pp. 185–196. Morgan Kaufmann Pubs., San Francisco (1997)
Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, San Francisco (1999)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proceedings of the International Conference on Data Engineering, Los Alamitos, CA (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben-Asher, Y., Berkovsky, S. (2006). Semantic Data Management in Peer-to-Peer E-Commerce Applications. In: Spaccapietra, S., Aberer, K., Cudré-Mauroux, P. (eds) Journal on Data Semantics VI. Lecture Notes in Computer Science, vol 4090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11803034_6
Download citation
DOI: https://doi.org/10.1007/11803034_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36712-3
Online ISBN: 978-3-540-36871-7
eBook Packages: Computer ScienceComputer Science (R0)