An Efficient Algorithm for Database Query Optimization in Crowdsourcing System

Query optimization is important to crowdsourcing system as it provides declarative query interface in relational database management system. In the proposed approach, a technique called crowd optimization in which the user has to submit an SQL query and the system compiles the query, generating the execution plan and evaluating that query giving an optimized plan to the user. In relational database systems, query optimization is providing query interfaces, which are important for crowdsourcing. The system considers cost and latency in query optimization and generates query plans that give a good balance between the cost and latency. Efficient algorithms for optimizing four types of queries are used i.e. selection queries, join queries, complex queries and order-by queries.