This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Database and Expert Systems Applications, 15th International Workshop on (DEXA'04)
Massive Parallelism for Query Answering in Weakly Integrated P2P Systems
Zaragoza, Spain
August 30-September 03
ISBN: 0-7695-2195-9
Zoran Majkic, University of Roma "La Sapienza", Italy
A new set of requirements for query processing has emerged, as Internet and Web-based query systems have become more prevalent. In this emerging data management domain, queries are posed over multiple semistructured information sources distributed across a wide-area network. Each source may be autonomous and may potentially have data of a different format and new sources are frequently added.
We present the basic elements of a new weakly-coupled semantics that correctly captures the modular structure of a data-intensive P2P system, and opens up the possibility of effective query answering techniques. One of the basic characteristics of peers in our approach is that they are based on Abstract Object Types which encapsulate a data integration system in order to deal with incomplete Web-based information, and to offer a rich ontology interface to their clients. We describe an incremental algorithm for answering conjunctive queries posed to one peer. The contributions to the query answer of any peer are given by the certain answers that such peer provides. We show that the algorithm supports the high parallelism in the process of query answering from different peers. Such parallelism can be modulated from the massive parallelism to the minor forms of parallelism, which depends from the user incremental-answering strategy.
Citation:
Zoran Majkic, "Massive Parallelism for Query Answering in Weakly Integrated P2P Systems," dexa, pp.524-528, Database and Expert Systems Applications, 15th International Workshop on (DEXA'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.