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.
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.: 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)
Abiteboul, S., Cluet, S., Ferran, G., Rousset, M.: The Xyleme Project. Computer Networks 39, 225–238 (2002)
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
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)
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)
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)
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)
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)
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)
Gnutella Website (2002), http://www.gnutella.com
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)
Halevy, A.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)
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)
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)
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)
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)
Morpheus Website (2002), http://www.musiccity.com
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)
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)
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)
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)
Saltor, F., Castellanos, M., Garcia-Solaco, M.: Suitability of Data Models as Canonical Models for Federated Databases. ACM SIGMOD Record 20(4) (1991)
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)
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)
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)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: 19th International Conference on Data Engineering, ICDE (2003) (to appear)
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
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