DBScholar

Back to papers

Dremel: Interactive Analysis of Web-Scale Datasets

Summary: Dremel: scalable interactive query system for nested data, using multilevel execution trees and columnar layout for aggregations. Nested-columnar storage and tree-based execution enable petabyte-scale analysis on thousands of CPUs, complementing MapReduce. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha2f19a0707fe9579
Venue
VLDB
Year
2010
Pagerank
0.00043085722
Overall Rank
49 | 99.68%
DOI
10.14778/1920841.1920886

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{melnik_vldb10,
        title = {{Dremel: Interactive Analysis of Web-Scale Datasets}},
        author = {Melnik, Sergey and Gubarev, Andrey and Long, Jing Jing and Romer, Geoffrey and Shivakumar, Shiva and Tolton, Matt and Vassilakis, Theo},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {330--339},
        doi = {10.14778/1920841.1920886},
        url = {https://doi.org/10.14778/1920841.1920886},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 132 citing papers.

Rank Citing Paper Year Venue Pagerank
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055523999
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00020904249
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
512 Goods: Organizing Google's Datasets 2016 SIGMOD 0.00017036842
749 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014247708
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB 0.00013272245
982 Parallel Evaluation of Conjunctive Queries 2011 PODS 0.00012687016
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,074 Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads 2012 VLDB 0.00012131641
1,134 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 0.00011863043
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,240 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011373933
1,242 Communication Steps for Parallel Query Processing 2013 PODS 0.00011372366
1,280 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.00011199537
1,281 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011198917
1,296 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011119184
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
1,625 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010028153
1,678 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.8966017e-05
1,687 POLARIS: The Distributed SQL Engine in Azure Synapse 2020 VLDB 9.8500167e-05
1,753 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.7119095e-05
1,889 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4145058e-05
2,167 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9166414e-05
2,239 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.7753778e-05
2,446 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.4392802e-05
2,474 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3955114e-05
2,561 Minimal MapReduce Algorithms 2013 SIGMOD 8.2743492e-05
2,700 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.096888e-05
2,741 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 8.0574455e-05
2,831 F1 Query: Declarative Querying at Scale 2018 VLDB 7.945337e-05
2,912 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 7.8573961e-05
2,918 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8517976e-05
2,959 F1 Lightning: HTAP as a Service 2020 VLDB 7.7990674e-05
3,017 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.7319353e-05
3,079 Adaptive Query Processing on RAW Data 2014 VLDB 7.6544931e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,404 FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021 VLDB 7.3212594e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,453 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2720027e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,457 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.2667942e-05
3,474 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.256029e-05
3,510 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2263115e-05
3,537 Rethinking Data-Intensive Science Using Scalable Analytics Systems 2015 SIGMOD 7.2010811e-05
3,658 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 7.1100991e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010494385
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050364918
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00031017868
735 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014329959
1,018 XMill: an Efficient Compressor for XML Data 2000 SIGMOD 0.00012451992
1,337 Column-oriented Database Systems 2009 VLDB 0.00010968302
2,163 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 8.9189753e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,299 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD
2 1,074 Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads 2012 VLDB
3 8,302 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB
4 6,452 Scalable Querying of Nested Data 2021 VLDB
5 876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB
6 1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB
7 8,868 Columnar Formats for Schemaless LSM-based Document Stores 2022 VLDB
8 1,240 Druid: A Real-time Analytical Data Store 2014 SIGMOD
9 7,562 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB
10 1,134 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB