Distributed Query Processing in P2P Systems with Incomplete Schema Information.

作者: Marcel Karnstedt , Katja Hose , Kai-Uwe Sattler

DOI:

关键词: Query languageFile sharingQuery optimizationQuery expansionWeb search queryWeb query classificationData integrationInformation retrievalComputer scienceSargable

摘要: The peer-to-peer (P2P) paradigm has emerged recently, mainly by file sharing systems like Napster or Gnutella and in terms of scalable distributed data structures. Because the decentralization P2P promise an improved scalability robustness, they open a new view on integration approaches, too. By exploiting already available mappings between pairs peers peer joining can immediately participate access all after establishing correspondence mapping to at least one other peer. One technical challenges building based is efficient processing queries which complicated locally restricted knowledge about placement schema information. In this paper, we address problem investigating query strategies dealing with incomplete schemas present results our experimental evaluation.

参考文章(13)
Zachary G. Ives, Dan Suciu, Steven D. Gribble, Alon Y. Halevy, Maya Rodrig, What Can Database Do for Peer-to-Peer? international workshop on the web and databases. pp. 31- 36 ,(2001)
Anastasios Gounaris, Norman W. Paton, Alvaro A. A. Fernandes, Rizos Sakellariou, Adaptive Query Processing: A Survey british national conference on databases. pp. 11- 25 ,(2002) , 10.1007/3-540-45495-0_2
Ingo Brunkhorst, Hadhami Dhraief, Alfons Kemper, Wolfgang Nejdl, Christian Wiesner, Distributed Queries and Query Optimization in Schema-Based P2P-Systems databases information systems and peer to peer computing. pp. 184- 199 ,(2003) , 10.1007/978-3-540-24629-9_14
Karl Aberer, Manfred Hauswirth, Peer-to-peer information systems Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9. ,vol. 26, pp. 326- 327 ,(2001) , 10.1145/503209.503268
Vassilis Papadimos, David Maier, Mutant query plans Information & Software Technology. ,vol. 44, pp. 197- 206 ,(2002) , 10.1016/S0950-5849(02)00009-5
Peter Boncz, Caspar Treijtel, AmbientDB: relational query processing in a P2P network databases information systems and peer to peer computing. pp. 153- 168 ,(2003) , 10.1007/978-3-540-24629-9_12
Maurizio Lenzerini, Data integration: a theoretical perspective symposium on principles of database systems. pp. 233- 246 ,(2002) , 10.1145/543613.543644
Donald Kossmann, The state of the art in distributed query processing ACM Computing Surveys. ,vol. 32, pp. 422- 469 ,(2000) , 10.1145/371578.371598
Leonidas Galanis, Yuan Wang, Shawn R. Jeffery, David J. DeWitt, Locating data sources in large distributed systems very large data bases. pp. 874- 885 ,(2003) , 10.1016/B978-012722442-8/50082-3
A. Crespo, H. Garcia-Molina, Routing indices for peer-to-peer systems international conference on distributed computing systems. pp. 23- 32 ,(2002) , 10.1109/ICDCS.2002.1022239