Processing continuous join queries in qtructured P2P systems

Wenceslao Palma 1, 2
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Recent years have witnessed the growth of a new class of data-intensive applications that do not fit the DBMS data model and querying paradigm. Instead, the data arrive at High speeds taking the form of an unbounded sequence of values (data streams) and queries run continuously returning new results as new data arrive. In these applications, data streams from external sources flow into a Data Stream Management System (DSMS) where they are processed by different operators. Many applications share the same need for processing data streams in a continuous fashion. For most distributed streaming applications, the centralized processing of continuous queries over distributed data is simply not viable. This research addresses the problem of computing continuous join queries over distributed data streams.We present a new method, called DHTJoin that exploits the power of a Distributed Hash Table (DHT) combining hash-based placement of tuples and dissemination of queries by exploiting the embedded trees in the underlying DHT, thereby incuring little overhead. Unlike state of the art solutions that index all data, DHTJoin identifies, using query predicates, a subset of tuples in order to index the data required by the user's queries, thus reducing network traffic. DHTJoin tackles the dynamic behavior of DHT networks during query execution and dissemination of queries. We provide a performance evaluation of DHTJoin which shows that it can achieve significant performance gains in terms of network traffic.
Document type :
Theses
Complete list of metadatas

Cited literature [104 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00694986
Contributor : Reza Akbarinia <>
Submitted on : Monday, May 7, 2012 - 11:59:12 AM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on: Friday, November 30, 2012 - 11:20:28 AM

Identifiers

  • HAL Id : tel-00694986, version 1

Citation

Wenceslao Palma. Processing continuous join queries in qtructured P2P systems. Databases [cs.DB]. Université de Nantes, 2010. English. ⟨tel-00694986⟩

Share

Metrics

Record views

409

Files downloads

2123