Advertisement

Querying Distributed Data in a Super-Peer Based Architecture

  • Zohra Bellahsène
  • Mark Roantree
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)

Abstract

Data integration is a significant challenge: relevant data objects are split across multiple information sources, and often owned by different organizations. The sources represent, maintain, and export the information using a variety of formats, interfaces and semantics. This paper addresses the issue of querying distributed data in a large scale context. We present a p2p information mediation framework based on the notion of super-peers, providing a super-peer network. This makes it possible for a super-peer to reach every other peer (data source) in the system, thus realizing the concept of a integrated schema formed from all possible information sources. This is achieved by classifying data sources into domains and creating user profiles for query optimization purposes.

Keywords

Cluster Schema Semantic Integration Metadata Service Domain Schema Logical Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aberer, K.: P-Grid: A Self-Organizing Access Structure for P2P Information Systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 179–194. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Abiteboul, S., Cluet, S., Ferran, G., Rousset, M.: The Xyleme Project. Computer Networks 39, 225–238 (2002)CrossRefGoogle Scholar
  3. 3.
    Bellahsène, Z., Roantree, M.: Large Scale Integration Using the XPeer Architecture. Technical Report no. ISG-03-06, Dublin City University (October 2003), http://www.computing.dcu.ie/~isg
  4. 4.
    Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: WebDB 2002, pp. 89–94 (2002)Google Scholar
  5. 5.
    Cali, A., Calvanese, D., DeGiacomo, D., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 262–279. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Conrad, S., Hding, M., Saake, G., Schmitt, I., Trker, C.: Schema Integration with Integrity Constraints. In: Small, C.F., Douglas, P., Johnson, R., King, P., Martin, N. (eds.) BNCOD 1997. LNCS, vol. 1271, pp. 200–214. Springer, Heidelberg (1997)Google Scholar
  7. 7.
    Draper, D., Halevy, A., Weld, D., The Nimble, X.M.L.: Data Integration System. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001), IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  8. 8.
    Delobel, C., Reynaud, C., Rousset, M., Sirot, J., Vodislav, D.: Semantic Integration in Xyleme: a Uniform Tree-based Approach. To appear in Journal on Data & Knowledge Engineering (2003)Google Scholar
  9. 9.
    Gribble, S., Halevy, A., Ives, Z., Rodrig, M., Suciu, D.: What Can Database Do for Peer-to-Peer? In: Proceedings of the Fourth International Workshop on the Web and Databases, WebDB 2001, in conjunction with ACM PODS/SIGMOD (2001)Google Scholar
  10. 10.
    Gnutella Website (2002), http://www.gnutella.com
  11. 11.
    Goasdoue, F., Rousset, M.: Querying Distributed Data through Distributed Ontologies: A Simple but Scalable Approach. In: Proceedings of IJCAI 2003 Workshop on Integration on the Web, IIWeb 2003 (2003)Google Scholar
  12. 12.
    Halevy, A.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)zbMATHCrossRefGoogle Scholar
  13. 13.
    Halevy, A., Ives, Z., Suciu, D., Tatarinov, I.: Schema Mediation in Peer Data Management Systems. In: 19th International Conference on Data Engineering, ICDE (2003) (to appear)Google Scholar
  14. 14.
    Hull, R., Zhou, G.: A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In: Proceedings of ACM SIGMOD Conference, pp. 481–492. ACM Press, New York (1996)Google Scholar
  15. 15.
    Kalnis, P., Ng, W., Ooi, B., Papadias, D., Tan, K.: An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results. In: Proceedings of 2002 ACM Sigmod Conference (2002)Google Scholar
  16. 16.
    Lenzerini, M.: Data Integration: A Theoritical Perspective. In: PODS, Proceedings of the 21st ACM Symposium on Principles of Database Systems (PODS), pp. 233–246 (2002)Google Scholar
  17. 17.
    Morpheus Website (2002), http://www.musiccity.com
  18. 18.
    Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries on Heterogeneous Data Sources. In: Proceedings of 27th International Conference on Very Large Data Bases, Morgan Kaufmann, San Francisco (2001)Google Scholar
  19. 19.
    McBrien, P., Poulovassilis, A.: A Semantic Approach to Integrating XML and Structured Data Sources. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 330–345. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  20. 20.
    Roantree, M., Kennedy, J., Barclay, P.: Using a Metadata Software Layer in Information Systems Integration. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 299–314. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  21. 21.
    Roantree, M., Kennedy, J., Barclay, P.: Integrating View Schemata Using an Extended Object Definition Language. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 150–162. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  22. 22.
    Saltor, F., Castellanos, M., Garcia-Solaco, M.: Suitability of Data Models as Canonical Models for Federated Databases. ACM SIGMOD Record 20(4) (1991)Google Scholar
  23. 23.
    Tranier, J., Baraer, R., Bellahsène, Z., Teisseire, M.: Where’s Charlie: Family based heuristics for Peer-to-Peer Schema Integration. In: IDEAS 2004 (2004) (to appear)Google Scholar
  24. 24.
    Vermeer, M., Apers, P.: Behaviour Specification in Database Interoperation. In: Olivé, À., Pastor, J.A. (eds.) CAiSE 1997. LNCS, vol. 1250, pp. 61–74. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  25. 25.
    Wiederhold, G., Genesereth, M.: The Basis for Mediation. In: Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS 1995), pp. 140–157 (1995)Google Scholar
  26. 26.
    Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: 19th International Conference on Data Engineering, ICDE (2003) (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Zohra Bellahsène
    • 1
  • Mark Roantree
    • 2
  1. 1.LIRMMUMR 5506 CNRS/Université Montpellier IIFrance
  2. 2.Interoperable Systems GroupDublin City UniversityIreland

Personalised recommendations