Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers

@article{Cheng2015ReliableDS,
  title={Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers},
  author={Peng Cheng and Xiang Lian and Zhao Chen and Lei Chen and Jinsong Han and Jizhong Zhao},
  journal={Proc. VLDB Endow.},
  year={2015},
  volume={8},
  pages={1022-1033}
}
With the rapid development of mobile devices and the crowdsourcing platforms, the spatial crowdsourcing has attracted much attention from the database community, specifically, spatial crowdsourcing refers to sending a location-based request to workers according to their positions. In this paper, we consider an important spatial crowdsourcing problem, namely reliable diversity-based spatial crowdsourcing (RDB-SC), in which spatial tasks (such as taking videos/photos of a landmark or firework… 
Information Gain Based Maximum Task Matching in Spatial Crowdsourcing
TLDR
This paper defines the IG-MTM problem, and then two approximation approaches are proposed, namely greedy and extremum algorithms, and an optimization methodology is proposed in order to improve time efficiency.
Cooperation-Aware Task Assignment in Spatial Crowdsourcing
TLDR
This paper proposes task-priority greedy (TPG) approach and game theoretic approach with two optimization methods to quickly solve the CA-SC problem and achieve high total cooperation quality scores and demonstrates the efficiency and effectiveness of the proposed approaches over both real and synthetic datasets.
An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing
TLDR
This paper presents a comprehensive experimental comparison of most existing algorithms on task assignment in spatial crowdsourcing and gives general definitions about spatial workers and spatial tasks based on definitions in the existing works such that the existing algorithms can be applied on the same synthetic and real data sets.
On Efficient and Scalable Time-Continuous Spatial Crowdsourcing
TLDR
This work proposes an entropy-based quality metric, which captures the joint effects of incompletion in data acquisition and the imprecision in data interpolation, and investigates quality-aware task assignment methods for both single- and multi-task scenarios.
Task Assignment on Spatial Crowdsourcing [Experiments and Analyses] (Technical Report).
TLDR
This paper presents a comprehensive experimental comparison of most existing algorithms on task assignment in spatial crowdsourcing and gives general definitions about spatial workers and spatial tasks based on definitions in the existing works such that the existing algorithms can be applied on the same synthetic and real data sets.
Prediction-Based Task Assignment in Spatial Crowdsourcing
TLDR
An effective grid-based prediction method is designed to estimate the spatial distributions of workers/tasks in the future, and then utilize the predictions to assign workers to tasks at any given time instance, and proves that the MQA problem is NPhard, and thus intractable.
Task Assignment on Spatial Crowdsourcing (Technical Report)
TLDR
A comprehensive experimental comparison of most existing algorithms on task assignment in spatial crowdsourcing is presented and some general definitions about spatial workers and spatial tasks are given based on definitions in the existing works studying task assignment problems inatial crowdsourcing such that the existing algorithms can be applied on same synthetic and real data sets.
Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing
TLDR
It is proved that the MS-SC problem is NP-hard and intractable, and three effective heuristic approaches are proposed, including greedy, divide-and-conquer and cost-model-based adaptive algorithms to get worker- and-task assignments.
Maximizing Acceptance in Rejection-Aware Spatial Crowdsourcing
TLDR
This paper formally defines the problem of maximizing workers’ acceptance in rejection-aware spatial crowdsourcing and proposes two exact solutions to obtain the optimal assignment, but they are not efficient enough and not scalable for large inputs.
On Efficient and Scalable Time-Continuous Spatial Crowdsourcing - Full Version
TLDR
This work proposes an entropy-based quality metric, which captures the joint effects of incompletion in data acquisition and the imprecision in data interpolation, and investigates quality-aware task assignment methods for both single- and multi-task scenarios.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 21 REFERENCES
GeoCrowd: enabling query answering with spatial crowdsourcing
TLDR
This paper introduces a taxonomy for spatial crowdsourcing, and focuses on one class of this taxonomy, in which workers send their locations to a centralized server and thereafter the server assigns to every worker his nearby tasks with the objective of maximizing the overall number of assigned tasks.
gMission: A General Spatial Crowdsourcing Platform
TLDR
GMission is introduced, a general spatial crowdsourcing platform, which features with a collection of novel techniques, including geographic sensing, worker detection, and task recommendation, and the sketch of system architecture is introduced.
Maximizing the number of worker's self-selected tasks in spatial crowdsourcing
TLDR
This paper proves that the spatial crowd-sourcing problem in which the workers autonomously select their tasks is NP-hard, and proposes two exact algorithms based on dynamic programming and branch-and-bound strategies for small number of tasks.
Location-based crowdsourcing: extending crowdsourcing to the real world
TLDR
Overall the findings show that integrating tasks in the physical world is useful and feasible and issues that should be considered during designing mobile crowdsourcing applications are discussed.
Crowdsourcing location-based queries
TLDR
This work studies the effectiveness of employing location-based services (such as Foursquare) for finding appropriate people to answer a given location- based query and investigates the feasibility of answering locations-based queries by crowdsourcing over Twitter.
T-drive: driving directions based on taxi trajectories
TLDR
This paper mine smart driving directions from the historical GPS trajectories of a large number of taxis, and provides a user with the practically fastest route to a given destination at a given departure time.
Anonysense: privacy-aware people-centric sensing
TLDR
AnonySense allows applications to submit sensing tasks that will be distributed across anonymous participating mobile devices, later receiving verified, yet anonymized, sensor data reports back from the field, thus providing the first secure implementation of this participatory sensing model.
A privacy-aware framework for participatory sensing
TLDR
PiRi is proposed, a privacy-aware framework for PS systems, which enables participation of the users without compromising their privacy, and extensive experiments verify the efficiency of the approach.
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
The top-k dominating query returns k data objects which dominate the highest number of objects in a dataset. This query is an important tool for decision support since it provides data analysts an
Driving with knowledge from the physical world
TLDR
A Cloud-based system computing customized and practically fast driving routes for an end user using (historical and real-time) traffic conditions and driver behavior, which accurately estimates the travel time of a route for a user; hence finding the fastest route customized for the user.
...
1
2
3
...