Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype

Summary: Extends SQL-like HDBL over the extended NF² model with sorting and duplicate-elimination clauses in SFW queries. Introduces a distinct grouping construct to express its implicit structural transformation, and integrates all three operators into AIM-P. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8102
Venue: VLDB
Year: 1989
Pagerank: 5.7301343e-05
Overall Rank: 6,996 | 52.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. G. Saake (Technische Universität Braunschweig)
2. V. Linnemann (IBM Scientific Center Heidelberg)
3. P. Pistor (IBM Scientific Center Heidelberg)
4. L. Wegner (University of Kassel)

BibTeX Citation

@article{saake_vldb89,
        title = {{Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype}},
        author = {Saake, G. and Linnemann, V. and Pistor, P. and Wegner, L.},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {307},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,798	Query Processing for Distance Metrics	1990	VLDB	6.0856815e-05
9,142	From Nested-Loop to Join Queries in OODB	1994	VLDB	5.3154287e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
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	527	The Magic of Duplicates and Aggregates	1990	VLDB
2	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
3	12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB
4	2,385	Groupwise Processing of Relational Queries	1997	VLDB
5	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
6	5,880	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB
7	4,347	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB
8	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
9	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	8,433	Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures	1990	VLDB