Skip to main content
SpringerLink
Log in

Semantic Data Management in Peer-to-Peer E-Commerce Applications

  • Conference paper
Journal on Data Semantics VI

Part of the book series: Lecture Notes in Computer Science ((JODS,volume 4090))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aberer, K., Punceva, M., Hauswirth, M., Schmidt, R.: Improving Data Access in P2P Systems. In: IEEE Internet Computing, (January-February, 2002)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Adar, E., Huberman, B.: Free Riding on Gnutella, Technical Report, Xerox PARC (2000)

    Google Scholar 

  4. Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Survey 36(4), 335–371 (2004)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Backx, P., Wauters, T., Dhoedt, B., Demeester, P.: A Comparison of Peer-to-Peer applications. In: Proceedings of Eurescom Summit, Heidelberg, Germany (2002)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Bernstein, P.A., Melnik, S.: Meta Data Management. In: Proceedings of the International Conference on Data Engineering, Boston, MA (2004)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Fellbaum, C.: WordNet - An Electronic Lexical Database. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition Journal 6(2), 199–221 (1993)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Madhavan, J., Halevy, A.Y.: Composing Mappings Among Data Sources. In: Proceedings of the Conference on Very Large Databases, Berlin, Germany (2003)

    Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. Nejdl, W., Wolf, B.: Edutella: A P2P Networking Infrastructure Based on RDF. In: Proceedings of the World Wide Web Conference, Honolulu, HI (2002)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. Peleg, D., Upfal, E.: Constructing Disjoint Paths on Expander Graphs. International Journal on Combinatorics and the Theory of Computing 9, 289–313 (1989)

    MATH  MathSciNet  Google Scholar 

  25. Plaxton, C., Rajaraman, R., Richa, A.: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In: Proceedings of ACM SPAA, Newport, RI (1997)

    Google Scholar 

  26. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM, San Diego, CA (2001)

    Google Scholar 

  27. 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)

    Chapter  Google Scholar 

  28. Rivest, R.L.: The MD5 Message-Digest Algorithm. Request for Comments 1321, IETF Network Working Group (1992)

    Google Scholar 

  29. 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)

    Chapter  Google Scholar 

  30. 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)

    Google Scholar 

  31. Saroiu, S., Gummadi, K.P., Gribble, S.D.: Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts. Multimedia Systems 9, 170–184 (2003)

    Article  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. Uschold, M.: Creating, Integrating and Maintaining Local and Global Ontologies. In: Proceedings of the European Conference on Artificial Intelligence, Berlin, Germany (2000)

    Google Scholar 

  36. Wiederhold, G.: Mediators in the Architecture of Future Information Systems. In: Readings in Agents, pp. 185–196. Morgan Kaufmann Pubs., San Francisco (1997)

    Google Scholar 

  37. Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, San Francisco (1999)

    Google Scholar 

  38. Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proceedings of the International Conference on Data Engineering, Los Alamitos, CA (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Haifa, 31905, Haifa, Israel

    Yosi Ben-Asher & Shlomo Berkovsky

Authors
  1. Yosi Ben-Asher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shlomo Berkovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. EPFL-IC-IIF-LBD, Station 14 - INJ 236, 1015, Lausanne, Switzerland

    Stefano Spaccapietra

  2. School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Lausanne, Switzerland

    Karl Aberer

  3. École Polytechnique Fédérale de Lausanne (EPFL), 1015, Lausanne, Switzerland

    Philippe Cudré-Mauroux

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation