Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures

Summary: Proposes AIM and HDBL, an SQL-like language for an extended NF^2 data model with tuple, set, and list constructors. Offers view-elimination and variable-removal transformations to avoid materialization and to map complex projections to storage interfaces. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8143
Venue: VLDB
Year: 1990
Pagerank: 5.4258503e-05
Overall Rank: 8,433 | 42.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Norbert Südkamp (IBM)
2. Volker Linnemann (IBM)

BibTeX Citation

@article{sudkamp_vldb90,
        title = {{Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF\^{}2 Structures}},
        author = {Südkamp, Norbert and Linnemann, Volker},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,142	From Nested-Loop to Join Queries in OODB	1994	VLDB	5.3154287e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
2,051	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.2538701e-05
2,971	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	7.9120946e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
2	5,880	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB
3	6,239	Towards a Unified Visual Database Access	1993	SIGMOD
4	2,051	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB
5	11,827	Programmable View Update Strategies on Relations	2020	VLDB
6	615	A Rule-Based View of Query Optimization	1987	SIGMOD
7	2,971	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB
8	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
9	346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD
10	6,996	Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype	1989	VLDB