Collaborative Joins in a Pervasive Computing Environment

Author/Creator ORCID

Date

2005-04-01

Department

Program

Citation of Original Publication

Filip Perich, Anupam Joshi, Yelena Yesha, and Tim Finin, Collaborative Joins in a Pervasive Computing Environment, VLDB Journal, 2005, DOI : https://doi.org/10.1007/s00778-004-0127-3

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
This is a pre-print of an article published in The VLDB Journal. The final authenticated version is available online at: https://doi.org/10.1007/s00778-004-0127-3

Abstract

Locating and obtaining context sensitive information in a mobile environment has always been a challenge. This is especially true for pervasive computing environments where in addition to limited computing and battery resources, mobile devices cannot always rely on the help of a proxy-based wired infrastructure. Rather, a collaboration among peer mobile entities is required. It allows entities to obtain data that may be otherwise inaccessible due to nature of the environment and to reduce their computation cost by reusing answers generated by other peers. We introduce the problem of data interaction among peers in ad-hoc networks and propose a collaboration query processing protocol based on the principles of Contract Nets. Once an entity identi es information it needs via the help of user's pro les, our protocol enables the device to locate data sources and obtain data matching its speci c query requiring one or more data sources. We show the effectiveness of our technique through performance evaluation of entities querying for data while moving in a city-like environment.