On Line Processing Of Compacted Relations

Summary: Online processing of compacted relations; on-the-fly filtering/projection during disk IO using compact formats. Complete characterization of ops realizable by finite-state automata on compacted files; shows limits beyond the previously restricted class. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7558
Venue: VLDB
Year: 1982
Pagerank: 0.00010166949
Overall Rank: 1,901 | 86.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
421	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023654912
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
1,714	Implementation Techniques of Complex Objects	1986	VLDB	0.00010777308
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
2,560	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.541561e-05
2,568	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5205422e-05
3,088	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.5940302e-05
5,241	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	5.6057795e-05
6,551	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0113524e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.7079131e-05
12,942	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.1905499e-05
13,005	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5,505	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD	5.4714401e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
5,971	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS	5.2466276e-05
14,224	Quasilinear Algorithms for Processing Relational Calculus Expressions (Preliminary Report)	1990	PODS	-
1,443	Compressing SQL Workloads	2002	SIGMOD	0.00011944621
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
14,295	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD	-
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
5,505	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD	5.4714401e-05