Compressed Representations of Conjunctive Query Results
Summary: Introduces parameterized compressed representations for conjunctive-query outputs, trading storage space against access time/delay for specified patterns. Exploits query structure and decompositions to compactly support reuse of massive join results. (summarized by gpt-5.6-luna on Jul 26 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shaleen Deep (University of Wisconsin)
- 2. Paraschos Koutris (University of Wisconsin)
BibTeX Citation
@inproceedings{deep_pods18,
address = {New York, NY, USA},
series = {{PODS} '18},
title = {{Compressed Representations of Conjunctive Query Results}},
url = {https://dl.acm.org/doi/10.1145/3196959.3196979},
doi = {10.1145/3196959.3196979},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Deep, Shaleen and Koutris, Paraschos},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,593 | Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries | 2020 | VLDB | 8.2429717e-05 |
| 3,188 | Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries | 2020 | PODS | 7.5510881e-05 |
| 3,494 | On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms | 2023 | PODS | 7.2548566e-05 |
| 4,745 | Optimal Join Algorithms Meet Top-k | 2020 | SIGMOD | 6.4369578e-05 |
| 7,341 | Space-Time Tradeoffs for Conjunctive Queries with Access Patterns | 2023 | PODS | 5.5465684e-05 |
| 9,660 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 5.142891e-05 |
| 10,157 | Threshold Queries in Theory and in the Wild | 2022 | VLDB | 5.0691578e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.00039236924 |
| 402 | Worst-case Optimal Join Algorithms | 2012 | PODS | 0.00019095982 |
| 521 | Learning Linear Regression Models over Factorized Joins | 2016 | SIGMOD | 0.00016923519 |
| 637 | Answering Conjunctive Queries under Updates | 2017 | PODS | 0.00015334386 |
| 849 | Aggregation and Ordering in Factorised Databases | 2013 | VLDB | 0.00013498306 |
| 2,293 | FDB: A Query Engine for Factorised Relational Databases | 2012 | VLDB | 8.685044e-05 |
| 2,918 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD | 7.8546643e-05 |
| 5,095 | GraphGen: Exploring Interesting Graphs in Relational Data | 2015 | VLDB | 6.2764548e-05 |
| 7,162 | SPARTex: A Vertex-Centric Framework for RDF Data Analytics | 2015 | VLDB | 5.5938323e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,736 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 2 | 6,108 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB |
| 3 | 622 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD |
| 4 | 5,427 | Joins on Encoded and Partitioned Data | 2014 | VLDB |
| 5 | 7,518 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS |
| 6 | 7,341 | Space-Time Tradeoffs for Conjunctive Queries with Access Patterns | 2023 | PODS |
| 7 | 7,294 | Computing the Difference of Conjunctive Queries Efficiently | 2023 | SIGMOD |
| 8 | 10,410 | The Space-Time Complexity of Sum-Product Queries | 2026 | PODS |
| 9 | 898 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 10 | 10,519 | Succinct Structure Representations for Efficient Query Optimization | 2026 | SIGMOD |