Collaborative joins in a pervasive computing environment

Authors:
Filip Perich;Anupam Joshi;Yelena Yesha;Tim Finin
Affiliations:
Department of Computer Science & Electrical Engineering, University of Maryland, USA;Department of Computer Science & Electrical Engineering, University of Maryland, USA;Department of Computer Science & Electrical Engineering, University of Maryland, USA;Department of Computer Science & Electrical Engineering, University of Maryland, USA
Venue:
The VLDB Journal — The International Journal on Very Large Data Bases
Year:
2005

Citing 18
Cited 2

The contract net protocol: high-level communication and control in a distributed problem solver

Distributed Artificial Intelligence
Disconnected operation in the Coda file system

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Location-aware query processing in mobile database systems

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Smooth is better than sharp: a random mobility model for simulation of wireless networks

MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Trust-Based Security in Pervasive Computing Environments

Computer
Enhanced Service Discovery in Bluetooth

Computer
Profile Driven Data Management for Pervasive Environments

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
A secure infrastructure for service discovery and access in pervasive computing

Mobile Networks and Applications - Security in mobile computing environments
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
P2P M-commerce in pervasive environments

ACM SIGecom Exchanges - Mobile commerce
Tutorial 2: Mobile and Wireless Database Access for Pervasive Computing

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
On Data Management in Pervasive Computing Environments

IEEE Transactions on Knowledge and Data Engineering
Streaming queries over streaming data

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications

Human-Computer Interaction

Flexible self-adjustment of task deployment in dynamic environments

Multiagent and Grid Systems
A logic based context query language

EuroSSC'10 Proceedings of the 5th European conference on Smart sensing and context

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a collaborative query processing protocol based on the principles of Contract Nets. The protocol is designed for pervasive computing environments where, in addition to operating on limited computing and battery resources, mobile devices cannot always rely on being able to access the wired infrastructure. Devices, therefore, need to collaborate with each other in order to obtain data otherwise inaccessible due to the nature of the environment. Furthermore, by intelligently using answers cached by peers, devices can reduce their computation cost. We show the effectiveness of our approach by evaluating performance of devices querying for data while moving in a citylike environment.