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: 7953
Venue: VLDB
Year: 1990
Pagerank: 4.5562117e-05
Overall Rank: 8,197 | 43.04%
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,081	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3953936e-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.00071946446
273	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029399666
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
2,299	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0711063e-05
2,727	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2234566e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
5,878	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.2884469e-05
4,308	Towards a Unified Visual Database Access	1993	SIGMOD	6.2824978e-05
2,299	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0711063e-05
11,636	Programmable View Update Strategies on Relations	2020	VLDB	4.1905499e-05
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
2,727	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2234566e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
273	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029399666
6,890	Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype	1989	VLDB	4.8892941e-05