FastRAQ: A Fast Approach to Range-Aggregate Queries in Big Data Environments

FastRAQ: A Fast Approach to Range-Aggregate Queries in Big Data Environments Range-aggregate queries are to apply a certain aggregate function on all tuples within given query ranges. Existing approaches to range-aggregate queries are insufficient to quickly provide accurate results in big data environments. FastRAQ—a fast approach to range-aggregate queries is proposed in big data environments. FastRAQ first divides big data into independent partitions with a balanced partitioning algorithm, and then generates a local estimation sketch for each partition. When a range-aggregate query request arrives, FastRAQ obtains the result directly by…

Read More