Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights

Summary: Compression-based direct processing for document analytics on compressed data via Sequitur's hierarchical grammars. Guidelines and modules to enable practice; experiments show 90.8% storage savings, 77.5% memory savings, and 1.6x (sequential) to 2.2x (distributed) speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11640
Venue: VLDB
Year: 2018
Pagerank: 6.1015426e-05
Overall Rank: 4,533 | 68.50%
DOI: 10.14778/3236187.3236203

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,603	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0515823e-05
5,446	Using Cloud Functions as Accelerator for Elastic Data Analytics	2023	SIGMOD	5.4986799e-05
5,483	Efficient Load-Balanced Butterfly Counting on GPU	2022	VLDB	5.4829054e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
9,452	Toward Quantity-of-Interest Preserving Lossy Compression for Scientific Data	2023	VLDB	4.3363262e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
10,617	LogCloud: Fast Search of Compressed Logs on Object Storage	2025	VLDB	4.1905499e-05
10,622	QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression	2025	VLDB	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05
11,127	HocoPG: A Database System with Homomorphic Compression for Text Processing	2024	VLDB	4.1905499e-05
11,226	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
8,734	Enumeration for MSO-Queries on Compressed Trees	2024	PODS	4.4520434e-05
6,022	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB	5.2365238e-05
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
8,494	Dynamic Data Structures for Document Collections and Graphs	2015	PODS	4.493876e-05
689	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018069077
3,566	Spanner Evaluation over SLP-Compressed Documents	2021	PODS	6.9623808e-05
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05