Abstract
This paper presents P2P-DIET, an implemented resource sharing system that unifies one-time and continuous query processing in super-peer networks. P2P-DIET offers a simple data model for the description of networkresources based on attributes with values of type text and a query language based on concepts from Information Retrieval. The focus of this paper is on the main modelling concepts of P2P-DIET (metadata, advertisements and queries), the routing algorithms (inspired by the publish/subscibe system SIENA) and the scalable indexing of resource metadata and queries.
This work was supported in part by the European Commission projects DIET (5th Framework Programme IST/FET) and Evergrow (6th Framework Programme IST/FET). Christos Tryfonopoulos is partially supported by a Ph.D. fellowship from the program Heraclitus of the Greek Ministry of Education.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and Evaluation of a Wide-Area Event Notification Service. ACM TOCS 19(3), 332–383 (2001)
Chang, C.-C.K., Garcia-Molina, H., Paepcke, A.: Predicate Rewriting for Translating Boolean Queries in a Heterogeneous Information System. ACM TOIS 17(1), 1–39 (1999)
Chirita, P.A., Idreos, S., Koubarakis, M., Nejdl, W.: Publish/Subscribe for RDF-based P2P Networks. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 182–197. Springer, Heidelberg (2004)
Dalal, Y.K., Metcalfe, R.M.: Reverse Path Forwarding of Broadcast Packets. CACM 21(12), 1040–1048 (1978)
Dong, L.: Automatic term extraction and similarity assessment in a domain specific document corpus. Master’s thesis, Dept. of Computer Science, Dalhousie University, Halifax, Canada (2002)
Gedik, B., Liu, L.: PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In: Proceedings of the 23rd ICDCS (May 2003)
Idreos, S., Koubarakis, M.: P2P-DIET: A Query and Notification Service Based on Mobile Agents for Rapid Implementation of P2P Applications. Technical report, TR-ISL-2003-01, Intelligent Systems Laboratory, Dept. of Electronic and Computer Engineering, Technical University of Crete (June 2003)
Idreos, S., Koubarakis, M., Tryfonopoulos, C.: P2P-DIET: Ad-hoc and Continuous Queries in Super-peer Networks. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 851–853. Springer, Heidelberg (2004)
Koubarakis, M., Koutris, T., Raftopoulou, P., Tryfonopoulos, C.: Information Alert in Distributed Digital Libraries: The Models, Languages and Architecture of DIAS. In: Agosti, M., Thanos, C. (eds.) ECDL 2002. LNCS, vol. 2458, pp. 527–542. Springer, Heidelberg (2002)
Koubarakis, M., Tryfonopoulos, C., Idreos, S., Drougas, Y.: Selective Information Dissemination in P2P Networks: Problems and Solutions. ACM SIGMOD Record, Special issue on Peer-to-Peer Data Management, Aberer, K. (ed.) 32(3) (September 2003)
Koubarakis, M., Tryfonopoulos, C., Raftopoulou, P., Koutris, T.: Data models and languages for agent-based textual information dissemination. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, pp. 179–193. Springer, Heidelberg (2002)
Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., Loser, A.: Super-peer based routing and clustering strategies for RDF-based peer-to-peer networks. In: Proceedings of the 12th WWW Conference (2003)
Pietzuch, P.R., Bacon, J.: Peer-to-Peer Overlay Broker Networks in an Event-Based Middleware. In: Proceedings of DEBS 2003 (June 2003)
Yan, T.W., Garcia-Molina, H.: Index Structures for Selective Dissemination of Information Under the Boolean Model. ACM TODS 19(2), 332–364 (1994)
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of ICDE 2003, March 5-8 (2003)
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
Idreos, S., Tryfonopoulos, C., Koubarakis, M., Drougas, Y. (2004). Query Processing in Super-Peer Networks with Languages Based on Information Retrieval: The P2P-DIET Approach. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)