DBScholar

Back to papers

Processing a Trillion Cells per Mouse Click

Summary: PowerDrill combines columnar storage, composite range partitioning, and memory-efficient, heavily engineered structures for interactive ad hoc analytics. Its 10–100× speedups enable a Web UI click to process up to a trillion cells, complementing distributed systems such as Dremel. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h835a19cf2823d8bd
Venue
VLDB
Year
2012
Pagerank
0.00011493478
Overall Rank
1,212 | 91.88%
DOI
10.14778/2350229.2350259

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hall_vldb12,
        title = {{Processing a Trillion Cells per Mouse Click}},
        author = {Hall, Alexander and Bachmann, Olaf and Büssow, Robert and Gănceanu, Silviu and Nunkesser, Marc},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1436--1447},
        doi = {10.14778/2350229.2350259},
        url = {https://doi.org/10.14778/2350229.2350259},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,134 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 0.00011863043
1,240 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011373933
1,379 Scuba: Diving into Data at Facebook 2013 VLDB 0.00010836332
1,387 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.0001080904
2,831 F1 Query: Declarative Querying at Scale 2018 VLDB 7.945337e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
4,187 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.7378942e-05
4,546 BigLake: BigQuery’s Evolution toward a Multi-Cloud Lakehouse 2024 SIGMOD 6.5341042e-05
4,773 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.4102054e-05
5,154 Fast Database Restarts at Facebook 2014 SIGMOD 6.2372301e-05
5,540 Randomized Error Removal for Online Spread Estimation in Data Streaming 2021 VLDB 6.0739875e-05
5,756 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.987569e-05
5,944 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 5.9213827e-05
7,264 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5557256e-05
7,350 Stat! - An Interactive Analytics Environment for Big Data 2013 SIGMOD 5.5300606e-05
8,302 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 5.3430752e-05
8,345 Cohort Query Processing 2017 VLDB 5.3339863e-05
10,956 Accelerating String-Heavy Queries with LLM Token Tables 2026 VLDB 4.9605343e-05
11,645 Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams 2024 VLDB 4.9605343e-05
12,531 A Partitioning Framework for Aggressive Data Skipping 2014 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00043085722
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020739447
551 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016502064
572 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00016154673
1,337 Column-oriented Database Systems 2009 VLDB 0.00010968302
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,870 The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB 9.4495246e-05
2,168 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.9159881e-05
3,125 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 7.6059776e-05
4,003 Compressing Large Boolean Matrices Using Reordering Techniques 2004 VLDB 6.8465541e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
2 976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD
3 12,120 Workload-Aware Column Imprints 2020 SIGMOD
4 3,215 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB
5 12 C-Store: A Column-oriented DBMS 2005 VLDB
6 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
7 332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD
8 3,986 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
9 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 1,337 Column-oriented Database Systems 2009 VLDB