Abstract
Peer-to-peer publish/subscribe architectures are an interesting support for scalable distributed data stream applications. Most approaches, often based on brokers, have a static organization which is not much adaptive to different configurations of the participants’ capacities. We present QTor (Query Torrent) a generic organization that enables dynamic adaptation providing a continuum from centralized to fully decentralized solutions. Based on query rewriting and equivalence, QTor proposes a definition of communities and their relations that decouples the logical and physical aspects of the problem, while efficiently reducing organizational and functional costs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views. In: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1998, pp. 254–263. ACM, New York (1998)
Anceaume, E., Gradinariu, M., Datta, A.K., Simon, G., Virgillito, A.: A semantic overlay for self- peer-to-peer publish/subscribe. In: 26th IEEE International Conference on Distributed Computing Systems, 2006, ICDCS 2006, pp. 22–22 (2006)
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: high-bandwidth multicast in cooperative. In: SOSP 2003: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles. ACM Request Permissions, December 2003
Chand, R., Felber, P.: Semantic peer-to-peer overlays for publish/subscribe networks. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1194–1204. Springer, Heidelberg (2005)
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: a scalable continuous query system for internet databases. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, SIGMOD 2000, pp. 379–390. ACM, New York (2000)
Karanasos, K., Katsifodimos, A., Manolescu, I.: Delta: scalable data dissemination under capacity constraints. PVLDB 7(4), 217–228 (2013)
Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (P2P 2009), Seattle, WA, pp. 99–100, September 2009
Papaemmanouil, O., Cetintemel, U.: Semcast: semantic multicast for content-based data dissemination. In: Proceedings of the 21st International Conference on Data Engineering, 2005, ICDE 2005, pp. 242–253 (2005)
Pottinger, R., Halevy, A.: Minicon: a scalable algorithm for answering queries using views. VLDB J. 10(2–3), 182–198 (2001)
Ouveysib, I., Bektasa, T., Oguza, O.: Designing cost-effective content distribution networks. Comput. Oper. Res. 34, 2436–2449 (2005)
Creus Tomàs, J., Amann, B., Travers, N., Vodislav, D.: RoSeS: a continuous content-based query engine for RSS feeds. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part II. LNCS, vol. 6861, pp. 203–218. Springer, Heidelberg (2011)
Tryfonopoulos, C., Idreos, S., Koubarakis, M., Raftopoulou, P.: Distributed large-scale information filtering. In: Hameurlain, A., Küng, J., Wagner, R. (eds.) TLDKS XIII 2014. LNCS, vol. 8420, pp. 87–116. Springer, Heidelberg (2014)
Acknowledgements
This work has been partially funded by the French ANR SocioPlug project under grant No. ANR-13-INFR-0003.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dufromentel, S., Cazalens, S., Lesueur, F., Lamarre, P. (2015). QTor: A Flexible Publish/Subscribe Peer-to-Peer Organization Based on Query Rewriting. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds) Database and Expert Systems Applications. Globe DEXA 2015 2015. Lecture Notes in Computer Science(), vol 9262. Springer, Cham. https://doi.org/10.1007/978-3-319-22852-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-22852-5_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22851-8
Online ISBN: 978-3-319-22852-5
eBook Packages: Computer ScienceComputer Science (R0)