Automatic Query Generation and Query Optimization for Declarative Crowdsourcing System

Computer Engineering

Query optimization is the way to mitigate the burden to deal with crowd and hide complexities in query. User submits the SQL query and system is then responsible to compile it to generate query execution plan and estimate in the crowdsourcing market. As per query plan there is difference in crowdsourcing cost between the best and the worst plans may be multiple orders of significance. Query optimization is important to crowdsourcing system as it provides declarative query interface in relational database management system. We have proposed a cost based query optimization approach known as, CROWDOP. It deals with the cost and latency in query optimization and make query plans which gives efficient balance between latency (time) and cost. Proposed approach optimizes three types of queries such as, select, join and complex select-join queries. As a part of contribution complex query plans are executed as well as CROWDOP is extended for more advanced SQL operators such as, aggregation and sorting. With the experimental results we have proven efficiency of system.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.