Distributed Queries and Query Optimization in Schema-Based P2P-Systems

作者: Ingo Brunkhorst , Hadhami Dhraief , Alfons Kemper , Wolfgang Nejdl , Christian Wiesner

DOI: 10.1007/978-3-540-24629-9_14

关键词:

摘要: Databases have employed a schema-based approach to store and retrieve structured data for decades. For peer-to-peer (P2P) networks, similar approaches are just beginning emerge, also motivated by the fact, that sending (atomic) queries appropriate peers clearly fails which need from more than one peer be executed. While quite few database techniques can re-used in this new context, P2P management infrastructure poses additional challenges solved before networks become as common databases. Because of dynamic nature we neither assume global knowledge about distribution, nor static topologies query plans suitable these networks. Unlike traditional distributed systems, cannot complete schema instance but rather work with directs processing tasks node or neighboring nodes.

参考文章(26)
Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, Querying the internet with PIER very large data bases. pp. 321- 332 ,(2003) , 10.1016/B978-012722442-8/50036-7
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 149- 160 ,(2001) , 10.1145/383059.383071
Goetz Graefe, Query evaluation techniques for large databases ACM Computing Surveys. ,vol. 25, pp. 73- 169 ,(1993) , 10.1145/152610.152611
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Schenker, A scalable content-addressable network Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 161- 172 ,(2001) , 10.1145/383059.383072
Hector Garcia-Molina, Beverly Yang, Improving Search in Peer-to-Peer Systems Stanford. ,(2001)
Stefan Seltzsam, Stephan Börzsönyi, Alfons Kemper, Security for Distributed E-Service Composition Lecture Notes in Computer Science. pp. 147- 162 ,(2001) , 10.1007/3-540-44809-8_11
PB Fausto, PA Bernstein, F Giunchiglia, A Kementsietsidis, J Mylopoulos, L Serafini, I Zaihrayeu, Data Management for Peer-to-Peer Computing: A Vision international workshop on the web and databases. pp. 89- 94 ,(2002)
Christian Wiesner, Peter Winklhofer, Alfons Kemper, Building Dynamic Market Places Using HyperQueries extending database technology. pp. 749- 752 ,(2002) , 10.1007/3-540-45876-X_51