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: 7557
Venue: VLDB
Year: 1982
Pagerank: 0.00010175799
Overall Rank: 1,898 | 86.80%
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
422	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023677809
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,719	Implementation Techniques of Complex Objects	1986	VLDB	0.00010787268
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
2,553	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.5500139e-05
2,561	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5400984e-05
3,082	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.6014248e-05
5,238	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	5.6109061e-05
6,555	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0155947e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.712434e-05
12,932	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.1945683e-05
12,994	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.1945683e-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,527	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD	5.4588959e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
5,965	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS	5.2518232e-05
14,210	Quasilinear Algorithms for Processing Relational Calculus Expressions (Preliminary Report)	1990	PODS	-
1,443	Compressing SQL Workloads	2002	SIGMOD	0.00011947004
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395
14,281	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD	-
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
5,527	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD	5.4588959e-05