Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
<<< = CIDR'03 Pape>>>
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003

Distributed Query Processing and Catalogs for Peer-to-Peer Systems


Vassilis Papadimos, David Maier, and Kristin Tufte

  View Paper (PDF)  

Return to Peer-to-Peer System


Abstract

Peer-to-peer (P2P) architectures are commonly used for file-sharing applications. The reasons for P2P's popularity in file sharing, fault tolerance, scalability, and ease of deployment also make it a good model for distributed data management. In this paper, we introduce a scalable P2P framework for distributed data management applications using mutant query plans: XML serializations of algebraic query plan graphs that can include verbatim XML data, references to resource locations (URLs), and abstract resource names (URNs). We show how we can build distributed catalogs based on multi-hierarchic namespaces that can efficiently handle content indexing and query routing. We also discuss how peers can convey the currency and coverage of their data, and how queries can use this information to manage the inherent tradeoffs between answer completeness, timeliness, and latency.

BIBTEX


@inproceedings       {DBLP:conf/cidr/PapadimosM03,
  author    = {Vassilis Papadimos and
                David Maier and
                Kristin Tufte},
   booktitle = {CIDR},
   title     = {Distributed Query Processing and Catalogs for Peer-to-Peer Systems.},
   year      = {2003},
   url       = {db/conf/cidr/cidr2003.html#PapadimosM03},
   ee        = {http://www-db.cs.wisc.edu/cidr/program/p12.pdf},
   bibsource = {DBLP, http://dblp.uni-trier.de} 
}



©2004 Association for Computing Machinery