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: 7952
Venue: VLDB
Year: 1990
Pagerank: 4.5605849e-05
Overall Rank: 8,198 | 42.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Norbert Suedkamp
2. Volker Linnemann

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,084	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3996109e-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
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
2,294	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0795264e-05
2,724	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2303311e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
5,873	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.2935142e-05
4,315	Towards a Unified Visual Database Access	1993	SIGMOD	6.2885419e-05
2,294	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0795264e-05
11,632	Programmable View Update Strategies on Relations	2020	VLDB	4.1945683e-05
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
2,724	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2303311e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
6,888	Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype	1989	VLDB	4.8936978e-05