Skip to main content

Querying Distributed Data in a Super-Peer Based Architecture

  • Conference paper
Database and Expert Systems Applications (DEXA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3180))

Included in the following conference series:

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.

Supported by Ulysses Research Grant FR/2004/032.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.: 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)

    Chapter  Google Scholar 

  2. Abiteboul, S., Cluet, S., Ferran, G., Rousset, M.: The Xyleme Project. Computer Networks 39, 225–238 (2002)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  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. 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. 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. 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. Gnutella Website (2002), http://www.gnutella.com

  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. Halevy, A.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)

    Article  MATH  Google Scholar 

  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. 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. 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. 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. Morpheus Website (2002), http://www.musiccity.com

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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  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. Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: 19th International Conference on Data Engineering, ICDE (2003) (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bellahsène, Z., Roantree, M. (2004). Querying Distributed Data in a Super-Peer Based Architecture. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30075-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22936-0

  • Online ISBN: 978-3-540-30075-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics