Database Paper Browser

Back to papers

AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data

Summary: AQWA: adaptive, workload-aware partitioning that incrementally updates partitions as data arrives and queries execute, with no distribution/workload. Twitter data with range/kNN workloads shows AQWA delivering up to 10x faster queries than static partitioning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11123
Venue
VLDB
Year
2015
Pagerank
5.3269734e-05
Overall Rank
5,790 | 59.73%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
3 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0024183614
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
70 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00059533166
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048186983
209 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034468292
368 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.000254931
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
1,261 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012989236
1,359 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.0001238588
1,863 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.00010286531
2,300 A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data 2013 VLDB 9.0677864e-05
2,439 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.8190594e-05
3,208 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.3781897e-05
4,217 Spatial Partitioning Techniques in SpatialHadoop 2015 VLDB 6.3514771e-05
6,819 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9158166e-05
8,073 Tornado: A Distributed Spatio-Textual Stream Processing System 2015 VLDB 4.5919735e-05
Previous Page 1 / 1 Next

Semantically Similar Papers