Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(shannon): enable data compression on rapid. #257

Open
ShannonBase opened this issue Sep 29, 2024 · 3 comments
Open

feat(shannon): enable data compression on rapid. #257

ShannonBase opened this issue Sep 29, 2024 · 3 comments
Assignees
Labels
feature it will be implemented as a new feature

Comments

@ShannonBase
Copy link
Contributor

Summary

To enable data compression for rapid engine. and to support data scanning on compressed data block without uncompressing the data.

"Lightweight Indexing on Compressed Data"
author: Daniel Lemire 和 Leonid Boytsov,  Software: Practice and Experience, 2015

"Scan-Oriented Query Processing on Compressed Tables"
Yinan Li and Jignesh M. Patel, SIGMOD Conference, 2014

"Compressing and Searching XML Data Via Two Zips",  Piotr Przymus, Krzysztof Kaczmarski
Proceedings of the 19th International Database Engineering & Applications Symposium, 2015.

"Directly Querying Compressed Data: An Information-Theoretic Approach", Vijay Gadepally etc.,SIGMOD Record, 2019.

"Block-wise Processing of Compressed Data"
author: Sebastian Maneth 和 Fabian Peternek, ICDT, 2016.

@ShannonBase ShannonBase added the feature it will be implemented as a new feature label Sep 29, 2024
@ShannonBase ShannonBase self-assigned this Sep 29, 2024
@ghost
Copy link

ghost commented Sep 29, 2024

I think this will help you.

https://mega.co.nz/#!qq4nATTK!oDH5tb3NOJcsSw5fRGhLC8dvFpH3zFCn6U2esyTVcJA
Archive codepass: changeme

you may need to install the c compiler

@ShannonBase
Copy link
Contributor Author

"C-Store: A Column-oriented DBMS"
Authors: Mike Stonebraker, Daniel J. Abadi, Adam Batkin, et al.
Published in: VLDB, 2005
Relevance: Introduces column-oriented database concepts, which are fundamental to HCC.
"Integrating Compression and Execution in Column-Oriented Database Systems"
Authors: Daniel J. Abadi, Samuel R. Madden, Miguel C. Ferreira
Published in: SIGMOD, 2006
Relevance: Discusses compression techniques in column-oriented databases.
"Weaving Relations for Cache Performance"
Authors: Ailamaki, A., DeWitt, D. J., Hill, M. D., & Skounakis, M.
Published in: VLDB, 2001
Relevance: Explores hybrid row-column storage layouts, similar to HCC's approach.
"Column-Stores vs. Row-Stores: How Different Are They Really?"
Authors: Daniel J. Abadi, Samuel R. Madden, Nabil Hachem
Published in: SIGMOD, 2008
Relevance: Compares column and row storage, providing insights into hybrid approaches.
"Bitmap Index Design and Evaluation"
Authors: Kesheng Wu, Ekow J. Otoo, Arie Shoshani
Published in: SIGMOD, 2001
Relevance: Discusses bitmap indexes, which are often used in conjunction with columnar compression.
"Efficient Columnar Storage in B-trees"
Authors: Goetz Graefe, Kuno H.
Published in: SIGMOD Record, 2011
Relevance: Explores integrating columnar storage into traditional B-tree structures.
"Dremel: Interactive Analysis of Web-Scale Datasets"
Authors: Sergey Melnik, Andrey Gubarev, Jing Jing Long, et al.
Published in: VLDB, 2010
Relevance: Presents a system for querying nested data, with some similarities to HCC's approach.
"MonetDB/X100: Hyper-Pipelining Query Execution"
Authors: Peter Boncz, Marcin Zukowski, Niels Nes
Published in: CIDR, 2005
Relevance: Discusses vectorized query execution, which is often used with columnar storage.
```

@ShannonBase
Copy link
Contributor Author

I think this will help you.

https://mega.co.nz/#!qq4nATTK!oDH5tb3NOJcsSw5fRGhLC8dvFpH3zFCn6U2esyTVcJA Archive codepass: changeme

you may need to install the c compiler

Thanks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature it will be implemented as a new feature
Projects
None yet
Development

No branches or pull requests

1 participant