On Line Processing of Compacted Relations

Summary: Characterizes exactly which selection-projection operations can be evaluated on the fly over compacted relations. It resolves when finite-state-automaton filtering can process optimally compacted files without materialization, extending prior negative and restricted-case results. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7748
Venue: VLDB
Year: 1982
Pagerank: 9.3644331e-05
Overall Rank: 1,976 | 86.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. F. Bancilhon (INRIA)
2. P. Richard (INRIA)
3. M. Scholl (INRIA)

BibTeX Citation

@article{bancilhon_vldb82,
        title = {{On Line Processing of Compacted Relations}},
        author = {Bancilhon, F. and Richard, P. and Scholl, M.},
        journal = {PVLDB},
        series = {{VLDB} '82},
        volume = {8},
        pages = {263--269},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016919845
860	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013560445
1,882	Implementation Techniques of Complex Objects	1986	VLDB	9.5505879e-05
2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9680897e-05
2,392	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.6404947e-05
2,518	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.4755514e-05
2,701	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.240179e-05
5,569	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.1702169e-05
7,138	Towards DBMSs for Supporting New Applications	1986	VLDB	5.6933382e-05
7,405	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.624456e-05
13,127	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	5.093636e-05
13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	5.093636e-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
6,875	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD	5.7484716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
2	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
3	6,847	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS
4	14,410	Quasilinear Algorithms for Processing Relational Calculus Expressions (Preliminary Report)	1990	PODS
5	1,266	Compressing SQL Workloads	2002	SIGMOD
6	1,479	Computing Joins Of Relations	1975	SIGMOD
7	14,482	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
8	860	Aggregation and Ordering in Factorised Databases	2013	VLDB
9	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
10	6,875	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD